CSU software 新手练习1 解题报告

1001 本题一般是新手的处女题。要熟悉ACM的输入输出规则。还是要注意一下题目里说的是Each line will contain two integers A and B. Process to end of file.也就是说有多组测试数据，要用循环去输入。cin是有返回值的，只要你不断的输入，循环就不会结束。还有，大家不用担心程序不会终止。其实你是可以手动终止程序的，当然，在OJ测试用的文件的末尾有一个EOF的标志，一旦读到了文件的末尾，程序就会终止。

#include <iostream>
using namespace std;

int main(){
    int a,b;
    while(cin>>a>>b){
        cout<<a+b<<endl;
    }
    return 0;
}

1002 估计大家做这个题的时候WA了或者TLE了或者PE了。

首先我估计大家做这个题会碰到TLE的错误。TLE就是超时。这个题目求一个1+2+……+n的和 如果你用循环去写 你算算每组样例需要算多少次  显然是n是多少就需要算多少次了 这个题目的时间限制是1000ms 也就是1秒 在OJ上 1秒钟大概可以运算200000000次 如果我数据比较多 你就有超时的危险了。 这就是个简单的等差数列求和嘛。。你直接这样用等差数列求和的公式写就行了 你可以比较一下运行效率 一个是输入n我要算n次 另外是输入n我算1次就直接得到答案了。。ACM对算法的运行效率要求还是蛮高的。所以下手之前要先考虑一下效率啊。。

如果你第一次提交不是因为用循环去累加出现TLE的情况，而是确实用了一个等差数列求和的公式而WA掉了，那么，首先恭喜你，你还是挺聪明的。题目里说，答案保证不超过32位有符号整数的范围，也就是说，你输出一个int型的整数，应该是不会出错的。但是这里有一个小陷阱，(1+n)*n可能超出32bit有符号整数的范围。这时候你的(1+n)*n被系统默认为了一个32位有符号整数，因此它就不是原来该是的数字了，因此再拿它 /2 的话，答案就错了。所以，如果你将n定义为long int型或者unsigned int型，就不会出现问题了。

写法一，这样避免了在计算中数字的范围超出了int的范围的问题：

#include <iostream>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        if(n&1) cout<<(n+1)/2*n<<endl<<endl;
        else    cout<<n/2*(n+1)<<endl<<endl;
    }
    return 0;
}

写法二，直接用个long long就OK了。（我试了一下，用long还不行）

#include <iostream>
using namespace std;

int main(){
    long long n;
    while(cin>>n){
        cout<<(n+1)*n/2<<endl<<endl;
    }
    return 0;
}

1003 如果你是自己想到怎么解决这个问题并且自己把这个代码敲出来的话，那么我只能说，你太NB了，你真的很适合ACM。当然，如果你能想到方法，但是暂时还没有能力敲出来，那么可以参考一下下面这份我写的代码，因为毕竟大家刚学C++不久，编码量还没有达到那个程度。如果你暂时没有想到，这也没关系。其实方法很简单，我们上小学的时候就学习过这个方法：列竖式计算。列竖式计算怎么算就不用我说了吧。至于怎么写，首先，用字符串读入整数，然后按位保存每一个位置上的数字，然后一位一位的去加，注意进位的情况，就可以了。

