ACM day 9.0

输入一个字符串，字符串由26个小写字符构成，输出字符串中出现次数最多的字符共出现了几次。

多个数的最大公约数

#include <bits/stdc++.h>
using namespace std;
long long f(long long a,long long b)
{return b?f(b,a%b):a;}
int main()
{
    long long n,i,a[11];
    while(cin>>n)
    {
        for(i=1;i<=n;i++)
            cin>>a[i];
        for(i=1;i<=n-1;i++)
            a[i+1]=f(a[i],a[i+1]);
        printf("%lld\n",a[n]);
    }
    return 0;
}

有一堆石子一共n个，两人轮流取，规定每人每次最少取一个，最多取m个，问是先手胜还是先手败？

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t,n,m,i;
    while(cin>>t)
    {
        for(i=1;i<=t;i++)
        {
            cin>>n>>m;
            if(n%(m+1)==0)
                cout<<"second"<<endl;
            else
                cout<<"first"<<endl;
        }
    }
    return 0;
}

768
实在不会了，找别人问问也行

903

有一个字符串（长度小于100），要统计其中有多少个*，并输出该字符串去掉*后的新字符串。

#include <iostream>

using namespace std;

int main()
{
    string s;
    int sum=0;
    while(cin>>s)
    {
        sum=0;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='*')
            {
                sum++;
                s.erase(i,1);
                i--;
            }
        }
        cout<<sum<<' '<<s<<endl;
    }
    return 0;
}

有一堆苹果，每次取走一半多1个，共取了n次，最终剩下1个，问最开始的苹果数量。

910

958
输入班级同学的名单，并按照字母从小到大进行排序。

#include <bits/stdc++.h>
using namespace std;
int i,n;
struct node
{
    string s;
}p[101];
bool cmp(node a,node b)
{return a.s<b.s;}
int main()
{
    while(cin>>n)
    {
        for(i=1;i<=n;i++)
            cin>>p[i].s;
        sort(p+1,p+n+1,cmp);
        for(i=1;i<=n-1;i++)
        printf("%s ",p[i].s.c_str());
        printf("%s\n",p[n].s.c_str());
    }
    return 0;
}

1001.编程实现在一个字符串中取出一部分字符的功能。取出的字符组成一个新字符串。

要求：编写自定义函数实现子字符串的选择，在main函数中将其输出。
提示：可以将母串、子串，开始，结束作为参数，实现求子串。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    while(cin >> s )
    {
        int n,m;
        cin >> n >> m ;
        int len =m-n+1;
        string x;
        x=s.substr(n-1,len);
        cout << x << endl;
    }
    return 0;
}

简单信息加密，编写一个函数实现加密功能，完成对一个字符串中的某个字符，替换为另一个字符。字符串、要替换的字符及替换后字符，由数据输入给出。主函数中完成替换后字符串的输出。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    char b,c,a[101];
    int n,i,j;
    while(cin>>n)
    {
        for(i=1;i<=n;i++)
        {
            cin>>b>>c;
            getchar();
            gets(a);
            int l=strlen(a);
            for(j=0;j<l;j++)
            {
                if(a[j]==b)
                    a[j]=c;
                cout<<a[j];
            }
            cout<<endl;
        }
    }
    return 0;
}

1083.编程：求出能够满足不等式1+1/2+1/3+…+1/n >= x 的最小n值。其中x(1.0<x<10.0)由程序输入

#include<iostream>

#include<stdio.h>

#include<stdlib.h>

using namespace std;



int main()

{

double x,sum=0.0;int n=1;

while(~scanf("%lf",&x))

{

    while(sum<x)//循环，直到sum>=x

{

    sum=sum+1/(double)n;//计算公式

    n++;

}

   cout<<n-1<<endl;//输出n-1

}

    return 0;

}