九度OJ 1072:有多少不同的面值组合? (计数)
2015-10-22 13:12
369 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3112
解决:1591
题目描述:
某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
输入:
题目没有任何输入
输出:
按题目的要求输出可以得到的不同邮资的数目
样例输入:
样例输出:
来源:2002年清华大学计算机研究生机试真题(第I套)
思路:
用另外一个数组计数,初始化全零,如果存在这个和则置一,最后统计即可。
代码:
内存限制:32 兆
特殊判题:否
提交:3112
解决:1591
题目描述:
某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
输入:
题目没有任何输入
输出:
按题目的要求输出可以得到的不同邮资的数目
样例输入:
样例输出:
来源:2002年清华大学计算机研究生机试真题(第I套)
思路:
用另外一个数组计数,初始化全零,如果存在这个和则置一,最后统计即可。
代码:
#include <stdio.h> int main(void) { int i, j, k; int a[200]; int count; for (int x=0; x<200; x++) a[x] = 0; for (i=0; i<=5; i++) { for (j=0; j<=4; j++) { for (k=0; k<=6; k++) { a[8*i+10*j+18*k] = 1; } } } count = 0; for (int x=1; x<200; x++) { if (a[x] == 1) count ++; } printf("%d\n", count); return 0; } /************************************************************** Problem: 1072 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:908 kb ****************************************************************/
相关文章推荐
- 性能测试分享:Jmeter多机协作原理
- 集成讯飞听写iOS sdk到unity遇到的问题:weak成员和strong成员
- 更新sdk的新方法(速度很快)
- iOS获取User-Agent(UA)信息的方法
- fragment调用startActivityforResult的回调问题
- java 反序列化实例demo
- Volley + https
- 高效工作——EA使用技巧
- [NOIP集训]10月22日
- Android Adapter深入理解与优化
- SharePoint Add-in Model (App Model) 介绍 – 概念、托管方式、开发语言
- HDU 1695 GCD
- 黑马程序员——OC语言日志——私有变量和私有方法
- Android异常汇集----3.java.lang.NoClassDefFoundError: Class not found using the boot class
- 数据结构之二叉树链表
- org.apache.jasper.JasperException: - Page directive must not have multiple occurrences of pageencoding
- HDU 1695 GCD
- [Voice Tips 2] IPHONE
- 九度OJ 1070:今年的第几天? (日期计算)
- JavaScript for...in 语句