HDU ACM【1001~1004】

　　其实我有很多同学从大一的时候就开始做ACM题目了，我自己也曾做过几次，但总是会由于某些原因没有坚持下去！【或者是因为感觉题目太难不适合自己；或者是因为感觉题目要求的过于苛刻，不想再上面花费太多的精力和时间；或者是眼前总有一些更重要的事情要去做；又或者是自己的懒惰懒惰懒惰... ...】，这次我想向很多同学学习一下，把自己做的题目贴出来，也算是对自己的一种鞭策吧... ...

//1001
#include <iostream>
using namespace std;
int main(){
    int num, sum;
    while(cin >> num){
        if(0 == num % 2)
            sum = num / 2 * (1 + num);    //必须这么写，不能写成num*(1+num)/2，因为题目只是说结果在32bit之内，但(1+n)*n很可能超出32bit
        else
            sum = (1 + num) / 2 * num;
        printf("%d\n\n", sum);
    }
    return 0;
}

//提高C编程的效率方式其中一个：能用数学公式的要用数学公式！
//而不要用for循环进行累加的方法

//1002
#include <iostream>
#include <string>
using namespace std;

int main(){
    int T;
    char arr1[1000], arr2[1000], out[1000];
    cin >> T;
    int i = 0, j, k, l, c;
    while(i < T){
        cin >> arr1 >> arr2;
        j = strlen(arr1);
        k = strlen(arr2);
        c = 0;
        l = 0;
        while( (j > 0) && (k > 0) ){
            out[l++] = ( (arr1[--j]  - 48 + arr2[--k] - 48 + c) % 10 + 48);
            c = (arr1[j]  - 48 + arr2[k] - 48 + c) / 10;
        }
        if( (j <= 0) && (k > 0) ){
            while(--k >= 0){
                out[l++] = (arr2[k] - 48 + c) % 10 + 48;
                c = (arr2[k] - 48 + c) / 10;
            }
        }else if( (k <= 0) && (j > 0) ){
            while(--j >= 0){
                out[l++] = ( arr1[j] - 48  + c) % 10 + 48;
                c = (arr1[j] - 48 + c) / 10;
            }
        }
        if(c == 0)
            l--;
        else
            out[l] = '1';
        cout << "Case " << i + 1 << ":" << endl;
        cout << arr1 << " + " << arr2 << " = " ;
        for(c = l; c >= 0; --c)
            cout << out[c];
        ++ i;
        if(i < T)        //输出的时候一定要注意:什么时候输出换行!输出几个换行!
            cout << endl << endl;
        else
            cout << endl;
    }
    return 0;
}

//1003
//题目中虽然用数组的形式描述了题目，但其实所输入的内容是可以不用存储的，可以不用存储的地方就不要存储！一定要注意！
#include <iostream>
using namespace std;

int main(){
    int T, N, j, index, start, end, i = 0;
    int thisum, sum, num;

    cin >> T;
    while(i < T){
        cin >> N;
        j = 0;
        start = end = thisum = 0;
        sum = -999999999;    //初值不能设为，因为如果是负数的话就会求不出最优子序列。在这儿纠结了差不多一个晚上！
        index = 0;
        while(j < N){
            cin >> num;
            thisum += num;
            if(thisum > sum){
                sum = thisum;
                start = index;
                end = j;
            }
            if(thisum < 0){
                thisum = 0;
                index = j + 1;
            }
            ++j;
        }
        cout << "Case " << i + 1 << ":" << endl;
        cout << sum << " " << start + 1<< " " << end + 1<< endl;
        ++i;
        if(i < T)
            cout << endl;
    }
    return 0;
}

//1004
#include <iostream>
#include <string>
using namespace std;

int main(){
    int N, i, j, k;
    string * arr1;
    string str;
    int * arr2;
    while(cin >> N){
        if(N == 0)
            break;
        k = 0;
        arr1 = new string[N];
        arr2 = new int[N];
        memset(arr1, 0, N * sizeof(string));
        memset(arr2, 0, N * sizeof(int));        //不能写为sizeof(arr2),因为arr2为整型指针，使用sizeof(arr2)编译器会认为其大小恒为4,记住以后用memset就用这种方法
        i = 0;
        while(i < N){
            cin >> str;
            for(j = 0; j < N; ++j){
                if(str == arr1[j]){
                    arr2[j]++;
                    break;
                }
            }
            if(j == N){
                arr1[k] = str;
                arr2[k]++;
                ++k;
            }            
            ++i;
        }
        int max, index;
        for(i = 1, max = arr2[0],index = 0; i < N; ++i){
            if(max < arr2[i]){
                max = arr2[i];
                index = i;
            }
        }
        cout << arr1[index] << endl;
        delete[] arr1;
        delete[] arr2;
    }
    return 0;
}