我们要求找出具有下列性质数的个数包含输入的自然数 n先输入一个自然数 nn≤1000然后对此自然数按照如下方法进行处理1不作任何处理;2在它的左边加上一个自然数但该自然数不能超过原数的一半;3加上数后继续按此规则进行处理直到不能再加自然数为止。输入样例 6输出样例 6用c++编写代码编写完后将n为6作为输入并告诉我输出结果
#include
int count(int n) { int cnt = 0; for (int i = 1; i <= n; i++) { int sum = i; for (int j = i + 1; j <= n && sum < n; j++) { sum += j; if (sum == n) { cnt++; break; } } } return cnt + 1; // 加上不作处理的情况 }
int main() { int n; cin >> n; cout << count(n) << endl; return 0; }
// 输入6,输出6
原文地址: https://www.cveoy.top/t/topic/bb8Y 著作权归作者所有。请勿转载和采集!