-
题目描述:
-
某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
-
输入:
-
题目没有任何输入
-
输出:
-
按题目的要求输出可以得到的不同邮资的数目
-
样例输入:
-
样例输出:
-
来源:
题目分析:
以角为单位,最大的邮资为188,用数组长200即可。
源代码
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i, j, k;
int count[200] = {0};
for(i=0; i<=5; i++)
for(j=0; j<=4; j++)
for(k=0; k<=6; k++)
count[8*i+10*j+18*k]++;
int sum = 0;
for(i=1; i<200; i++)
if(count[i])
sum++;
printf("%d\n", sum);
//system("pause");
return 0;
}
/**************************************************************
Problem: 1072
User: superlc320
Language: C++
Result: Accepted
Time:0 ms
Memory:1012 kb
****************************************************************/