高数Umaru系列(3)——喵星人
2017-02-18 15:54
120 查看
高数Umaru系列(3)——喵星人
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
高数巨养了一只喵星人,作为一个负责任的铲屎官,高数巨每天都会去给喵星人买新鲜的猫粮。超市里有3种猫粮,超市很大,每种猫粮都有无限袋,种类及价格如下:
土豪喵豪华版猫粮:12元/袋
小资喵乐享版猫粮:5元/袋
抠脚喵经济版猫粮:2元/袋
高数巨带了N元去超市买猫粮,对于某种猫粮她可以买0袋或多袋,只要总花费不超过N元就可以,那么她总共有多少种购买猫粮的方案?(PS:三种猫粮都不买也算是一种购买方案)
Input
多组输入。
对于每组数据,只有一个整数N( 1 < = N < = 200 ),代表高数巨带的钱
Output
对于每组数据,输出一个整数,代表高数巨可以购买猫粮的方案数,每组输出占一行
Example Input
1
15
100
Example Output
1
20
1843
我的理解:这道题是别人比赛的题,乍一看以为和我们比赛的题一样,但是有很大不同,这道题不是刚好等于输入数据,而是小于,一时没什么好的方法,直接上暴力
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
高数巨养了一只喵星人,作为一个负责任的铲屎官,高数巨每天都会去给喵星人买新鲜的猫粮。超市里有3种猫粮,超市很大,每种猫粮都有无限袋,种类及价格如下:
土豪喵豪华版猫粮:12元/袋
小资喵乐享版猫粮:5元/袋
抠脚喵经济版猫粮:2元/袋
高数巨带了N元去超市买猫粮,对于某种猫粮她可以买0袋或多袋,只要总花费不超过N元就可以,那么她总共有多少种购买猫粮的方案?(PS:三种猫粮都不买也算是一种购买方案)
Input
多组输入。
对于每组数据,只有一个整数N( 1 < = N < = 200 ),代表高数巨带的钱
Output
对于每组数据,输出一个整数,代表高数巨可以购买猫粮的方案数,每组输出占一行
Example Input
1
15
100
Example Output
1
20
1843
我的理解:这道题是别人比赛的题,乍一看以为和我们比赛的题一样,但是有很大不同,这道题不是刚好等于输入数据,而是小于,一时没什么好的方法,直接上暴力
#include <stdio.h> int main(){ int n; while(~scanf("%d",&n)){ int count=0; for (int i=0;i<200;i++){ for (int j=0;j<45;j++){ for (int q=0;q<20;q++){ int t=i*2+5*j+q*12; if(t<=n){ count++; } } } } printf("%d\n",count); } return 0; }
相关文章推荐
- 高数Umaru系列(3)——喵星人
- 高数Umaru系列(3)——喵星人
- 高数Umaru系列(9)——哈士奇
- (模板题)sdut 3359 高数Umaru系列(10)——简单题(矩阵快速幂)
- 高数Umaru系列(9)——哈士奇
- 高数Umaru系列(9)——哈士奇 OJ
- 高数Umaru系列(9)——哈士奇
- 高数Umaru系列(9)——哈士奇(01背包,经典练习)
- 高数Umaru系列(9)——哈士奇
- 高数Umaru系列(3)——喵星人(递推式完全背包)
- 漫谈高数系列
- 新手入门系列(一)—— BREW 入门常识
- CZTZ-JavaEE Web开发基础平台系列培训(一)-数据库设计规范
- ActionScript 3.0 Step By Step系列(一):工欲其善,先利其器(Flex Builder) 推荐
- WM/WINCE代码研读系列之Power Management(6)
- HGE系列之八管中窥豹(粒子系统)
- TI MSP430系列单片机串口通信波特率计算方法
- 深入理解JavaScript系列(1):编写高质量JavaScript代码的基本要点
- tornado源码分析系列(二)
- ios开发学习--列表(Table)效果源码分享--系列教程1