PTA 7-231 买文具

PTA 7-231 买文具

分数 10
作者 C课程组
单位 湖南工程学院

某小学要购置文具。批发市场中 A 牌的铅笔卖 5 元一支，C 牌的铅笔卖 2 元一支，D 牌的简易铅笔卖1元2只（捆绑销售，只能买偶数只）。

如果想用n元买n支笔，问有多少种买法？（题目保证 n 是正整数，读者无需考虑）

(注意当某牌的铅笔为 0 支时，也是合理的方案)

输入格式:
在一行中输入一个正整数n。

输出格式:
直接输出方案的数目。

输入样例1:

450

输出样例1:

51

输入样例2:

5

输出样例2:

0

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include 
int main(){int money, count = 0;    //预算mone, 买法种数countint brand_A, brand_C, brand_D;    //各品种铅笔scanf("%d", &money);for(brand_A = 0; brand_A < money / 5; brand_A++){    //A品牌铅笔的数量for(brand_C = 0; brand_C < (money - 5*brand_A) / 2; brand_C++){    //C品牌铅笔的数量brand_D = money - brand_A - brand_C;    //D品牌铅笔的数量if((brand_A + brand_C + brand_D == money&& 5*brand_A + 2*brand_C + brand_D/2 == money) && money % 2 == 0){//条件：总数量==总金钱; 各牌铅笔总数量的资金==总金钱;    D牌铅笔是2的倍数count++;}}}printf("%d", count);return 0;
}

解题思路：
step1：外层循环控制A牌铅笔数量
step2：内层循环控制C牌铅笔
step3：求出D牌铅笔
step4：满足条件就标记为一种方法并记录方法数量+1

归属知识点：
循环结构
条件判断

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！