在数字大于3的时候，统一使用开根号的方式是最小的。在数字小于等于3的时候，统一使用减1的方式是最小的。
#include <bits/stdc++.h>
using namespace std;
int main() {
int T;
cin >> T;
展开全文
C 小数字
当 足够大的时候， 。
当 小到一定程度时，以上大小关系才会发生一定变化。
并且当 时，我们发现只有 的操作可以让 减少。
所以我们定一个界限（比如10），然后大范围开根号，小范围判断，小于0的时候直接计算即可。
#include <bits/stdc++.h>
u
展开全文
注意到开平方相较于除2和减1在n>2时一定更优，除2在n<=2时一定更优，所以先尽可能开方直到m=0或n=2，然后剩余的m进行-1操作即可
#include <bits/stdc++.h>
#define ls p<<1
#define print pt
#def
展开全文
#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while (t --) {
int n, m;
cin >
展开全文
from math import ceil
num = int(input())
for i in range(num):
n, m = map(int,input().split())
k = 0
for j in range(m):
if n <=
展开全文
'''
int()：向下取整，直接去掉小数部分。
math.floor()：向下取整，取小于或等于该数的最大整数。
math.ceil()：向上取整，取大于或等于该数的最小整数。
round()：四舍五入到最接近的整数。
math.trunc()：向零取整，直接去掉小数部分。
'''
from ma
展开全文
#include <algorithm>
#include <cmath>
#include <iostream>
using namespace std;
int caozuo(int n, int m) {
while (n >= 4 &
展开全文
//可以找找规律，开方相当于除以一个数当这个数比二大的时候用开方，然后就是除二操作，该操作相当于减去n/2
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std
展开全文
#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int n, m;
cin >
展开全文
#include <iostream>
#include <cmath>
using namespace std;
// m的最大值是1e9，硬算必然超时
// 主要的思路是：n < 3开始，-1就是最优解
// 前面开方、除2实际上不会计算很多次
// n <
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
