Codeforces Round #641 (Div. 2) 参与排名人数11937
[codeforces 1350A] Orac and Factors 找规律
总目录详见https://blog.csdn.net/mrcrack/article/details/103564004
在线测评地址http://codeforces.com/contest/1350/problem/A
Problem | Lang | Verdict | Time | Memory |
---|---|---|---|---|
A - Orac and Factors | GNU C++17 | Accepted | 31 ms | 3900 KB |
样例模拟如下
5 1
5+5=10
8 2
8+2=10
10+2=12
3 4
3+3=6
6+2=8
8+2=10
10+2=12
基本判定,第一遍,正儿八经的找约数,
第二遍,开始直接+2即可。
AC代码如下
#include <stdio.h>
int main(){
int t,n,k,i;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&k);
for(i=2;i<=n;i++)
if(n%i==0)break;
n+=i,k--;
n+=k*2;
printf("%d\n",n);
}
return 0;
}