牛客网:数字序列第n位的值(等差序列)
等差数列类问题:1 22 333 4444 …是等差数列: 1 2 3 4 … n(即n代表的就是当前数字出现的次数),由等差数列求和公式,只需要有S = (1 + i)*i/2 >= n 即可求出i,i就是当前的答案。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
//输出第n项的值
for(int i=1;i<=n;i++){
if(i*(i+1)/2 >=n){
System.out.print(i);
break;
}
}
}
}