Codeforces Round #666 (Div. 2) B. Power Sequence(暴力枚举)
题目链接
思路:
从1开始枚举c的大小再用一个循环从1跑到n枚举c的每一个次方,再求出需要操作的最小值即可,如果c的某个次方和a[i]的差超出1e15(数据范围内能够操作的最大值)那么这个c之后的c就不可能了,直接break然后输出之前求得的最小值即可。
代码:
#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const in
原创
2020-08-31 22:34:11 ·
188 阅读 ·
0 评论