杭电oj —— 2058 (超时优化)

LiLi_code

于 2019-03-15 10:44:09 发布

阅读量834

点赞数 1

CC 4.0 BY-SA版权

分类专栏：杭电oj 文章标签：杭电oj 2058

本文链接：https://blog.youkuaiyun.com/LiLi_code/article/details/88567936

这篇博客讨论了在杭电在线评测系统OJ中遇到的2058题目的超时问题。作者指出原始代码由于数据量过大导致运行超时，然后提供了经过优化的正确代码，强调了解决方案的关键在于整数分解。通过代码注释详细解释了优化思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

超时代码：思路易想到，但是数据量太大

package com.demo3;
import java.util.Scanner;
/*
 * Given a sequence 1,2,3,......N, 
 * your job is to calculate all the possible sub-sequences(子序列) that the sum of the sub-sequence is M.
 */
public class HDU_oj2058 {
	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		long n,m,sum,start,end=0;
		while(sn.hasNext()) {
			n = sn.nextLong();
			m = sn.nextLong();
			if(n == 0 && m == 0) {
				break;
			}
			for(long i = 1;i <= n;i++) {
				sum = 0; 
				start = i; //首先从i开始
				if(start <= m) { //如果刚好遍历到这个值等于m
					end = start;
					while(sum < m) { //遍历序列
						sum += end;
						end++;
					}
					if(sum == m) {
						end = end-1;
						System.out.println("[" + start + "," + end +"]");
					} else {
						continue;
					}
				}

最低0.47元/天解锁文章