解题思路:
暴力解题,先喝后换,满2借1,不足就算。
注意事项:
参考代码:
/*汽水瓶*/ #include"stdio.h" int main() { int i,n,sum=0,temp=0; for(i=0;i<10;i++) //满足题中最多10组数据的条件// { sum=0; temp=0;//初始化// scanf("%d",&n); if(n==0) break; //满足退出循环的条件// if(n<2) printf("0\n"); //一个瓶盖想喝汽水?没门// else if(n==2) //和老板借一个,还可以续个命// printf("1\n"); else { while(n>=3) { sum=sum+n/3; temp=temp+n%3; n=n/3; } //先把手中满足换瓶盖条件的瓶盖先换了// temp=temp+n;//不满足换瓶盖联盟// if(temp<=1) //剩余瓶盖无法续命// printf("%d\n",sum); else if(temp==2) //剩余瓶盖可以续命// printf("%d\n",sum+1); else { while(temp>=3) //续命?不存在,老板,我还要换// { sum=sum+temp/3; temp=temp/3+temp%3; //手中剩余的瓶盖// } if(temp==2) //续命// printf("%d\n",sum+1); else //无法续命// printf("%d\n",sum); } } } return 0; //结束// }
0.0分
0 人评分
Tom数 (C++代码)浏览:827 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1637 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:603 |
WU-陶陶摘苹果2 (C++代码)浏览:970 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:777 |
C语言训练-数字母 (C语言代码)浏览:601 |
Tom数 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:679 |
川哥的吩咐 (C语言代码)浏览:609 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:565 |