1312 连续自然数和

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 黄金 Gold
 
 
 
题目描述 Description

对于一个自然数M,求出所有的连续的自然数段,使得这些连续自然数段的全部数字和为M.
eg:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。

输入描述 Input Description

一个数M

输出描述 Output Description

每行两个数,为连续自然数段的一头一尾,所有输出行的第一个数按照升序排列

样例输入 Sample Input

10000

样例输出 Sample Output

18 142

297 328

388 412

1998 2002

/*
这么水的题都超时,基础不牢啊23333
还是得下功夫抓基础
别老想着拔高!!!!
去年NOIP犯的错误还没想着吗?!
借此题给自己严重的警告!
*/
#include<cstdio> int main()
{
int n,s,t;
scanf("%d",&n);
for(int i=; i<n; i++)
{
s=n;
t=i;
while(s>&&t<=n)
{
s=s-t;
t++;
}
if(s==) printf("%d %d\n",i,t-);
}
}
//前缀和 

#include<cstdio>
#define lint long long
using namespace std; lint s[]; int main()
{
int n,i,j;
scanf("%d",&n);
int m=(n+)>>;
s[]=;
for (i=;i<=m;i++)
s[i]=s[i-]+i;
i=;j=;
while(i<=m&&j<=m)
{
if (s[j]-s[i]==n)
{
printf("%d %d\n",i+,j);
i++;j++;
}
else if (s[j]-s[i]>n)
i++;
else
j++;
}
return ;
}

还有一个数论做法,表示很弱看不懂.......0.0

最新文章

  1. JBox - 模态窗口,工具提示和消息 jQuery 插件
  2. 如何让数据库在每天的某一个时刻自动执行某一个存储过程或者某一个sql语句
  3. What is the difference between differed processing mode and interactive mode?
  4. Codeforces 710 E. Generate a String (dp)
  5. java创建Date日期时间笔记
  6. hdu 1905 小数化分数2
  7. 《iPhone高级编程—使用Mono Touch和.NET/C#》
  8. rageagainstthecage 源代码
  9. jquery核心功能分析
  10. Myeclipse快捷键以及使用技巧大全-来自网络
  11. Log4j各级别日志重复打印
  12. 【原创】sqlite ef6 踩坑
  13. Lucene.net 的性能探究--Lucene.net 的并发处理能力到底有多强?
  14. com.javax.servlet 慢慢看完慢慢学完
  15. android手机平板如何使用usb有线网卡
  16. Java异常处理的方法
  17. POJ2411(SummerTrainingDay02-I 状态压缩dp)
  18. 一次性选中word中全部Table
  19. stringstream快速实现String和int之间的转换
  20. JS-instanceof 与typeof

热门文章

  1. 个人Linux(ubuntu)使用记录——更换软件源
  2. 微信小程序火爆,谁能在微信小程序赚取第一桶金?
  3. STM32F103移值FreeRtos笔记
  4. atCoder Ants on a Circle(又是蚂蚁问题。。。)
  5. 恶补---bell数
  6. saltstack(五) saltstack的state状态管理
  7. 关于Scrum 实战故事录播的感悟升级
  8. BNUOJ 19792 Airport Express
  9. POJ 2115 简单的模线性方程求解
  10. (13)Corner Detection角点检测