天平砝码称重量
2014-12-27 19:21
204 查看
源blog地址http://onlywish.me
用天平称重量
有1,3,9,27,81的砝码
输入一个121以内的数。求出称重方法:
如:输入10 显示 9+1;
输入 7 显示 9-3+1;
下面是答案(自己写的,非标准):
用天平称重量
有1,3,9,27,81的砝码
输入一个121以内的数。求出称重方法:
如:输入10 显示 9+1;
输入 7 显示 9-3+1;
下面是答案(自己写的,非标准):
#include <stdio.h> #include <math.h> int sum = 0; int array[5] = {1,3,9,27,81}; int count[5] = {1,4,13,40,121}; char jo[2][2] = { {‘+’,’-’}, {‘-’,’+’} }; void digui(int,int); void main() { int num; //scanf("%d",&num); for(int i = 1 ; i < 122 ; i++) { printf("%d = ",i); digui(i,0); } } void digui(int num,int j) { for(int i = 0 ; i<5 ; i++) if(num <= count[i]) break; //定位 if(num > array[i]) { printf("%d%c",array[i],jo[j][0]); if(j == 1) j = (j+1)%2; digui(fabs(num-array[i]),j); } if(num < array[i]) { printf("%d%c",array[i],jo[j][1]); if(j ==0) j = (j+1)%2; digui(fabs(num-array[i]),j); } if(num == array[i]) { printf("%d\n",array[i]); return; }
相关文章推荐
- 101个硬币100真、1假,真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。
- 使用天平称重,经验证,用四个砝码可以秤出1~40的全部整数重量,请问是哪四个砝码?
- 砝码称重 5个砝码 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。
- 101个硬币100真、1假,真假区别在于重量。用无砝码天平称两次给出真币重还是假币重的结论
- 使用天平称重,经验证,用四个砝码可以秤出1~40的全部整数重量,请问是哪四个砝码?
- 使用天平称重,经验证,用四个砝码可以秤出1~40的全部整数重量,请问是哪四个砝码?
- 给出一个重物重量为X,另外提供的小砝码重量分别为1,3,9。。。3^N。 将重物放到天平左侧,问在两边如何添加砝码使两边平衡。 假设N无限大,但一种重量的砝码只有一个)
- 有十二个球,大小形状相同。其中一个重量与其他十一个不同,现在要求用一没有砝码的天平称三次找出那个球,并确定特殊球是轻还是重
- 101个硬币100真、1假,真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。
- [百度]用天平称出1—280克所有整数克的重量,如果只能在一边放砝码,至少用( )个砝码
- 使用天平称重,经验证,用四个砝码可以秤出1~40的全部整数重量,请问是哪四个砝码?
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,怎样称才能用三次就找到那个球?
- 有12个球,形状大小一样,有一个重量不一样,只能用天平称3次,找出那个球,应该怎么称?
- hdu 1709 求天平不能称重的重量 动态规划
- 【HDU 1709】【母函数】The Balance【给出n个砝码,以及n个砝码的重量,求出(1~sum)中(sum为各砝码总和)不能被称出的重量】
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 现在有12个金币,其中一个有质量问题(或重或轻),还有一个无砝码的天平,让你称三次怎么样找到那个有质量问题的金币?
- 玛法都是3的幂次方 重量x的物品砝码匹配
- 五桶球,一桶不正常,不知道球的重量和轻重关系,用天平称一次找出那桶不正常的球