蓝桥杯算法基础_生日蜡烛_课程笔记

题目

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一吹熄了236根蜡烛。

请问，他从多少岁开始过生日party的？

以下程序实现了这一功能，请你补全以下空白处内容：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main(int argc, char *argv[])
{

    int age = 0;
    int sum = 0;
    for (int i = 0; i < 100; sum = 0, i++)
        for (int j = i; j < 100; j++)
        {
            _____________________;
            if (sum == 236)
                cout << i << "  " << j;
            else if (sum > 236)
                break;
        }
    return 0;
}

• 空白处代码应为：

sum += j;

问题分析

嵌套循环，关键在于内存循环j=i，设置了初始年龄值j，然后进行一个累加的操作sum += j，如果sum==236，则满足条件，输出此时的i和j，若sum>236，则直接跳出内存循环，进行再一次的累加过程。

代码实现

#include<iostream>
using namespace std;

void func()
{
	int i, j;
	int sum;
	for (i = 1;i < 100;i++)
	{
		sum = 0;
		for (j = i;j < 100;j++)
		{
			sum += j;
			if (sum == 236)
			{
				cout << "满足条件某君开Party的起始年龄为：" << i << endl;
				cout << "满足条件某君开Party的最后年龄为：" << j << endl;
			}
			else if (sum > 236)
			{
				break;
			}
		}
	}
}

int main()
{
	func();

	system("pause");
	return 0;
}

• 输出结果

满足条件某君开Party的起始年龄为：26
满足条件某君开Party的最后年龄为：33
请按任意键继续. . .