#include <stdio.h>
#include <string.h>
char a[1005],b[1005];
int aa[1005],bb[1005];
int main()
{
    int ncase,alen,blen,maxlen,c,i,k = 1;
    scanf("%d",&ncase);
    c = ncase;
    while(ncase--)
    {
        memset(aa,0,sizeof(aa));
        memset(bb,0,sizeof(bb));
        scanf("%s",a);
        scanf("%s",b);
        alen = strlen(a);
        blen = strlen(b);
        maxlen = alen > blen ? alen : blen;
        for(i = alen - 1;i >= 0;i--)
            aa[alen - 1 - i] = a[i] - '0';
        for(i = blen - 1;i >= 0;i--)
            bb[blen - 1 - i] = b[i] - '0';
        for(i = 0;i < maxlen;i++)
        {
            aa[i] += bb[i];
            if(aa[i] >= 10)
            {
                aa[i] -= 10;
                aa[i + 1] += 1;
                if(i + 1 == maxlen)
                    maxlen++;
            }
        }
        printf("Case %d:
",k);
        printf("%s + %s = ",a,b);
        for(i = maxlen - 1;i >= 0;i--)
            printf("%d",aa[i]);
        if(k == c)
            printf("
");
        else
            printf("

");
        k++;
    }
    return 0;
}

下面的题目都是让大家熟悉ACM游戏规则中输入输出规范的。

1004和1001完全一样。。就不贴代码了。

1005 告诉你输入的测试数据组数的情况

#include <iostream>
using namespace std;
int main(){
    int a,b,T;
    cin>>T;
    while(T--){
        cin>>a>>b;
        cout<<a+b<<endl;
    }
    return 0;
}

1006 告诉你输入的终止条件的情况

#include <iostream>
using namespace std;
int main(){
    int a,b;
    while(cin>>a>>b){
        if(!a && !b)    break;
        cout<<a+b<<endl;
    }
    return 0;
}

1007 相信你自己可以搞定了，综合了1005和1006两种情形

#include <iostream>
using namespace std;
int main(){
    int T;
    while(cin>>T){
        if(!T)  break;
        int tmp,sum = 0;
        for(int i = 0;i < T;i++){
            cin>>tmp;
            sum += tmp;
        }
        cout<<sum<<endl;
    }
    return 0;
}

1008 应该没什么问题，还是差不多的

#include <iostream>
using namespace std;
int main(){
    int T;
    cin>>T;
    while(T--){
        int n,tmp,sum = 0;
        cin>>n;
        while(n--){
            cin>>tmp;
            sum += tmp;
        }
        cout<<sum<<endl;
    }
    return 0;
}

1009 又是多组测试数据

#include <iostream>
using namespace std;
int main(){
    int T;
    while(cin>>T){
        int tmp,sum = 0;
        while(T--){
            cin>>tmp;
            sum += tmp;
        }
        cout<<sum<<endl;
    }
    return 0;
}

1010 注意要求，每组后面要加空行

#include <iostream>
using namespace std;
int main(){
    int a,b;
    while(cin>>a>>b){
        cout<<a+b<<endl<<endl;
    }
    return 0;
}

1011 如果你能够自己解决这题，那么恭喜你！ACM的输入输出规则就基本没有问题了。注意，相邻两组间需要输出空行，那么最后一组和倒数第二组之间会有空行，最后一组之后就不应该输出空行了。

#include <iostream>
using namespace std;
int main(){
    int T;
    cin>>T;
    while(T--){
        int n,tmp,sum = 0;
        cin>>n;
        while(n--){
            cin>>tmp;
            sum += tmp;
        }
        cout<<sum<<endl;
        if(T)   cout<<endl;
    }
    return 0;
}

1012 简单吧。。求绝对值

#include <iostream>
#include <iomanip>
using namespace std;
int main(){
    double a;
    while(cin>>a){
        if(a < 0)   a = -a;
        cout<<fixed<<setprecision(2)<<a<<endl;
    }
    return 0;
}

1013 水仙花数 题目很简单。其实100-999的水仙花数只有5个。。这里需要注意点的是数个格式。 题目说：如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开。比如说要求输出370，371。估计有很多同学的输出是这样"370space371space","space370space371",space代指空格。ACM的游戏规则就是这么严格，如果你像我前面那样输出，肯定是不会得到Accepted的，会得到一个PE。注意，后面的空格要去掉，要保证只有数字之间输出空格。

#include <iostream>
using namespace std;
int num[100],cnt;
void init(){
    cnt = 0;
    for(int i = 100;i <= 999;i++){
        int a = i/100,b = (i/10)%10,c = i%10;
        if(a*a*a + b*b*b + c*c*c == i)
            num[cnt++] = i;
    }
}

int main(){
    init();
    int a,b;
    while(cin>>a>>b){
        bool flag = false;
        for(int i = 0;i < cnt;i++){
            if(a <= num[i] && b >= num[i]){
                if(!flag){
                    flag = true;
                    cout<<num[i];
                }else{
                    cout<<" "<<num[i];
                }
            }
        }
        if(!flag)   cout<<"no";
        cout<<endl;
    }
    return 0;
}

1014 C++实验级别的难度。就是要注意一下字符串怎么读。字符串有很多种读法，这里用了一种上课老师讲过的cin.getline(a,b,c)的函数，三个参数a,b,c的意义分别是字符指针,字符个数N,结束符。还要注意，你在读样例组数的时候，会把' '也读进来，要记得先把它吃掉再去读字符串，不然你会发现，你第一组样例还没有输入，就给你输出一个0了，因为系统默认了你的第一个字符串就是' '。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char str[10000];
int main(){
    int T;
    cin>>T;
    getchar();
    while(T--){
        cin.getline(str,9999,'
');
        int cnt = 0;
        for(int i = 0;i < strlen(str);i++){
            if(str[i] >= '0' && str[i] <= '9')
                cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}

1015 sort函数，一定要会用啊。比赛的时候很可能用到。

#include <iostream>
#include <algorithm>
using namespace std;
char a[3];
int main(){
    while(cin>>a[0]>>a[1]>>a[2]){
        sort(a,a+3);
        cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
    }
    return 0;
}

1016 套公式，会吧。

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;

int main(){
    double x1,x2,y1,y2;
    while(cin>>x1>>y1>>x2>>y2){
        cout<<fixed<<setprecision(2)<<sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))<<endl;
    }
    return 0;
}

1017 肯定没问题啊。

#include <iostream>
#include <iomanip>
using namespace std;

int main(){
    int m,n;
    cin>>m;
    while(m--){
        double sum = 0;
        cin>>n;
        for(int i = 1;i <= n;i++){
            if(i&1) sum += 1.0/i;
            else    sum -= 1.0/i;
        }
        cout<<fixed<<setprecision(2)<<sum<<endl;
    }
    return 0;
}