HDOJ 2132 An easy problem

来源:互联网 发布:淘宝模板装修市场 编辑:程序博客网 时间:2024/06/07 14:52

HDACM 2132

注意sum(i-1)+i*i*i时,(long)i*i*i

import java.util.Scanner;public class Main {    public static void main(String[] args) {        long sum[] = new long [100001];        for (int i = 1; i < sum.length; i++) {            if (i%3==0) {                sum[i] = sum[i-1]+(long)i*i*i;            }else{                sum[i] = sum[i-1]+(long)i;            }        }        Scanner sc = new Scanner(System.in);        while(sc.hasNext()){            int n = sc.nextInt();            if (n<0) {                break;            }            System.out.println(sum[n]);        }        sc.close();    }}
原创粉丝点击