P1147 连续自然数和

题目描述

对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。

例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。

输入输出格式

输入格式:

包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)。

输出格式:

每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。

输入输出样例

输入样例#1:

combo.in
10000

输出样例#1:

combo.out
18 142 
297 328 
388 412 
1998 2002

其实这道题数学二分什么的都完全没必要

做一个前缀和

然后暴力枚举就可以

注意要加剪纸否则超时

永远记住:

暴力出奇迹!!!!

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 const int MAXN=10000001;
 7 int a[MAXN];
 8 int ans=0;
 9 int main()
10 {
11     int n;
12     scanf("%d",&n);
13     for(int i=1;i<=n;i++)
14         a[i]=a[i-1]+i;
15     for(int i=1;i<n;i++)
16     {
17         for(int j=i;j<n;j++)
18         {
19             if(a[j]-a[i]==n)
20             {
21                 printf("%d %d\n",i+1,j);
22             }
23             if(a[j]-a[i]>n)break;
24         }
25     }
26     return 0;
27 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏安恒信息

78%的Android及iOS热门应用曾遭黑客攻击

据国外媒体的报道,软件安全公司在日前发布的移动应用安全报告中指出,在排名前100位的Android和iOS付费应用中,有78%曾遭到过黑客攻击,其中前100位A...

35450
来自专栏从零开始学自动化测试

Appium+python自动化16-启动ios上Safari浏览器

前言 在mac上搭建appium踩了不少坑,先是版本低了,启动后无限重启模拟器。后来全部升级最新版本,就稳稳的了。本篇介绍如何用appium启动ios上的saf...

66440
来自专栏安恒信息

曝NSA曾长时间盗取iPhone用户定理位置数据

据德国Der Spiegel杂志曝光,苹果的iOS、谷歌的Android、黑莓的操作系统曾都沦为NSA监控目标的“阶下囚”。文章称,NSA分析师非常热衷于从智能...

35050
来自专栏小樱的经验随笔

图论----同构图(详解)

图论当中的术语,假设G=(V,E)和G1=(V1,E1)是两个图,如果存在一个双射m:V→V1,使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1,...

64480
来自专栏小樱的经验随笔

C++queue容器学习(详解)

一.queue模版类的定义在<queue>头文件中。 queue与stack模版非常类似,queue模版也需要定义两个模版参数,一个是元素类型,一个是容器类型,...

26740
来自专栏从零开始学自动化测试

Appium+python自动化20-查看iOS上app元素属性

前言 学UI自动化首先就是定位页面元素,玩过android版的appium小伙伴应该都知道,appium的windows版自带的Inspector可以定位app...

52450
来自专栏灯塔大数据

原创译文|“前戏”不如“游戏”???Pokemon Go的惊人使用情况

只要你对最近科技领域的新闻有所耳闻,你就一定听过Pokemon Go这个游戏。虽然现在有些国家和地区的人还无法下载这个应用,只有在美国、澳洲和新西兰才能通过官...

35450
来自专栏从零开始学自动化测试

Appium+python自动化17-启动iOS模拟器APP源码案例

前言 上一篇已经可以启动iOS模拟器上的safari浏览器了,启动app比启动浏览器要复杂一点,本篇以github上的源码为案例详细介绍如何启动iOS模拟器的a...

52050
来自专栏安恒信息

全新iPhone概念:这八边形造型

国外Designed by M设计工作室的设计师为我们带来了一款全新的作品。 他们将这款iPhone命名为“6m”,从概念图中我们可以看到iPhone 6m运行...

31170
来自专栏逸鹏说道

GeetTest~下一代验证(附C#案例)

基本介绍 极验验证除了在服务器端提供了广泛的语言支持外,在客户端也提供了多平台的扩展支持。 客户端主要涵盖了如下平台: pcWeb 普通台式电脑,笔记本电脑w...

503110

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励