UVA - 11384 正整数序列（发现规律）

最新推荐文章于 2020-05-28 22:46:48 发布

原创最新推荐文章于 2020-05-28 22:46:48 发布 · 2.4w 阅读

4 ·

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该博客探讨了如何解决UVA在线判题系统中的11384题，这是一道关于通过减法操作使1到n的整数序列变为0的问题。博主分析了求解序列最少操作次数的方法。

题意:

有一个1到n的序列,你一次从这个序列中取出几个数字,把他们减去同一个数,问最少做几次,全部变成0;

/*
如果每次我们给后面一般的数减去个n/2则问题就化简成了n/2的问题
例如 n=6时 将4，5，6，同时减去个3 则数据就变成了｛1，2，3，1，2，3｝此问题等价于n=3时的问题
这题真的很有启发性 
*/
#include<cstdio>
#include<iostream>
using namespace std;
int fun(int n){
	return n==1?1:fun(n/2)+1;
}
int main(){
	int n;
	while(~scanf("%d",&n)){
		printf("%d\n",fun(n));
	}
	return 0;
}