大哥们小弟又来了 zoj1180 memory limit exceeded

2019-09-10 04:28:59 216 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

ZOJ_1001_A + B Problem A + B Problem Time Limit: 2 Seconds Memory Limit: 65536 KB Calculate a + b Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of inte 阅读详情

原题地址：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364679
小弟的代码：

import java.util.ArrayList;

import java.util.List;

public class Main {

	public static int sum(int in){

		

		int sum = in;

		while (in > 0){

			sum += in%10;

			in /= 10;

		}

		return sum;

	}



	public static void main(String[] args) {

		List<Integer> generator = new ArrayList<Integer>();

		int flag = 0;

		for (int i = 1; i <= 1000000; i++){

			if (!generator.contains(i)) System.out.println(i);

			if (generator.size() < 60) generator.add(sum(i));

			else{

				flag = flag%60;

				generator.set(flag++, sum(i));

			}

			//System.out.println(generator.size());

		}

		

	}



}