“百度之星”程序设计大赛试题解答(Java实现)

本人属于Java初学者,学习Java有一段时间了。为了提高自己编程能力,最近在网上找了一些程序设计大赛的题目来做。

每做出一道,就会把自己的答案贴到博客上来,争取每天一道:奋斗

一来丰富一下自己的第一个技术博客奋斗

二来以此锻炼一下自己的耐力奋斗

最重要的是恳请各位大牛给小弟提出批评意见,让我提高得更快一点,在此,先拜谢大家了!吐舌头

好了,上菜!大笑


/**
 *Apr 1, 2013
 *Copyright(c)JackWang
 *All rights reserve
 *@Author <a href="mailto:wangchengjack@163.com">JackWang</a>
 */
package com.example.baidupro;

/**
 * 需求: 题目描述:一个正整数有可能可以被表示为 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 思路:
 * 1,所有的正偶数不能满足此规律(因为连续的数相加满足(0除外,正整数):连续n个数相加必为奇数,无论n为奇偶
 *    所有正奇数都满足
 * 2,任意一个奇数n:从k开始累加(k=1开始),如果有sum = n 则找到一个,k++,否则 直接k++ 当k=(n+1)/2时 , 停止,输出None
 * 3,循环的嵌套
 * 
 * @author WangCheng
 * 
 */

public class IntegerList {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int n = 17;
		getAllInteList(n);

	}

	public static void getAllInteList(int n) {
		if (0 == n % 2) {   //所有偶数不满足
			System.out.println("NONE");
			return;
		}
		for (int k = 1; k <= (n + 1) / 2; k++) {
			StringBuilder sb = new StringBuilder(); // ,每轮循环开始时,建立一个sb;
			int sum = 0;
			for (int i = k; i <= (n + 1) / 2; i++) {
				sb.append(i + " ");
				sum += i;
				if (sum == n) {
					System.out.println(sb.deleteCharAt(sb.length() - 1)
							.toString());// 去掉最后一个多加的空格
				}
				if (sum > n) { // 如果sum>n 提前停止该循环,进入下一轮
					break;
				}
			}
		}

	}

}

题目和我的分析在注释里,请各位大牛批改吧!

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值