poj3372 Candy Distribution

題目：http://poj.org/problem?id=3372

題意：n個學生圍成一圈，老師給1號學生和2號學生每人一顆糖後，然後跳過一個學生給4號一顆糖，接著跳過兩個學生給7號一顆糖，以此類推

分析：因為n達到10^9，不能用數組統計每個學生的狀態，更不能使用暴力，會超時。但可以在一定範圍內，寫個小程序找規律（數值過大，須采用long long不然會溢出）

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

int main()
{
    long long
 
 n;
    while(cin >> n)
    {
        long long a[10000];
        for(long long i = 0; i <= n;i++)
            a[i]=i;
        long long j = 2;
        long long flag[10000];
        for(long long i = 0; i <= n;i++)
            flag[i]=0;
        flag[1] = 1;
        flag[2] = 1;
        long long tmp = 2
 
;
        long long index;
        for(long long k = 2; k <= 100000; k++)
        {
            tmp += k;
            if(tmp%n == 0) index = n;
            else index = tmp%n;
            if(!flag[index]) flag[index] = 1;
        }
        cout << "****" << endl;
        for(long long i = 1
 
; i <= n; i++ )
            cout << i << ":" << flag[i] << endl;

    }
    return 0;
}

根據運行結果，可以得出只要是2^n個人，都可以分到糖果，因為是二次冪，所以可以使用二進制判斷2：10，4：100：，8：1000，絕對不能用pow()

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


int main()
{
    long long n;
    while(cin>>n)
    {
        int flag = 1;
        while(n > 1)
        {
            if(n % 2 == 1)
            {
                flag = 0;
                break;
            }
            n = n/2;
        }
        if(flag) cout << "YES" <<    endl;
        else cout << "NO" << endl;


    }
}

hdu1062 Text Reverse

題意簡單，字符串反轉，但要註意存在多個連續空格的情況_ _abc_ _ _de_

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

int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        char str[1010];
        char tmp[1010];
        gets(str);
        int len  = strlen(str);
        int s = 0,e;
        int flag1  = 0,flag2 = 0,flag3 = 0;
        for(int i = 0; i < len; i++)
        {
            if(str[i]==‘ ‘)
            {
                printf(" ");
                continue;
            }
            if(flag1 == 0 && ((str[i]!=‘ ‘&&str[i-1]==‘ ‘) || str[0]!=‘ ‘))
            {
                 s = i;
                 flag1 = 1;
                 flag2 = 1;
            }

            if(flag2 && ((i==len-1&&str[len-1]!=‘ ‘) || (str[i]!=‘ ‘&&str[i+1]==‘ ‘)))
            {
                e = i;
                flag2 = 0;
                flag3 = 1;
            }

            if(flag3)
            {
                for(int j = e; j >= s; j--)
                {
                     tmp[e-j] = str[j];
                }
                tmp[e-s+1] = ‘\0‘;
                printf("%s",tmp);
                flag1=0;
                flag2=0;
                flag3=0;

            }
        }
        putchar(‘\n‘);
    }
    return 0;
}

hdu1073 Online Judge

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1073

分析：將輸出的串連接成一個整體，換行用strlen()==0判斷

對連接好的標準串和測試串比較，相等輸出AC

不等，將‘\t‘,‘\n‘和空格去掉在判斷生成的目標串和測試串是否相等，相等輸出PW，否則輸出WA

註意：在們每次執行完之後，需要清空串，否則會影響下一次的運行結果

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

const int maxn=5000;

int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        char str[maxn];
        char sstr[maxn];
        char tstr[maxn];
        memset(sstr,0,sizeof(sstr));
        memset(tstr,0,sizeof(tstr));
        while(gets(str) && strcmp(str,"END")!=0)
        {
            int len = strlen(str);
            if(len == 0) strcat(sstr,"\n");//判斷是否有換行
            else strcat(sstr,str);
        }
        while(gets(str) && strcmp(str,"END")!=0)
        {
            int len = strlen(str);
            if(len == 0) strcat(tstr,"\n");
            else strcat(tstr,str);
        }
       // cout << sstr << "   " << tstr << endl;
        if(strcmp(sstr,tstr)==0)
        {
            printf("Accepted\n");
            continue;
        }
        else
        {
            int len1 = strlen(sstr);
            int len2 = strlen(tstr);

            char tmp1[maxn];
            char tmp2[maxn];

            int cnt1 = 0,cnt2 = 0;
            for(int i  =0; i < len1; i++)
            {
                if(sstr[i]==‘ ‘ || sstr[i]==‘\t‘ || sstr[i] == ‘\n‘) continue;
                else tmp1[cnt1++] = sstr[i];
            }
            tmp1[cnt1] = ‘\0‘;

            for(int i  =0; i < len2; i++)
            {
                if(tstr[i]==‘ ‘ || tstr[i]==‘\t‘ || tstr[i] == ‘\n‘) continue;
                else tmp2[cnt2++] = tstr[i];
            }
            tmp2[cnt2] = ‘\0‘;

            //cout << tmp1 << "   " << tmp2 << endl;

            if(strcmp(tmp1,tmp2) == 0)//長度不相等，刪除後內容一樣
            {
                printf("Presentation Error\n");
            }
            else printf("Wrong Answer\n");

        }



    }
    return 0;
}

第一次訓練題解