……
  2018年3月26日
摘要: 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。 本题目要求编程实现:对用户给定的重量,给出砝码组合方案。例如:用户输入:5程序输出:9-3-1用户输入:19程序 阅读全文
posted @ 2018-03-26 20:43 兔子子子 阅读(434) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int fun(int a) { int i; for(i = 2; i * i <= a ; i++) { if(a % i==0) return 0; } re... 阅读全文
posted @ 2018-03-26 19:55 兔子子子 阅读(175) 评论(0) 推荐(0) 编辑
摘要: //AABBBC取3个有哪些取法 #include #include using namespace std; int num=0; //k是当前处理的数组下标 //goal:还剩几个名额 void f(int data[],int x[],int k,int goal) { int i; if(k2)return; for(i=0;i<=data[k];i++) { x[... 阅读全文
posted @ 2018-03-26 19:42 兔子子子 阅读(377) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; #include #include void f(int n,int a[],int k) { if(n==0) { for(int i=0;i=1;i--) { if(k>0&&i>a[k-1])continue; a[k]=i; f(n-i,a,k+1); ... 阅读全文
posted @ 2018-03-26 16:25 兔子子子 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-03-26 16:24 兔子子子 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-03-26 16:22 兔子子子 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-03-26 16:22 兔子子子 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 公园票价为5角。假设每位游客只持有两种币值的货币:5角、1元。再假设持有5角的有m人,持有1元的有n人。由于特殊情况,开始的时候,售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然,m < n的时候,无论如何都不能完成;m>=n的时候,有些情况也不行。比如,第 阅读全文
posted @ 2018-03-26 16:17 兔子子子 阅读(293) 评论(0) 推荐(0) 编辑
  2018年3月23日
摘要: http://acm.uestc.edu.cn/#/status/list?problemId=470 阅读全文
posted @ 2018-03-23 20:48 兔子子子 阅读(141) 评论(0) 推荐(0) 编辑
  2018年3月22日
摘要: 有一个奇怪的电梯可以停止在任何一个你想去的楼层,并且在每个楼层有一个Ki(0 <= Ki <= N)。电梯只有两个按钮:上下。当你在第i层,如果你按下“UP”按钮,你将上升到Ki楼层,也就是说,你将会到达第i + Ki层,如果你按下“DOWN”按钮,你将会下降Ki楼层,即您将前往第i层。当然,电梯不 阅读全文
posted @ 2018-03-22 22:35 兔子子子 阅读(129) 评论(0) 推荐(0) 编辑