Memory UESTC - 1262

题目描述
小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;
}