ホームページ >ウェブフロントエンド >htmlチュートリアル >Codeforces ラウンド #277 (ディビジョン 2)-A.計算機能(规律)_html/css_WEB-ITnose
計算関数
テストごとの制限時間
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;}