当前位置：网站首页>邮资范围（数组 or +函数）

邮资范围（数组 or +函数）

2022-07-17 05:21:00 【winkiii】

描述

我们寄信都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或几张的组合，可以满足不同邮件的不同的邮资。现在，邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票，面值可相同，可不同。

输入
四种邮票的面值。

输出
用这四种面值组成的邮资最大的从1开始的一个连续的区间。

说明：如结果为10，则表明使用4张邮票可组合出1、2、3、4、5、6、7、8、9、10这些邮资。

输入样例 1

1 2 3 4

输出样例 1

#include<stdio.h>

int main(){
    
	int a,b,c,d;
	scanf("%d %d %d %d",&a,&b,&c,&d);
	int max=1;
	int i,j,k,h;
	int flag;
	A:for(i=0;i<=5;i++){
    
		for(j=0;j<=5-i;j++){
    
			for(k=0;k<=5-i-j;k++){
    
				for(h=0;h<=5-i-j-k;h++){
    
					flag = 1;		
					if(a*i+b*j+c*k+d*h==max){
    
						flag = 0;
						max++;
						goto A;
					}
				}
			}
		}
	}
	if(flag==1){
    
		printf("%d.",max-1);		
	}
}

原网站

版权声明
本文为[winkiii]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_42188087/article/details/122109448

当前位置：网站首页>邮资范围（数组 or +函数）

邮资范围（数组 or +函数）

边栏推荐

猜你喜欢

随机推荐