描述
新学年就要开始了,爸爸把N元钱给了小青,让他购买一批文具,并作了以下要求:只能买圆珠笔、铅笔和铅笔芯,并且每样至少买一支,总数要超过30支,而且钱要全部花完。
当小青去到文具店时,发现圆珠笔8角钱一支、铅笔2角钱一支、铅笔芯1角钱一支。小青怎么买才能符合爸爸的要求呢?请你编个程序帮他算出符合购买要求的所有方案总数。
输入描述
一个整数N,表示购买文具一共的元数。
(1 <= N <=50)
输出描述
一个整数,即符合购买要求的所有方案总数。
用例输入 1
8
用例输出 1
135
代码
#include<iostream>
using namespace std;
int main(){
//一、分析问题
//已知:n元钱 圆珠笔8角钱一支、铅笔2角钱一支、铅笔芯1角钱一支
//每样一只,总数大于30,钱要花完;
//未知:圆珠笔数量a; 铅笔数量b; 铅笔芯数量c;
//二、数据定义
int n,a,b,c,count=0;
//三、数据输入
cin>>n;
n*=10;
//四、数据计算
for(a=1;a<=(n-2-1)/8;a++){
for(b=1;b<=(n-a*8-1)/2;b++){
c=n-a*8-b*2;
if((a+b+c)>30){
count++;
}
}
}
//五、输出结果
cout<<count;
return 0;
}