2024-12 · 5级 · 奇妙数字

GESP 标程 · 考级真题 · 代码 · cpp · 难度 5/5 · 共 807 字

CCF 原卷官方标程 · 质数、位运算 · 本地编译通过

2024-12
质数

正文

// GESP 2024-12 C++ 5级 编程题 1 · 奇妙数字
// 原题：https://oj.yecheng.tv/p/gs2412l5p1
// 官方原卷：https://gesp.ccf.org.cn/101/attach/1733577765027904.pdf
// 题意：小杨认为一个数字是奇妙数字当且仅当 ，其中为任意质数且为正整数。
// 知识点：质数、位运算
// 参考程序：CCF 原卷官方标程，PDF 抽取后已去行号；本地编译核验通过，供打字练习
// 原卷样例验证：样例验证 1/1 通过
//
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1e5+10;
ll calc(ll x){
    int ans = 0;
    ll tmp=1;
    while(x>=tmp){
        ans++;
        x-=tmp;
        tmp++;
    }
    return ans;
}
int main(){
    ll n;
    cin>>n;
    ll ans = 0;
    for(ll i=2;i*i<=n;i++){
        if(n%i==0){
            int cnt = 0;
            while(n%i==0){
                cnt++;
                n/=i;
            }
            ans+=calc(cnt);
        }
    }
    if(n!=1){
        ans+=calc(1);
    }
    cout<<ans<<"\n";
}

2024-12 · 5级 · 奇妙数字

正文

GESP 标程 · 考级真题的其它内容