游客 Signup | Login
中文 | En

1573 - 邮票

通过次数

0

提交次数

0

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);
	}
}