HDU 6124 Euler theorem

题目链接

题目意思

有两个数a，b，计算a mod b。现在忘记了b，只知道a，问你可能的结果有多少种。

解题思路

这就是一道规律题，我们观察可以发现我们取模的结果要不是正好除尽为0，或者比他大余它本身，还有就是余下的不同个数，但是你会发现不管是什么数，它的结果总是自身的一半加上一或者二。因为奇数的时候要加上它自身的一半那个数和它自身那个数。偶数的时候直接加上它自身就够了。

代码部分

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
printf("%d\n",((n+1)/2)+1);
}
}