最大分解蓝桥杯

最新推荐文章于 2025-11-30 21:05:18 发布

原创最新推荐文章于 2025-11-30 21:05:18 发布 · 299 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #动态规划 #贪心算法

解题思路

该题目较为简单，思路略。

代码

#include<iostream>
#include<math.h>
using namespace std;
int main(){
    int n, sum = 0,i;
    cin >> n;
    while(n>3){
        for (i = 2; i <= sqrt(n);i++){
            if(n%i==0){
                n /= i;
                sum += n;
                break;
            }
        }
        if(i>sqrt(n)){
            break;
        }
    }
    sum++;
    cout << sum << endl;
    return 0;
}