本文主要是介绍C语言:算法 用面值为1元,5元,10元不限张数的人民币凑出20元,有多少种方法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
思路想法:这种题目就是运用最基本的穷举法的思想,用循环将每一种可能性罗列出来,用数学思维考虑,与打乒乓球对打方案的题目类似
下来我们进行代码演示
代码示例:
int main()
{int cout = 0;//定义一个计数器 保存有多少种方法for (int i=0; i <= 2; i++) // i对应10元 j对应5元 k对应1元 {for (int j = 0; j <= 4; j++){for (int k = 0; k <= 20; k++){if (i*10 + 5 * j + k == 20) //算法{cout++;printf(" %d*10 +%d*5 +%d*1=20\n", i, j, k);}}}}printf("一共%d种方法", cout);return 0;
}
程序实现:
这篇关于C语言:算法 用面值为1元,5元,10元不限张数的人民币凑出20元,有多少种方法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!