1287.WY找朋友 Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 60 Accepted Submission(s): 35 Description WY所在社团也想借机会准备搞一个聚会，已经知道现有成员N人，把成员从1到N编号，其中WY的号码是N号，凡是和WY是老朋友的，那么该成员的号码肯定和N有大于1的公约数，否则都是新朋友，现在WY想知道究竟有几个新朋友？请你编程序帮WY计算出来。 Input 第一行是测试数据的组数CN（Case number，1 Output 对于每一个N，输出一行新...

1.首先是1033这道题 纯纯正正赤赤裸裸的01背包问题 做这种问题时，设ly是利益，设zl是限制条件，有n个东西，限制的最大条件w； 下面是思路 int b,c; int a=[w+1]; //a[x] 表示背包容量为x 时的最大价值 for ( b=0; b<n; b++) for ( c=w; c>=zl[i]; c--) if(a[c]<a[c-zl[i]]+li[i]) a[c]=a[c-zl[i]]+li[i]; 贴代码 #include<iostream> #include<cstdio...

1095.Ignatius and the Princess IV Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 189 Accepted Submission(s): 77 Description “OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I will tell you an odd number N, and then N integers. There will be ...