BNUOJ 萌萌哒身高差【规律】【水题】
发布日期:2021-05-04 18:31:16 浏览次数:23 分类:技术文章

本文共 584 字,大约阅读时间需要 1 分钟。

题意不说了

思路

找规律,先暴力打出前是几项的答案

0.000000
1.000000
2.666667
5.000000
8.000000
11.666667
16.000000
21.000000
26.666667
33.000000
40.000000
发现于除3有关,乘个3回去
0.000000
3.000000
8.000000
15.000000
24.000000
35.000000
48.000000
63.000000
80.000000
99.000000
120.000000
发现每项的差从3开始一直加2,即差依次是3 5 7 9 11 ……
就可以了
对了全排列的函数

while(next_permutation(a,a+n)){
}

代码

#include 
using namespace std;typedef long long ll;int main(){
int t; cin >> t; while(t--){
int n; cin >> n; ll sum = 0, cha = 3; for(int i = 1; i < n; i++){
sum += cha; cha += 2; } printf("%.12lf\n", sum / 3.0); }}
上一篇:Codeforces 1181C-Flag【预处理】【暴力】
下一篇:bnuoj 如何办好比赛【水题】

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年03月17日 20时14分04秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章