Sapphire
2022/2/22
解题思路:
不论有多少个空汽水瓶,最后剩余的汽水瓶(n)一共只有三种情况。
剩余1个,可以兑换的汽水数就是n/3;
剩余2个,由于可以向老板借一瓶,所以可以兑换的汽水数是n/3+1;
剩余3个,直接就是n/3+1。
如果剩余4个,则相当于n/3+1后再剩一个,回到情况1。
如果剩余5个,则相当于n/3+1后剩两个,回到情况2。
如果剩余6个,则相当于剩余n/3+1后剩余三个,回到情况3。
注意事项:
n=n/3+n%3的意思是说,比如空汽水瓶有8个,8/3=2代表能换两个,并且喝完后又有一个空的,8%3=2代表还有2个空汽水瓶没换着,那么这时就有2+2=4个空汽水瓶,4>3,进入递归,4/3+4%3==2,是情况2,则count+1,游戏结束。
static int count=0;//由于每进入一次函数,形参会被摧毁,所以用static来修饰,防止count的值在每次调用函数时被遗忘。
参考代码:
#include <stdio.h> static int count=0;//由于每进入一次函数,形参会被摧毁,所以用static来修饰 int cola(int n) { count+=n/3; n=n/3+n%3; if(n>3) { cola(n);//如果汽水瓶大于三个,则递归,直到算到剩余3个以内为止 } if(n==1) return count; if(n==2||n==3) return count+1; } int main() { int n; int i; for(i=0;i<10;i++) { scanf("%d",&n); if(n) count=cola(n); else break; printf("%d\n",count); count=0; } return 0; }
如果这篇文章有帮助到你,希望你给一个赞,加油,陌生人!
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1066 |
C二级辅导-等差数列 (C语言代码)浏览:1214 |
数列 (C++代码)浏览:664 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:572 |
妹子杀手的故事 (C语言代码)浏览:679 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:458 |
C语言训练-计算1977!* (C++代码)浏览:847 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:724 |
C语言考试练习题_排列 (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1419 |