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