华为OD机试真题-数的分解-2024年OD统一考试（D卷）题目描述：给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。输入描述：输入数据为一整数，范围为（1, 2^30]输出描述：比如输入为：21输出：21=10+11补充说明：21可以分解的连续正整数组合的形式有多种21=1+2+3+4+5+621=6+7+821=10+11输出，21=10+11，是最短的分解序列。示例1输入：21输出：21=10+11说明：21可以分解的连续正整数组合的形式有多种21=1+2+3+...

字节跳动我们负责阿里云官网

OK啦，不找实习咯

昨天机试试过，能100%过，如果有更优解法，欢迎评论区指出。题目描述：思路与解析：每次遇到4就跳过，所以相当于进制由变成9，对于每位如果大于4，说明对这位需要多处理一次，即这一位减去1。具体操作：1、输入一个数。2、用vector容器或者数组存储每个位对应的值，如果大于4单独对这一位减1。3、将vector容器的内容取出并按9进制算出答案。代码如下： #include <iostream> #include<vector> using namespace std; int main(){ int n; cin >> n; vecto...