HDOJ1001-1005题解

1001--Sum Problem（http://acm.hdu.edu.cn/showproblem.php?pid=1001）

#include <stdio.h>

int sum(int n)
{
    if(n % )
        return (n + ) /  * n;
    else
        return (n / ) * (n + );
}

int main()
{
    int n;
    while(scanf("%d",&n) != EOF){
        printf("%d\n\n",sum(n));
    }
    return ;
}

1002--A + B Problem II（http://acm.hdu.edu.cn/showproblem.php?pid=1002）

简单题：大数的运算

注意格式（Case的首字母大写、各种空格、每一行之间有空行，最后一行没有空行）！

给出几组测试数据:

6

1 2

1 0

9999 1

1 999999

5555 4445

112233445566778899 998877665544332211

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void solve()
{
    int n,i,j,k,flag,t,cas,L;
    char a[],b[],c[];
    scanf("%d",&n);
    getchar();
    cas=;
    while(n--)
    {
        flag=;
        memset(a,'\0',sizeof(a));
        memset(b,'\0',sizeof(b));
        memset(c,'\0',sizeof(c));
        scanf("%s",a);
        scanf("%s",b);
        printf("Case %d:\n",cas);
        printf("%s",a);
        printf(" + ");
        printf("%s",b);
        printf(" = ");
        strrev(a);
        strrev(b);
        k=i=;
        L=(strlen(a)>strlen(b)?strlen(b):strlen(a));
        while(i<L)
        {
            t=(a[i]-'')+(b[i]-'')+flag;
            flag=(t>=?:);
            c[k++]=t%+'';
            i++;
        }
        if(a[i]=='\0')
        {
            while(b[i]!='\0') {
                t=b[i++]-''+flag;
                c[k++]=t%+'';
                flag=(t>=?:);
            }
        }
        else
        {
            while(a[i]!='\0') {
                t=a[i++]-''+flag;
                c[k++]=t%+'';
                flag=(t>=?:);
            }
        }
        if(flag) c[k]='';
        else k--;
        while(k>=)
        {
            printf("%c",c[k]);
            k--;
        }
        printf("\n");
        if(n>) printf("\n");
        cas++;
    }
}

int main()
{
    solve();
    return ;
}

1003--Max Sum（http://acm.hdu.edu.cn/showproblem.php?pid=1003）

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

void solve()
{
    int T, i, max,sum,n,num,begin,end,t,con;
    while(cin>>T) {
        for(i = ; i <= T; i++) {
            max = -;
            sum = ;
            n = con = ;
            cin>>n;
            num = n;
            begin = end = ;
            while(n--) {
                cin>>t;
                sum += t;
                con++;
                if(sum > max) {
                    begin = con;
                    max = sum;
                    end = num - n;
                }
                if(sum < ) {
                    sum = ;
                    con = ;
                }
            }
            cout<<"Case "<<i<<":"<<endl<<max<<" "<<end-begin+<<" "<<end<<endl;
            if(i != T) cout<<endl;
        }
    }
}

int main()
{
    solve();
    return ;
}

1004--Let the Balloon Rise（http://acm.hdu.edu.cn/showproblem.php?pid=1004）

#include<iostream>
#include<cstdio>
#include<map>
#include<string>
#include<cstring>
using namespace std;

void solve()
{
    int T, max, t;
    map<string, int> color_count;
    string color;
    while(cin>>T && T) {
        max = ;
        while(T--) {
            cin>>color;
            ++color_count[color];
        }
        map<string, int>::const_iterator ii, it;
        it = color_count.begin();
        while(it != color_count.end()) {
            if(max < it->second) {
                max = it->second;
                ii = it;
            }
            it++;
        }
        cout<<ii->first<<endl;
        color_count.clear();
    }
}

int main()
{
    solve();
    return ;
}

1005--Number Sequence（http://acm.hdu.edu.cn/showproblem.php?pid=1005）

#include<iostream>
using namespace std;

void solve()
{
    int A, B, n;
    while(cin>>A>>B>>n && (A || B || n)) {
        int a[] = {, };
        for(int i = ; i < (n % - ) / ; i++) {
            a[] = (A * a[] + B * a[]) % ;
            a[] = (A * a[] + B * a[]) % ;
        }
        if(n % ) {
            cout<<a[]<<endl;
        } else {
            cout<<a[]<<endl;
        }
    }
}

int main()
{
    solve();
    return ;
}