北邮C++——邮票组合问题

最新推荐文章于 2024-11-08 18:50:01 发布

22信通小白

最新推荐文章于 2024-11-08 18:50:01 发布

阅读量1.7k

点赞数 4

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/weixin_61328708/article/details/127586761

博客围绕某人拥有四张3分邮票和三张5分邮票展开，探讨用这些邮票中的一张或若干张能得到多少种不同邮资，重点强调要排除重复邮资，并给出了判断重复的方法及注意循环里变量的使用。

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

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

#include<iostream>
using namespace std;
int main()
{ 
  int a[50],b=0,k; 
  int i,j,sum; 
  for(i=0;i<=4;i++) 
    for(j=0;j<=3;j++) 
    { 
      sum=3*i+5*j; 
      for(k=0;k<b;k++) 
       {if(sum==a[k]) 
          break; }
      if(sum!=0&&k==b)
         {a[b]=sum;
		 b++; } 
      } 
  cout<<b<<endl; 
}

提示：

重点是排除重复的邮资

假如某一次出现了重复的数字，即sum==a[k]，那么跳出循环，k没有加1，k就一定小于b

则下面if语句的表达式为假，跳过if语句块，这次的sum值不会计入，并且b也不会加1。

注意循环里的k每次都要从0开始，才能保证不重复