杭电oj（1000-1005）

1000

#include<iostream>
using namespace std;

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

1001

#include<stdio.h>
 
int sum(int n){
     if(n%2)
        return (n+1)/2*n;
    else
        return n/2*(n+1);
 
}
int main()
{
    int n;
    while(scanf("%d",&n) !=EOF){
        printf("%d\n\n",sum(n));
    }
return 0;
}

1002

#include<stdio.h>
#include<string.h>
int shu(char a)
{
    return (a-'0');
}
int main(){
    char a[1000],b[1000];
    int num[1001];
    int n,i,j=1,al,bl,k,t;
    scanf("%d",&n);
    while(n--)
    {
        if(j!=1)
       printf("\n");
       scanf("%s",a);
       al=strlen(a);
       scanf("%s",b);
       bl=strlen(b);
       k=(al>bl)?al:bl;
       for(i=0;i<=k;i++)
       num[i]=0;
       t=k;
       for(k;al>0&&bl>0;k--)
       {
           num[k]+=shu(a[--al])+shu(b[--bl]);
 
           if(num[k]/10)
           {
               num[k-1]++;
               num[k]%=10;
           }
       }
       while(al>0)
       {
            num[k--]+=shu(a[--al]);
            if(num[k+1]/10)
           {
               num[k]++;
               num[k+1]%=10;
           }
       }
       while(bl>0)
       {
            num[k--]+=shu(b[--bl]);
            if(num[k+1]/10)
           {
               num[k]++;
               num[k+1]%=10;
           }
       }
 
       printf("Case %d:\n",j++);
       printf("%s + %s = ",a,b);
       for(i=0;i<=t;i++)
       {
           if(i==0&&num[i]==0)
           i++;
           printf("%d",num[i]);
       }
       printf("\n");
   }
   return 0;
}

1003

#include<stdio.h>
#include<memory.h>
int main()
{
    int t,cnt=1;
    scanf("%d",&t);
    while(t--)
    {
        int r,max=-1005,sum=0,maxi=0,maxj=0,sumi=0;
        scanf("%d",&r);
        for(int i=0;i<r;i++)
        {
            int e;
            scanf("%d",&e);
            sum+=e;
            if(sum>max)
            {
                max=sum;
                maxi=sumi;
                maxj=i;
            }
            if(sum<0)
            {
                sum=0;
                sumi=i+1;
            }
        }    
        if(cnt!=1) printf("\n");
        printf("Case %d:\n",cnt++);
    
        printf("%d %d %d\n",max,maxi+1,maxj+1);
    }
    return 0;
}

1004

#include <iostream>
#include <map>
#include <string>

using namespace std;
 
int main()
{
    map<string,int> balloons;
    int n;
    string color;
    cin>>n;
    map<string,int>::iterator p;
    int maxn=0;
    string maxs;
    while(n!=0){
        for(int i=0;i<n;i++){
            cin>>color;
            balloons[color]++;
        }
        for(p=balloons.begin();p!=balloons.end();p++){
            if(p->second>maxn){
                maxn=p->second;
                maxs=p->first;
            }
        }
    cout<<maxs<<endl;
    cin>>n;
    maxn=0;
        balloons.clear();
    }
}

1005

#include<iostream>
using namespace std;
int main()
{
    int a,b,n,i,arr[48];
    while(cin>>a>>b>>n,a||b||n){
        arr[1]=1;
        arr[2]=1;
        for(i=3;i<48;i++)
            arr[i]=((a*arr[i-1]+b*arr[i-2])%7);
        cout<<arr[n%48]<<endl;
    }
    return 0;
}