1573 - 邮票
Time Limit : 1 秒
Memory Limit : 32 MB
某人有8 角的邮票5 张,1 元的邮票4 张,1 元8 角的邮票6 张,用这些邮票中的一张或若干张可以得到多少中不同的邮资?
Input
无
Output
输出一行,表示题目所求。
Examples
Input Format
Output Format
Solution C
#include<stdio.h> #include<stdlib.h> //8*5=40 10*4=40 18*6=108 188 int main() { int i,j,k,a[200]; for(i=0;i<200;i++)a[i]=0; for(i=0;i<6;i++) for(j=0;j<5;j++) for(k=0;k<7;k++) a[i*8+j*10+k*18]=1; for(i=1,k=0;i<200;i++)if(a[i])k++; printf("%d",k); }
Solution C++
#include<iostream> #include<cstdio> using namespace std; bool f[10000]; int main() { //freopen("text.out", "w", stdout); for(int i=0; i<=5; i++) for(int j=0; j<=4; j++) for(int k=0; k<=6; k++) f[8 * i + 10 * j + 18 * k] = true; int sum = 0; for (int i = 0; i < 10000; ++i) sum += f[i]; cout<<sum<<endl; return 0; }
Solution Java
public class Main { public static void main(String[] args) { System.out.println(82); } }