分割面 - 法を探します

N面まで直線をいくつかの部分に分割することができますか?

入力フォーマット:

入力の複数組、各入力の正の整数N(n≤1000000)、N本の直線が発現します。

出力フォーマット:

各入力と出力の正の整数、行あたり各出力、いくつかの部分のn本の直線に平面まで。

サンプル入力:

1 2

出力例:

2 4

1:2
2:2つの新しい2 + 2 = 4で分離された第1との交点がある
まで今2つのラインの2つの交点をし、新たに三面を加え2 + 3 + 2 = 7:3
4:とは3つの交差点三行、新たに追加された四面2 + 3 + 4 + 2 = 11

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#define ll long long
#define pr make_pair
#define maxn 100005
using namespace std;

int main(void){
    int n;
    while(cin >> n){
        ll ans = (1+n)/2.0*n+1;
        cout << ans << endl;
    }
    return 0;
}


注:/2.0

公開された62元の記事 ウォンの賞賛0 ビュー1752

おすすめ

転載: blog.csdn.net/jhckii/article/details/104355039
おすすめ