uuuuuu

传送门：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1046

传送门：http://acm.nbut.edu.cn/Problem/view.xhtml?id=14751~ N中"1"的个数跟最高位有关，那我们换个角度思考，给定一个N，我们分析1~N中的数在每一位上出现1的次数的和，看看每一位上"1"出现的个数的和由什么决定。1位数的情况：在解法二中已经分析过，大于等于1的时候，有1个，小于1就没有。2位数的情况：N=13,个位数出现的1的次

每次把最小的2个送过去，然后最小的回来，再把最大的两个送过去，然后次小的回来，以后的类似，但实际上，还可能是每次用最小的和最大的组合送过去，最小的回来，再把次大的送过去，最小的再回来，我们要在这两种情况下选取小的那种。

卡了n久就是因为局部变量拷到整体变量那里之后，忘了删掉

#include #include #includeusing namespace std;#define DIGIT 4 //四位隔开,即万进制#define DEPTH 10000 //万进制#define MAX 100typedef int bignum_t[MAX+1];/********************************