问题描述
小蓝有 kk 种卡片, 一个班有 nn 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。
给定 nn, 请问小蓝的卡片至少有多少种?
输入格式
输入一行包含一个正整数表示 nn 。
输出格式
输出一行包含一个整数, 表示答案。
样例输入
6
样例输出
3
样例说明
小朋友们手中的卡片可能是: (1,1),(1,2),(1,3),(2,2),(2,3),(3,3)(1,1),(1,2),(1,3),(2,2),(2,3),(3,3) 。
评测用例规模与约定
对于 50 %50 的评测用例, 1 \leq n \leq 10^41≤n≤104 。
对于所有评测用例, 1 \leq n \leq 10^91≤n≤109 。
运行限制
最大运行时间:1s
最大运行内存: 256M
解答
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//有几位小朋友
int kid=scan.nextInt();
//判定需求卡牌
int number=0;
for(int i=0;i<kid;i++){
if(i*i-(i*i-i)/2>=kid){
number=i;
break;
}
}
System.out.print(number);
scan.close();
}
}