算法题20

计算：
题目描述：
计算数列 1，2，2，3，3，3，4，4，4，4，5……前n项的和
输入描述：

输出描述：

示例1：
输入：
11
输出：
35
        

代码：

import java.util.Scanner;
public class vivo1 {
 public static void main(String[] args) {
     Scanner in = new Scanner(System.in);
     while (in.hasNextInt()) {// 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例
         
    	 int a = in.nextInt();
    	 int num=0;
    	 int n=0;
    	 //找第几组
    	 for(int i=1;i<=a;i++) {
    		 num+=i;
    		 if(num>a) {
    			 n=i; 
    			 break;
    		 }
    		 
    	 }
    	 //分两部分算，n-1和多出来的
    	 int sum=0;
    	 int result=0;
    	 int de=1;
    	 for(int i=1;i<=n-1;i++) {
    		 
    		 int x=i*i;
    		 sum+=x;
    		 de=i+de;
    		 
    	 }
    	 int y=a-de+1;
    	 result=y*n+sum;
    	 System.out.println(n);
         System.out.println(result);
     }
 }
}

/*11
35*/