百度程序题目----连续数问题

/*题目：
第一题（共四题100分）：连续正整数（10分）

题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：

15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。
输入数据：一个正整数，以命令行参数的形式提供给程序。

输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出 “NONE”。

例如，对于15，其输出结果是：
1 2 3 4 5
4 5 6
7 8
对于16，其输出结果是：
NONE

评分标准：程序输出结果是否正确。 */

/**
* 百度之星程序大赛第一题
* 2010年5月18日19点30分于公司
*/
public class tai {

private String str = "";
private int time = 0; //答案个数

private void print(int n)
{
  int m = n/2 + 1;
  for (int i = 1; i <= m; i++) {
   int he = 0;
   int j = i;
   while(he < n && j < m+1)
   {
    he = he + j;
    str = str + j + " + ";
    j++;
   }
   if(he == n)
   {
    time ++;
    System.out.println(str.substring(0, str.length() - 3) + " = " + n);
   }
   str = "";
  }
  if(time == 0)
  {
   System.out.println("NONE");
  }
}

public static void main(String[] args) {
  new tai().print(15);
}
}

/*打印结果：
1 + 2 + 3 + 4 + 5 = 15
4 + 5 + 6 = 15
7 + 8 = 15
*/

转载于:https://www.cnblogs.com/chaohi/archive/2010/05/19/2330349.html

百度程序题目----连续数问题相关推荐

2019.7.8 校内测试题连续数和
题目连续数和 (num.cpp,1s,128MB) [问题描述]: 一个正整数有可能可以被表示为 n(10^9>=n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5 ...
2015年百度之星初赛(1) --- B 找连续数
找连续数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
【疯狂诗词大会小程序2.0】功能模块+前端+诗词答题小程序+内置数千道题目+开箱即用
源码简介与安装说明: 模块介绍: 诗词答题小程序,支持单项选择题.文字线索题.看图猜诗词.读诗句猜谜等题目类型. 内置数千道题目,开箱即用.随机出题,先易后难. 诗词同步学,每一道诗题都配备了优质的诗 ...
hdu 5247 找连续数（思维）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5247 找连续数 Time Limit: 2000/1000 MS (Java/Others) M ...
百度程序员开发避坑指南（3）
前两期我们分享了日常工作中前端.移动端开发的相关问题,感兴趣的同学可以在文末推荐阅读跳转查看.本期我们分享三个议题:golang对象池减少gc压力.FFmpeg中的并发控制.paddle的静态图和动态 ...
hdu5247找连续数（打表）
题意(中问题直接粘题意吧) 找连续数 Problem Description 小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否 ...
4万次下载，我的这本电子书连续数月蝉联阿里云下载榜冠军！！！
初学Java的你还在烦恼不知道怎么去学,学习什么内容吗? 那么多的技术书籍是否已经让你无从下手? 别急,这就附上一份完整的Java学习路径.从头开始,给你一个体系化的学习方案. 结合作者(其实就是我) ...
java二叉树求权值_百度笔试题目：二叉树路径权值和【转】
数据结构课程百度笔试题目: 给出一个二叉树,和一个整型值,求出二叉树上所有从根到叶子的路径,并且此路径上各个节点的权值之和等于给出的整型值. 解题思路: 根据二叉树的先根遍历思想,通过一个栈保存从根 ...
计算机专业毕设程序题目，你想做php/java/net的程序的题目都在这里面。
** 本科生的计算机毕业设计其实并不是很难,项目程序一般比较简单,除非是985,211,这些重本之类的.简单来说就是增删改查,以长期定制毕设程序技术人员身份给点建议.** 先搞清楚毕设问题,进行需求分 ...
92 年百度程序员被抓
loonggg 读完需要 4 分钟速读仅需 2 分钟大家好,我是校长. 今天看到一条新闻,一个 92 年的百度程序员,为了 "挣外快",越权干起了业务审核部门的活.通过编写脚本 ...

百度程序题目----连续数问题

百度程序题目----连续数问题相关推荐

最新文章

热门文章