UVa11384 - Help is needed for Dexter

最新推荐文章于 2019-07-21 11:05:25 发布

ACMega

最新推荐文章于 2019-07-21 11:05:25 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： AD Hoc UVa

本文链接：https://blog.youkuaiyun.com/acmega/article/details/18842149

UVa 同时被 2 个专栏收录

54 篇文章

订阅专栏

AD Hoc

12 篇文章

订阅专栏

本文介绍了一个使用递归算法解决特定数学问题的C++实现。该算法能够计算给定正整数n经过特定操作后的结果，操作过程涉及将n右移直至变为1，并记录操作次数。

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

很像Codeforces div.2 B or C 难度的题

#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cctype>
#include <cstdlib>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int work(int n) {
	if (n == 1) return 1;
	else return work(n >> 1) + 1;
}
int main() {
	int n;
	while (cin >> n) {
		int res = work(n);
		cout << res << endl;
	}
}