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

C语言解决邮票组合问题

原创于 2022-12-08 14:48:17 发布 · 860 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #c++

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

某人有四张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 = 0; five <= 3; five++) {
            if (three == 0 && five == 0)
                continue;
            count++;
            a[i++] = 3 * three + 5 * five; 
        }
    }
    for (m = 0; m < i - 1; m++)
    {
        for (n = 0; n < i - 1 - m; n++)
        {
            if (a[n] > a[n + 1])
            {
                temp = a[n];
                a[n] = a[n + 1];
                a[n + 1] = temp;
            }
        }
    }
    for (m = 0; m < i; m++)
    {
        while (a[m] == a[m + 1])
            count--;
    }
    printf("%d\n", count);
    return 0;
}