【GESP二级】购买文具暂无标签时间限制：CC++ 1000MS其他语言 2000MS内存限制：CC++ 16MB其他语言 32MB难度：中等出题人：描述新学年就要开始了爸爸把N元钱给了小青让他购买一批文具并作了以下要求：只能买圆珠笔、铅笔和铅笔芯并且每样至少买一支总数要超过30支而且钱要全部花完。当小青去到文具店时发现圆珠笔8角钱一支、铅笔2角钱一支、铅笔芯1角钱一支。小青怎么买才能符合爸爸的要

思路：

根据题目要求，每样文具至少购买一支，总数要超过30支，且要花完所有的钱。

假设购买圆珠笔x支，铅笔y支，铅笔芯z支，则有以下约束条件：

1. x + y + z > 30
2. 8x + 2y + z <= N

其中，x，y，z为非负整数。

可以使用三层循环来枚举x，y，z的取值，然后判断是否满足约束条件。

具体实现如下：

N = int(input())  # 输入购买文具的元数

count = 0  # 符合购买要求的方案总数

for x in range(1, N//8 + 1):  # 枚举圆珠笔的支数，至少1支
    for y in range(1, (N-8*x)//2 + 1):  # 枚举铅笔的支数，至少1支
        z = N - 8*x - 2*y  # 计算铅笔芯的支数
        if z >= 1 and x + y + z > 30:  # 判断是否满足约束条件
            count += 1

print(count)

时间复杂度分析：

假设N为购买文具的元数，算法的时间复杂度为O(N^2)。