1 整数运算-购买文具

整数运算-购买文具

方法：穷举法

穷举法，也称为枚举法，是一种对所有可能的解进行穷举搜索，并根据条件选择最优解的方法。
其基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。
若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。

• 基本步骤：

1，确定问题的解的定义、解空间的范围以及正确解的判定条件；
根据解空间的特点来选择搜索策略，逐个检验解空间中的候选解是否正确。
2，穷举法的搜索策略就是搜索算法的设计策略，根据问题的类型，解空间的结构可能是线性表、集合、树或者图，对于不同类型的解空间，需要设计与之相适应的穷举搜索算法。

• 题目
  新学年就要开始了，爸爸把N元钱给了小青，让他购买一批文具，并作了以下要求：只能买圆珠笔、铅笔和铅笔芯，并且每样至少买一支，总数要超过30支，而且钱要全部花完。

当小青去到文具店时，发现圆珠笔8角钱一支、铅笔2角钱一支、铅笔芯1角钱一支。小青怎么买才能符合爸爸的要求呢？请你编个程序帮他算出符合购买要求的所有方案总数。

1. 分析问题：

1，已知：一共有n元钱 圆珠笔8角钱一支、铅笔2角钱一支、铅笔芯1角钱一支。
2，未知：圆珠笔的数量a； 铅笔的数量b； 铅笔芯的数量c。
3，关系：每样一只，总数大于30元，并且钱要花完。
定义变量：

// n表示总钱数  a表示圆珠笔的数量，b表示铅笔的数量，c表示铅笔芯的数量，count表示符合条件的数量
int n,a,b,c,count=0;

2. 读入总钱数：

cin>>n;
n*=10;

3. 穷举范围：

圆珠笔数量：
圆珠笔最少为：1，最多：铅笔和铅笔芯都为1
买圆珠笔最多花的钱=总钱数n-铅笔一根的价钱2-铅笔芯一根的价钱1
买圆珠笔最多花的钱=n-2-1

数量最多 = 买圆珠笔花的总价钱/每个圆珠笔的价格
数量最多 = (n-2-1)/8

铅笔数量： 最少为1 最多:总数量n-a*8-1

铅笔芯数量：n-a8-b2;

4. 利用for循环穷举遍历每个数值

如果圆珠笔的数量+铅笔的数量+铅笔芯的数量 >30，则符合条件，符合方案的总数量+1

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++;}
	}
}

5. 输出结果：

cout<<count;

6. 全部代码-样例1：

#include<iostream>
using namespace std;

int main() {
	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;
}

全部代码-样例2

#include<iostream>
using namespace std;
int n,a,b,c,count;
int main() {
        cin>>n;
    n*=10;
for(a=1;a<=n/8;a++)
        for(b=1;b<n/2;b++)
            for(c=1;c<n/1;c++){
                if(a+b+c>30 && 8*a+2*b+1*c==n){
                    count++;
                }                   
            }
    cout<<count;
    return 0;
}