蓝桥---卡片（小朋友java版）

问题描述

小蓝有 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();
    }
}