神奇天平（思维）--牛客练习赛91-A

最新推荐文章于 2024-06-15 23:36:03 发布

陈进士学习

最新推荐文章于 2024-06-15 23:36:03 发布

阅读量416

点赞数 7

分类专栏：牛客文章标签：算法 c语言开发语言 c++ 模拟

本文链接：https://blog.csdn.net/JungleZRD/article/details/137024410

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

在这里插入图片描述

解析

可以发现，每次将 $n$ 变为 $\lceil\frac{n}{m-1}\rceil$ ，累计次数即可

注意， $ce i l$ 函数返回的是 $d o u b l e$ 类型

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int mod=1e9+7;
const int N=2e5+5;
double n,m;
void solve(){
	cin>>n>>m;
	int ans=0;
	while(n>1){
		n=ceil(n/(m+1));
		ans++;
	}
	cout<<ans<<endl;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int tt=1;
	cin>>tt;
	while(tt--) solve();
	return 0;
}