Scientific Problem (水)

403. Scientific Problem

Time limit per test: 0.25 second(s)Memory limit: 65536 kilobytes

input: standardoutput: standard

Once upon a time Professor Idioticideasinventor was travelling by train. Watching cheerless landscape outside the window, he decided to invent the theme of his new scientific work. All of a sudden a brilliant idea struck him: to develop an effective algorithm finding an integer number, which isxtimes less than the sum of all its integer positive predecessors, where numberxis given. As far as he has no computer in the train, you have to solve this difficult problem.

Input

The first line of the input file contains an integer numberx(1 ≤x≤ 109).

Output

Output an integer number— the answer to the problem.

Example(s)

sample inputsample output

13

sample inputsample output

25

Online ContesterTeam 2002 – 2010. All rights reserved.

思路:先给出一个数x,求出数n,使得n是n之前所有数(包括n)的总和的1/x

由求和公式n*(n+1)/2/x = n 可得 n=2*x+1

AC代码:

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main() {int x;while(scanf("%d", &x) != EOF) {printf("%d\n", 2*x+1);}return 0;}

,以后我会去到很多很繁华或苍凉,

Scientific Problem (水)

相关文章:

你感兴趣的文章:

标签云: