蓝桥杯2016第七届C语言B组省赛习题题解——习题B.生日蜡烛

最新推荐文章于 2023-02-07 21:57:56 发布

源代码•宸

最新推荐文章于 2023-02-07 21:57:56 发布

阅读量416

点赞数

分类专栏：每日刷题———2016第七届蓝桥杯真题文章标签： c语言程序人生经验分享蓝桥杯 C++

本文链接：https://blog.csdn.net/qq_44631615/article/details/104331302

版权

每日刷题———2016第七届蓝桥杯真题专栏收录该内容

6 篇文章 1 订阅

订阅专栏

每日刷题（十一）

蓝桥杯第七届C语言B组省赛习题

习题B:生日蜡烛

在这里插入图片描述
我们可以立刻想到等差数列求和，那就是Sn = (n0 + n）* (n - n0 + 1）/ 2
Sn = 236，很明显这里有两个未知数，所以我选择用穷举法
详细的C代码如下

#include<stdio.h>

int main()
{
	int i, j, flag = 1;
	for(i = 1; i <= 100 && flag == 1; i++)
		for(j = 3; j <= 100; j ++)
			if((i + 1 + j) * (j - (i + 1) + 1) / 2 == 236)
			{
				flag = 0;
				break;
			}
				
	printf("%d\n", i);
	return 0;
}

运行结果是26
在这里插入图片描述
C++做法：

#include<iostream>
using namespace std;

int main()
{
	int sum;
	int flag = 0;
	int i;
	for(i = 1; i <= 100; i++)
	{
		sum = i;
		flag = 0;
		for(int j = i + 1; j <= 100; j++)
		{
			sum += j;
			if(sum == 236)
			{
				flag = 1;
				break;
			}
		}
		if(flag)
		{
			break;
		}
	}
	cout << i << endl;
}