问题描述
小蓝有 k 种卡片, 一个班有 n 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有两位同学的卡片都是一样的。
给定 n, 请问小蓝的卡片至少有多少种?
输入格式
输入一行包含一个正整数表示 nn 。
输出格式
输出一行包含一个整数, 表示答案。
样例输入
6
样例输出
3
样例说明
小朋友们手中的卡片可能是: (1,1),(1,2),(1,3),(2,2),(2,3),(3,3) 。
评测用例规模与约定
运行限制
- 最大运行时间:1s
- 最大运行内存: 256M
难度: 简单 标签: 省赛, 2022
代码编写思路:
利用初高中所学数学知识,找出规律,用语言编写即可。可以发现规律:
按照这个的规律 下面代码编写。
代码部分:
#include<iostream>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int i,temp=1,count=1;//count表示几种卡片;temp表示最多共有几种不同组合
for(i=0;;i++){
if(temp>=n)
{
printf("%d",count);
return 0;
}
temp+=2+i;
count++;
}
}