编程每日一题_C程序设计_零钱兑换

描述：

来源：MOOC C语言程序设计 浙江大学 翁老师，有改编

给定人民币整元数值（如1元，5元，10元，100元），将该币值的钱全部兑换为零钱（一角、两角、五角）且每次兑换每种面值的零钱均出现。请给出兑换方案。

输出一种兑换方案：

//代码1
#include int main()
{int x;int one, two, five;int exit = 0;scanf("%d", &x);for ( one = 1; one < x*10; one++ ) {for ( two = 1; two < x*10/2; two++ ) {for ( five = 1; five < x*10/5; five++ ) {if ( one + two*2 + five*5 == x*10 ) {printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n", one, two, five, x);exit = 1;												//作为程序跳出的“标志” break;													//关键字 break作用： }}if ( exit == 1 ) break;}if ( exit == 1 ) break;}return 0;
}

或 使用关键词 goto

//代码2
#include int main()
{int x;int one, two, five;scanf("%d", &x);for ( one = 1; one < x*10; one++ ) {for ( two = 1; two < x*10/2; two++ ) {for ( five = 1; five < x*10/5; five++ ) {if ( one + two*2 + five*5 == x*10 ) {printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n", one, two, five, x);goto out; 						//关键字 goto out }}}}
out:												// outreturn 0;
}

代码2输出效果：

5
可以用1个1角加2个2角加9个5角得到5元

输出全部兑换方案：

#include int main()
{int x;int one, two, five;scanf("%d", &x);for ( one = 1; one < x*10; one++ ) {for ( two = 1; two < x*10/2; two++ ) {for ( five = 1; five < x*10/5; five++ ) {if ( one + two*2 + five*5 == x*10 ) {printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n", one, two, five, x);break;					//关键字 break 作用： }}}}return 0;
}

拓展：

1. 用 do{}while() 或while(){}重写上述程序

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！