高数Umaru系列(3)——喵星人

高数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

我的理解:这道题是别人比赛的题,乍一看以为和我们比赛的题一样,但是有很大不同,这道题不是刚好等于输入数据,而是小于,一时没什么好的方法,直接上暴力

#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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值