首页 > > 程序设计 > C/C++ >

洛古最简单50题解（11-20）

2019-08-16 07:45:13来源：博客园阅读 ()

洛古最简单50题解（11-20）

做为一名新手，首先要过一过题，找找成就感。（大佬略过）。下面附上洛古最简单50题（大佬略过）。以及最麻烦 AC代码，至少AC了。

目录·列表：

洛古最简单50题解（1-10）

洛古最简单50题解（11-20）

洛古最简单50题解（21-30）

洛古最简单50题解（31-40）

洛古最简单50题解（41-50）

NO.11 P1075 质因数分解

#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
for (int i=2;i<=n;i++)
if (n%i==0)
{
cout<<n/i;
break;
}
return 0;
}

NO.12 P1085 不高兴的津津

#include<iostream>
using namespace std;
int main()
{
    int a[8],a1,i,b,max,n;
    max=0;
    for (int i=1;i<7;i++)
    {
        cin>>a1>>b;
        a[i]=a1+b;
    }
    for (int i=7;i>1;i--)
    {
        if(a[i]>=a[i+1])
        {
            if(a[i]>8)
            max=i;
        }
    }
    cout<<max;
}

NO.13 P1089 津津的储蓄计划

#include<iostream>
using namespace std;
int main()
{
    int a[13],c,t,t2;
    a[0]=0;
    t=0;
    t2=1;
    for (int i=1;i<=12;i++)
    {
        cin>>a[i];
        t+=300;
        if (t>=a[i])
        {
            t=t-a[i];
c=c+t/100;
t=t%100;
        }
        else
        {
         cout<<"-"<<i<<endl;
         t2=0;
         break;
        }
    }
    if (t2==1)
    {
    cout<<c*120+t;
}
return 0;
}

NO.14 P1096 Hanoi双塔问题

#include<iostream>
using namespace std;
int a[300];
int main()
{
int n;
a[1]=1;
cin>>n;
for(int i=2;i<=n;i++)
{
for(int k=1;k<=i-1;k++)
a[k]*=2;
for(int k=1;k<=i-1;k++)
if(a[k]>=10)
{
a[k]-=10;
a[k+1]++;
}
a[1]++;
}
for(int k=1;k<=200;k++)
a[k]*=2;
for(int k=1;k<=200;k++)
if(a[k]>=10)
{
a[k]-=10;
a[k+1]++;
}

int p=300;
while(a[p]==0)
{
p--;
}
for(int i=p;i>=1;i--)
cout<<a[i];
return 0;
}

NO.15 P1106 删数问题

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
int k;
cin>>s>>k;
for(int i=1;i<=k;i++)
    {
for(int j=0;j<s.size();j++)
        {
if(s[j]-'0'>s[j+1]-'0')
            {
s.erase(j,1);
break;
}
}
}
while(s[0]=='0'&&s.size()>1)s.erase(0,1);
cout<<s;
return 0;

}

NO.16 P1150 Peter的烟

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,k,n,ans;
    cin>>n>>k;
    ans=0;
    t=0;
    while (n>0)
    {
        n--;
        ans++;
        t++;
        if(t==k)
        {
            t=0;
            n++;
        }
    }
    cout<<ans;
    return 0;
}

NO.17 P1200 [USA[洛古]CO1.1]你的飞碟在这儿Your Ride Is He…

#include<bits/stdc++.h>
int main()
{
using namespace std;
int a = 1 , b = 1;
char v;
while ( (v = cin.get() ) != '\n') a *= v - 'A' + 1;
while ( (v = cin.get() ) != '\n') b *= v - 'A' + 1;
if (a % 47 == b % 47) cout << "GO";
else cout << "STAY";
return 0;
}

NO.18 [洛古]P1308 统计单词数

#include<bits/stdc++.h>
using namespace std;
string s,sf;
int t;
int main(){
getline(cin,sf);
getline(cin,s);
int j;
for(j=0;j<=sf.size();j++)sf[j]=tolower(sf[j]);
for(j=0;j<=s.size();j++)s[j]=tolower(s[j]);
sf=' '+sf+' ';
s=' '+s+' ';
int posi=-1;
int fpos=0;
if(s.find(sf)==string::npos){cout<<"-1"; return 0;}
fpos=s.find(sf);
while(s.find(sf,posi+1)!=string::npos){
posi=s.find(sf,posi+1);
t++;
}
cout<<t<<" "<<fpos;
return 0;
}

NO.19 P1372 又是毕业季I

#include<iostream>
#include<cstdio>
using namespace std;
long long n,k;
int main()
{
cin>>n>>k;
cout<<n/k;
return 0;
}

NO.20 P1420 最长连号

#include<iostream>
using namespace std;
int main()
{
    int n,a[10000],max,t;
    cin>>n;
    max=0;
    t=0;
    for(int i=1;i<n;i++)
    {
    cin>>a[i];
    if (a[i]-1==a[i-1] && i!=1)
    {
        t++;
        if (t>max)
        {
            max=t;
        }
    }
    else
     t=0;
    }
     cout<<max+1<<endl;
    return 0;
}