#23-4 OJ 1175 开仓救民

最新推荐文章于 2024-03-25 17:24:17 发布

原创最新推荐文章于 2024-03-25 17:24:17 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

入门专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一道名为“开仓救民”的编程题目，该题通过递增的指数序列求和来解决问题。核心代码使用C语言实现，通过双重循环计算达到指定条件所需的最小项数。

开仓救民

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#include<stdio.h> 
int main()
{
	int m, n, sum, i, j;
	while (scanf("%d", &m) != EOF)
	{
		sum = 0;
		for (i = 0; sum < m; i++)
		{
			n = 1;
			for (j = 0; j < i; j++)
			{
				n = n * 2;
			}
			sum += n;
		}
		printf("%d\n", i);
	}
	return 0;
}

关于这题

$for (i = 0; sum < m; i++){n = 1; //解题的关键每次将n初始化为1for (j = 0; j < i; j++) // j<i 是把之前的重新算了一遍因为n初始话为1了{n = n * 2;}sum += n;}printf("%d\n", i);因为最后算需要几天所以当 sum>m 输出i$