BestCoder Round #19。。。我是个2XXXXX。

原创

于 2014-11-22 21:50:34 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#BestCoder #HDU

博主在BestCoder Round #19比赛中遇到挫折，因两道题目中的小错误导致rating大幅下降。第一题忽略了特殊情况的特判，第二题将小于等于号误写为小于号。赛后在HDU重新提交并修正错误后成功解决，博主深感懊悔并决定每周参与BestCoder以提升能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刚刚做了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 % prim[i] == 0){
                ans = prim[i];
                while(n % prim[i] == 0) n /= prim[i];
            }
        }
        if(n > ans)  ans = n;
        printf("%d\n", m/ans);
    }
    return 0;
}

第二题：把