uva 11636 Hello World!

最新推荐文章于 2018-07-19 21:14:12 发布

原创最新推荐文章于 2018-07-19 21:14:12 发布 · 494 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #递归

ACM_递归专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一个有趣的问题：如何通过最少次数的复制和粘贴操作从一句hello world复制到n句。利用递归算法解决此问题，并给出了一段C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接:点击打开链接

题目大意: 从一句hello world复制粘贴得到n句hello world. 至少需要多少次复制/粘贴操作?

思路:递归

分析:

假设有10句hello world,那么可以通过5句hello world和一次复制/粘贴操作得到.也就是f(n) = f(n / 2) + 1.

代码:

#include <cstdio>

int solve(int n)
{
	if (n == 1)
		return 0;
	if (n & 1)
		return solve(n / 2 + 1) + 1;
	else
		return solve(n / 2) + 1;
}

int main()
{
	int n, kase = 0;
	while (scanf("%d", &n) && n > 0)
		printf("Case %d: %d\n", ++kase, solve(n));
	return 0;
}