首页 > 代码库 > 天平砝码称重量
天平砝码称重量
源blog地址http://onlywish.me
用天平称重量
有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; }
天平砝码称重量
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。