Memory UESTC

题目描述
小x和小h是好盆友，小h从小体弱多病，而且还非常健忘，于是把自己平时吃的nn瓶药都给小x等人保管。

某一天由于雾都的pm2.5爆表，小h的慢性呼吸道疾病又发作了，但当小x掏出药瓶的时候，却发现了异常情况。

小x现在有n瓶药，每瓶药里面有无限个药片，每片药重量严格等于1克。但是，吹毛求疵的小x发现nn瓶药中有2瓶药的每一片药片在重量上是不合格的，不合格的药片比正常药片轻0.1g。

小x现在有一个电子称((能够显示具体重量))，由于时间紧急，小x决定从每瓶药中选择bi(1≤bi)bi(1≤bi)个药片，称量它们的总和，并且只称一次，从而找出这两瓶不合格药的编号。

现在，请问最小字典序的序列b(b(由bibi构成))是多少？

Input
一行一个整数n(2≤n≤52)n(2≤n≤52)

Output
一行nn个数字,两两间用空格隔开，注意结尾没有空格。

Sample Input
3

Sample Output
1 2 3

Hint
若 a1,a2..ana1,a2..an 比 b1,b2..bnb1,b2..bn 字典序小，则必存在 j(1≤j≤n)j(1≤j≤n) 使得 ajaj < bjbj 且 对于所有i< ji < j都有ai=biai=bi
样例的解释：如果称出来是5.7g，那么就是第1和第2瓶不合格；如果是5.6g，那么就是第1和第3瓶不合格；如果是5.5g，那么就是第2和第3瓶不合格。

思路：若想称一次就找出两瓶不合格的药，假设f[]为下标1到n每瓶药所取出的量，则需要满足的条件是数组f[]中数都不相等，且任意两个数相加起来的值唯一。数据较小，直接暴力求解即可。（注意，当n为2时，输出应该是1 1，因为此时的两瓶药只能是不合格药）

代码如下

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <string>using namespace std;long long int f[53];int vis[1000000];int main(){    memset(vis,0,sizeof(vis));    f[1]=1;    f[2]=2;    f[3]=3;    vis[3]=vis[4]=vis[5]=1;    int k=3;    while(k<=53)    {        int num=f[k]+1;        while(1)        {            int i;            for(i=1;i<=k;i++)            if(vis[num+f[i]]==1)            break;            if(i==k+1)            {                for(i=1;i<=k;i++)                vis[num+f[i]]=1;                k++;                f[k]=num;                break;            }            num++;        }    }    int n;    cin>>n;    if(n==2)    printf("1 1\n");    else     {        cout<<1;        for(int i=2;i<=n;i++)        cout<<' '<<f[i];    }    return 0;}