/ XMU_ACM / 题库 /

Emmmmm(多组测试数据样题)

Emmmmm(多组测试数据样题)

Description

不知道你听没听过这个冷笑话

猜一个东西
一个男生需要一个
两个男生需要三个
三个男生需要五个



答案是。。。
男厕里的~~小便池~~(雾)
虽然答案有点黄暴,但是问题还是来了
如果一个厕所即将迎来N个男生,问至少需要几个~~小便池~~

Format

Input

包含多组测试数据
每组测试数据输入只有一行,包含一个自然数N(0 <= N <= 1000000000)

Output

对于每一个N,输出一行,包含一个数字,为需要的~~小便池~~的个数

Sample 1

Input

1
2
0

Output

1
3
0

Limitation

1s, 1000KiB for each test case.

Hint

C/C++ Code

//多组测试数据情况下的计算A+B
#include <stdio.h>
int main(void)
{
    int a, b;
    while(scanf("%d",&a)!=EOF) // keep scanf until the end 
    {
        scanf("%d",&b);
        //insert your code here
        printf("%d\n",a+b);
    }
    return 0;
}

Source

Coolxxx