刚刚做了BestCoder我也是醉了,一共做了2题,最后结束系统测的时候全错了,rating直接掉了195,妈蛋,自己一检查,第一题一个特殊情况没特判,第二题一个小于等于号写成了小于号,然后立马又去HDU提交A掉了,A完我立马就醉了,我的rating啊,我的粉名,我怒了,以后每周都要打BestCoder!!!
第一题:就是枚举一个数的最大素因子,然后除一下就好了,记得数为1的时候输出0。
#include<cstdio>
#include<cmath>
const int N = 40004;
bool vi[N];
int prim[N];
int num;
void init(){
for(int i = 2; i < N; i++){
if(!vi[i]){
prim[num++] = i;
for(int j = i * i; j < N; j += i) vi[j] = true;
}
}
}
int main(){
init();
int n;
while(scanf("%d", &n) == 1){
if(n == 1){printf("0\n");continue;}
int ans = 0;
int m = n;
for(int i = 0; i < num && n != 1; i++){
if(n %