ホームページ >ウェブフロントエンド >htmlチュートリアル >Codeforces ラウンド #277 (ディビジョン 2)-A.計算機能(规律)_html/css_WEB-ITnose

Codeforces ラウンド #277 (ディビジョン 2)-A.計算機能(规律)_html/css_WEB-ITnose

WBOY
WBOYオリジナル
2016-06-24 11:53:52908ブラウズ

計算関数

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

正の整数の場合n 関数を定義しましょう f:

f(n)?=??-?1?+?2?-?3?+?..?+?(?-?1)nn

あなたのタスクは計算することです指定された整数 n に対する f(n)

入力

単一行には正の整数 n (1?≤?n?≤?1015) が含まれます。

出力

Print f(n) in単一行。

サンプル テスト

入力

出力

入力

出力

-3

注意

f(4)?=? ?-?1?+?2?-?3?+?4?=?2

f(5)?=??-?1?+?2?-?3?+?4?-?5? =??-?3





解题思路:大水题一枚、直找规律。n%2==0時、f =いいえ2; 否则,f = -(n+1)/2.




AC代:

#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>using namespace std;#define INF 0x7fffffffint main(){//    #ifdef sxk//        freopen("in.txt","r",stdin);//    #endif    long long n;    while(scanf("%lld",&n)!=EOF)    {        if(n & 1) printf("%lld\n", -(n+1)/2);        else printf("%lld\n", n/2);    }    return 0;}



声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。