邮资是什么意思,求回溯法连续邮资问题的C++或C语言程序,急! 55分
答案:1 悬赏:20 手机版
解决时间 2021-04-10 08:59
- 提问者网友:黑米和小志
- 2021-04-09 10:31
邮资是什么意思,求回溯法连续邮资问题的C++或C语言程序,急! 55分
最佳答案
- 五星知识达人网友:不如潦草
- 2021-04-09 10:59
什么连续邮资 说清楚点
是这个题吗?
我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或几张的组合,可以满足不同邮件的不同的邮资。
现在,邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票,面值可相同,可不同。
输入:
四种邮票的面值。
输出:
用这四种面值组成的邮资最大的从1开始的一个连续的区间。
说明:
如结果为10,则表明使用4张邮票可组合出1、2、3、4、5、6、7、8、9、10这些邮资。
如果是 那不用回溯法
穷举就行了
#include
main()
{
int a,b,c,d,i1=0,i2=0,i3=0,i4=0,m=1,max,pflag=0;
scanf(%d %d %d %d,&a,&b,&c,&d);
for(;pflag==0;m++)
{pflag=1;
for(i1=0;i1
是这个题吗?
我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或几张的组合,可以满足不同邮件的不同的邮资。
现在,邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票,面值可相同,可不同。
输入:
四种邮票的面值。
输出:
用这四种面值组成的邮资最大的从1开始的一个连续的区间。
说明:
如结果为10,则表明使用4张邮票可组合出1、2、3、4、5、6、7、8、9、10这些邮资。
如果是 那不用回溯法
穷举就行了
#include
main()
{
int a,b,c,d,i1=0,i2=0,i3=0,i4=0,m=1,max,pflag=0;
scanf(%d %d %d %d,&a,&b,&c,&d);
for(;pflag==0;m++)
{pflag=1;
for(i1=0;i1
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