万人A 的题目集。。慢慢更新

POJ 1503 大数加法

坑啊，数据中有开头为0的数字。

#include <stdio.h>
#include <iostream>
#include <queue>
#include <algorithm>
#include <map>
#include <vector>
#include <cmath>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <fstream>
#include <stack>
using namespace std;

#define READ freopen("acm.in","r",stdin)
#define ll long long
#define PII pair<int,int>
#define PDI pair<double,int>
#define PDD pair<double,double>
#define MII map<int,int>::iterator 
#define fst first
#define sec second
#define MS(x,d) memset(x,d,sizeof(x))
#define INF 0x3f3f3f3f
#define ALL(x) x.begin(),x.end()
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define MAX 500000
#define ROOT 0,n-1,1
#define PB push_back
#define FOR(a,b,c) for(int a=b;a<c;a++)
#define MOD 706679
#define keyTree (ch[ ch[root][1] ][0])

struct bigNumber
{
    int num[500];
    int len;
    bigNumber()
    {
        MS(num,0);
        len=0;
    }
    void print()
    {
        for(int i=len-1;i>=0;i--)
            cout<<num[i];
        cout<<endl;
    }
    bigNumber(char* c)
    {
        MS(num,0);
        len=strlen(c);
        for(int i=len-1;i>=0;i--)
            num[len-1-i]=c[i]-'0';
    }
    bigNumber operator + (const bigNumber &o) const
    {
        bigNumber ret=bigNumber();
        int maxlen=max(len,o.len);
        int add=0;
        for(int i=0;i<=maxlen;i++)
        {
            if(i==maxlen&&add==0)
                break;
            int res=num[i]+o.num[i]+add;
            add=res/10;
            res%=10;
            ret.num[i]=res;
            ret.len=i+1;
        }
        return ret;
    } 
};
char addNum[500];
bigNumber ans;
int main()
{
    while(scanf("%s",addNum))
    {
        if(strlen(addNum)==1&&addNum[0]=='0')
            break;
        bigNumber tmp=bigNumber(addNum);
        ans=tmp+ans;   
    }
    ans.print();
    return 0;
}

POJ 1012 约瑟夫问题。。。

模拟一下每次 KO 的人的序号。。。

不过这个序号不是初始的序号，而是忽略被KO的人然后按顺序编排的序号。

重新排序号就相当于所有人往后退了K步（包括被KO的人），然后去掉被KO的那个人（这样所有序号不就又连续了嘛）

所以从n-1的p到n的转换就是 (p+k)%n 大家一起往前走 k 步。

这个序号可以还原成开始的序号

= =我乱搜出来的这些 万人A 的题目。。。感觉很多都是那种不A一下人生不完整的题目啊

#include <stdio.h>
#include <iostream>
#include <queue>
#include <algorithm>
#include <map>
#include <vector>
#include <cmath>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <fstream>
#include <stack>
using namespace std;

#define READ freopen("acm.in","r",stdin)
#define ll long long
#define PII pair<int,int>
#define PDI pair<double,int>
#define PDD pair<double,double>
#define MII map<int,int>::iterator 
#define fst first
#define sec second
#define MS(x,d) memset(x,d,sizeof(x))
#define INF 0x3f3f3f3f
#define ALL(x) x.begin(),x.end()
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define MAX 500000
#define ROOT 0,n-1,1
#define PB push_back
#define FOR(a,b,c) for(int a=b;a<c;a++)
#define MOD 706679
#define keyTree (ch[ ch[root][1] ][0])

int k;
int judge(int m)
{
    int s=0;
    int n=2*k;
    for(int i=0;i<k;i++)
    {
        s=(s+m-1)%(n-i);
        cout<<s<<endl;
        if(s<k)
            return false;
    }
    return true;
}
int ans[15];
int main()
{
    while(cin>>k)
    {
        int t;
        cin>>t;
        judge(t);
    }
    for(k=1;k<=14;k++)
    {
        int t=0;
        while(!judge(++t));
        ans[k]=t;
        //cout<<t<<endl;
    }
    while(cin>>k&&k)
        cout<<ans[k]<<endl;
    return 0;
}