作业帮 > 综合 > 作业

c语言程序,整数分解,有一个测试用例超时了

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/17 03:59:59
c语言程序,整数分解,有一个测试用例超时了
例如:1998+1999+2000+2001+2002=10000,是一个累加和等于 N
的连续的自然数段.
输出每个累加和等于 N
的连续的自然数段的第一个数和最后一个数,两数之间用符号~隔开,每段一行,所有行按每行的第一个数从小到大升序排列.如果没有符合条件的自然数段,则输出None.
输入:N(例如:N=10000)
输出:
18~143
297~329
388~413
1998~2003
#include
main()
{
int n,i=0,j=0,k=0;
scanf("%d\n",&n);
for(i=1;i
c语言程序,整数分解,有一个测试用例超时了
可以考虑用数列的个数作为循环变量,效率是线性的
N = 个数*平均数,再考虑一下数列是整数这个条件即可
简单想了下,抛砖引玉,楼主再仔细斟酌下哈