庞果网之高斯公式

简介:

【题目】

题目详情

高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。

输入格式:

多组数据,每组数据一行,一个正整数n。 0<n<2000000000

输出格式:

每组数据一行,包含一个正整数,表示结果。


答题说明

输入样例

5

120

输出样例:

2

4

解释:

5=2+3=5

120=1+2+...+15=22+23+24+25+26=39+40+41=120


【分析】

具体详见:点击打开链接

【代码】

/*********************************
*   日期:2014-04-26
*   作者:SJF0115
*   题目: 高斯公式
*   来源:http://hero.csdn.net/Question/Details?ID=537&ExamID=532
*   结果:AC
*   来源:庞果网
*   总结:
**********************************/
#include <iostream>
#include <stdio.h>
using namespace std;

int main(){
    int n,i;
    while(scanf("%d",&n) != EOF){
        int small = 1;
        int big = 2;
        int mid = (1 + n) / 2;
        int count = 0;
        int cur = small + big;
        while(small < mid){
            //cur = n
            if(cur == n){
                count ++;
            }
            //cur > n
            while(cur > n && small < mid){
                cur -= small;
                small ++;
                if(cur == n){
                    count++;
                }
            }//while
            //cur < n
            big ++;
            cur += big;
        }//while
        printf("%d\n",count+1);
    }
    return 0;
}


目录
相关文章
|
Linux
LINUX进阶(其他篇)之make编译报错原因
LINUX进阶(其他篇)之make编译报错原因
512 0
|
10月前
|
机器学习/深度学习 人工智能 运维
智能化运维在现代IT系统中的应用与挑战####
本文探讨了智能化运维(AIOps)在现代IT系统中的关键作用及其面临的主要挑战。随着云计算、大数据和人工智能技术的飞速发展,传统的IT运维模式正逐渐向更加智能、自动化的方向转变。智能化运维通过集成机器学习算法、数据分析工具和自动化流程,显著提升了系统稳定性、故障响应速度和资源利用效率。然而,这一转型过程中也伴随着数据隐私、技术复杂性和人才短缺等问题。本文旨在为读者提供一个关于智能化运维的全面视角,分析其优势与挑战,并探讨未来的发展趋势。 ####
168 6
|
索引 搜索推荐 缓存
使用Elasticsearch进行高效全文搜索的技术探索
【6月更文挑战第3天】本文探索了使用Elasticsearch进行全文搜索的技术,它基于Lucene,是一款开源、分布式搜索引擎。核心原理在于倒排索引,实现快速查找。全文搜索涉及安装配置、创建索引、索引文档、执行查询及处理结果。为了优化性能,可以调整索引映射、选择合适分析器、利用缓存及优化硬件配置。Elasticsearch因其高效性和灵活性在大数据时代广泛应用。
437 62
|
存储 缓存 程序员
c语言的存储类型-存储类
本文详细介绍了C语言中的存储类型及其分类,包括基本类型(如整型、浮点型)和复合类型(如数组、结构体)。重点讲解了不同存储类别(`auto`、`static`、`register`、`extern`、`typedef`、`volatile`、`const`)的特点及应用场景,并展示了C11/C99引入的新关键字(如`_Alignas`、`_Atomic`等)。通过示例代码解释了每个存储类别的具体用法,帮助读者更好地理解和运用这些概念。
|
程序员
入职必会-开发环境搭建10-Typora下载和安装
Typora 是一款备受推崇的 Markdown 写作软件,旨在提高生产效率和简化写作体验。它通过实时预览功能,去除了预览窗口和其他干扰,让用户专注于内容创作。Typora 使用 GitHub Flavored Markdown,支持 Markdown 和富文本编辑,并提供了诸如字数统计、文章大纲、页面布局等功能,使写作更加便捷。此外,Typora 也支持插入图片,用户可以通过 Markdown 语法或直接拷贝粘贴的方式插入图片。
181 1
|
容器 Docker 项目管理
【Docker项目实战】使用Docker部署tududi个人任务管理工具
【6月更文挑战第2天】使用Docker部署tududi个人任务管理工具
489 5
|
存储 负载均衡 时序数据库
Influxdb-relay 总结 及docker 安装使用
Influxdb-relay 总结 及docker 安装使用
249 0
|
存储 关系型数据库 MySQL
数据库之魅:MySQL表设计的艺术与技巧
【4月更文挑战第20天】
296 0
|
数据可视化 前端开发 数据处理
AntV G6新版源码浅析
本文旨在通过简要分析G6 5.x版本源码来对图可视领域的一些底层引擎进行一个大致了解,同时也为G6引擎的社区共建共享提供一些力量,可以更好的提供插件化功能的编写。
658 1
AntV G6新版源码浅析
|
Java
继承与隐藏:Java中父类成员变量的神秘禁忌
继承与隐藏:Java中父类成员变量的神秘禁忌
363 0