北邮C++实验课：邮票组合问题

芝麻柚

于 2023-12-21 09:06:35 发布

阅读量668

点赞数 11

文章标签： c++

本文链接：https://blog.youkuaiyun.com/2301_80002739/article/details/135122202

版权

文章讨论了如何使用C++编程计算用给定邮票（3分和5分）组成不同邮资的方法，重点在于如何通过数组实现有效的排重算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目示例：

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

输入格式:

无

输出格式:

输出可得到多少种的值。

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

二、参考代码：

#include<iostream>
using namespace std;
int main()
{
	int a[100] = {0}, sum, i, j, count = 0, b;
	for (i = 0; i <= 4; i++)
		for (j = 0; j <= 3; j++)
		{
			sum = i * 3 + j * 5;
			b = sum;
			if (a[b] == 0)
			{
				a[b] = 1;
			}

		}
	for (int k = 0; k < 100; k++)
	{
		if (a[k] == 1)
		{
			count++;
		}
	}

	cout <<  count-1<< endl;
	system("pause");
	return 0;
}

这里问题就在排重，这里思路是借鉴舍友的，思路很好，就是直接利用数组，反正有再多相同情况，数组只会变成一个1，有效排重！