C/C++之（二）洛谷刷题基础 下

[P5723][深基4.例13]质数口袋

题目描述

小A有一个质数口袋，里面可以装各个质数。他从22开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过LL的质数。给出LL，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。

输入格式

一行一个正整数LL。

输出格式

将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。

输入输出样例

输入

输出

2

3

5

7

11

13

17

19

23

9

说明/提示

数据保证，1\leL\le{10}^51≤L≤105。

#includeusingnamespacestd;intmain{intn,i,j,sum=0,count=0;cin>>n;for(i=2;i=i&&sum+i<=n){cout<

[P5726][深基4.习9]打分

题目描述

现在有n(n\le1000)n(n≤1000)位评委给选手打分，分值从00到1010。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到22位小数。

输入格式

第一行输入一个正整数nn，表示有nn个评委。

第二行输入nn个正整数，第ii个正整数表示第ii个评委打出的分值。

输出格式

输出一行一个两位小数，表示选手的最后得分。

输入输出样例

输入

5

输出

7.67

说明/提示

数据保证，3\leqn\leq10003≤n≤1000，每个评委打出的分值为为00到1010（含00与1010）之间的整数。

#includeusingnamespacestd;intmain{intn,i,m;doublesum=0,average=0;cin>>n;inta[n];if(n>=3&&n<=1000){for(i=0;i>a[i];}sort(a,a+n);for(i=1;i

[P2669][NOIP2015普及组]金币

题目背景

NOIP2015普及组T1

题目描述

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续nn天每天收到nn枚金币后，骑士会在之后的连续n+1n+1天里，每天收到n+1n+1枚金币。

请计算在前kk天里，骑士一共获得了多少金币。

输入格式

一个正整数kk，表示发放金币的天数。

输出格式

一个正整数，即骑士收到的金币数。

输入输出样例

输入#1复制

6

输出#1复制

14

输入

输出

说明/提示

[样例1说明]

骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到1+2+2+3+3+3=141+2+2+3+3+3=14枚金币。

对于100\%100%的数据，1\lek\le10^41≤k≤104。

#includeusingnamespacestd;intmain{intn,k,c,i,sum=0;cin>>k;c=n=1;for(i=1;i<=k;i++){sum=sum+c;n--;if(n==0){c++;n=c;}}cout<

Over

Poweroff