数的分解(C++)

最新推荐文章于 2025-06-05 20:51:52 发布

somber dark

最新推荐文章于 2025-06-05 20:51:52 发布

阅读量309

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_49812610/article/details/138461951

该篇文章介绍了如何使用C++编程语言，通过从后向前遍历的方式，利用连续自然数之和来寻找表示给定整数的最短连续自然数分解序列。程序中定义了print函数和主函数main来实现这一过程。

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

本题参照用《用连续自然数之和来表达整数》的思想，从后向前遍历，第一个符合的序列即为最短的连续自然数分解序列

#include <iostream>
#include <vector>
#include <string>
using namespace std;

void print(vector<int> arr, int n){
    string s = to_string(n)+"=";
    for(int i = 0;i<arr.size();i++){
        s += to_string(arr[i]);
        if(i<arr.size() - 1){
            s+="+";
        }
    }
    cout << s << endl;
}
//最短连续自然数之和
int main() {
    int num;
    while(cin >> num){
        for(int i = num-1;i>0;i--){//最短的和，最后一位最大
            //故从后往前遍历，参考odc卷第三题
            vector<int> arr;
            int sum = 0;
            bool flag = false;
            for(int j = i;j>0;j++){
                //压入数组
                arr.push_back(j);
                sum += j;
                if(sum == num){//找到最短连续和，输出
                    print(arr, num);
                    flag = true;
                    break;
                }
                else if(sum>num){
                    break;
                }
            }
            if(flag){
                break;
            }

        }
    }

}