1893 - 【C语言训练】邮票组合问题*
某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
Input
Output
可得到多少种
Examples
Input
no input needed
Output
19
Hint
将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:
S=3i+5j
其中i为3分邮柰的张数,j为5分的张数
按题目的要求,3分的邮票可以取0、1、2、3、4张,5分的邮票可以取0、1、2、3张。采用穷举方法进行组合,可以求出这些不同面值不同张数的邮标组合后的邮资。
Solution C
#include<stdio.h> int main() { printf("19"); return 0; }
Solution C++
#include<bits/stdc++.h> using namespace std; int main() { int a=4,b=3,sum=0; for(int i=0;i<=4;i++) { for(int j=0;j<=3;j++) { sum++; } } sum--; printf("%d",sum); return 0; }
Hint
将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:
S=3i+5j
其中i为3分邮柰的张数,j为5分的张数
按题目的要求,3分的邮票可以取0、1、2、3、4张,5分的邮票可以取0、1、2、3张。采用穷举方法进行组合,可以求出这些不同面值不同张数的邮标组合后的邮资。