A29072. 小A有一个神奇口袋，里面可以装各个平方数，口袋的负载量就是口袋里所有数字之和。当负载量超过l的时候不能再装平方数，现在给定n个数，从左往右筛选其中的平方数，并依次将平方数放入口袋，编成程序，输出口袋里能装下几个平方数。平方数就是一个愁数乘以自己的结果(例如:1、4、9、16、…)。补全①、②和③处的代码。#include <iostream> using namespace std; int m…

小A有一个神奇口袋，里面可以装各个平方数，口袋的负载量就是口袋里所有数字之和。当负载量超过l的时候不能再装平方数，现在给定n个数，从左往右筛选其中的平方数，并依次将平方数放入口袋，编成程序，输出口袋里能装下几个平方数。平方数就是一个愁数乘以自己的结果(例如:1、4、9、16、…)。补全①、②和③处的代码。

#include <iostream>
using namespace std;
int main()
{
    int L, n, cnt = 0, sum = 0;
    cin >> L >> n;
    for (int i = 1; i < n; i++)
    {
        int x;
        bool flag = false;
        cin >> x;
        for (int j = 1; j < x; j++)
        {
            if (___①___)  // ①处答案
            {
                flag = true;
                break;
            }
        }
        if (flag == true)
        {
            if (___②___)  // ②处答案
            {
                sum += x;
                cnt++;
            }
            else
            {
                ___③___;  // ③处答案
            }
        }
    }
    cout << cnt;
    return 0;
}

例口:

输入L为100，n为5，接下来的5个数分别是49、19、36、25、73，则口袋里只装了49和36两个平方数，所以输出2。