【C语言训练】邮票组合问题

最新推荐文章于 2023-10-27 09:20:48 发布

喧和

最新推荐文章于 2023-10-27 09:20:48 发布

阅读量702

点赞数 1

文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/lcll45104/article/details/128236477

版权

本文探讨如何使用C语言解决邮票组合问题。给定四张3分和三张5分邮票，通过组合计算可能的不同邮资，并确保相同的邮资只计数一次。

摘要由CSDN通过智能技术生成

某人有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资？

输出可以得到多少种；

sum = 3 * i + 5 * j;

/*
题目描述：
某人有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资？
*/
#include <stdio.h>

int main()
{
    int three,five;
    int count=0;
    for(three=0;three<=4;three++){
        for(five=0;five<=3;five++){
            count++;
        }
    }
    printf("Total kinds of postage:%d",count-1);
    return 0;
}

求的是邮资该种算法可能会导致在另一种情况下three，five取某个值使得前后邮资相等

故拓展出一个程序实现相同的邮资只计入一次

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
/*
题目描述：
某人有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资？
*/

int main()
{
    int three, five;
    int i = 0,j;
    int m, n,temp;
    int a[100];
    int count = 0;
    for (three = 0; three <= 4; three++) {
        for (five