上机一 B ModricWang和数论

ModricWang和数论

时间限制：100ms   内存限制：65536kb

通过率：156/175 (89.14%)    正确率：156/384 (40.63%)

题目描述

给定一个正整数a，对于所有的正整数b，求a%b可能有多少种不同的值？

输入

一个整数a, 1≤a≤10181≤a≤1018

输出

一个整数，a%b可能出现的不同的值的个数

输入样例

3

输出样例

3

解析：

本菜龙找规律过的。ans = (a+1)/2 + 1;

代码：

#include<cstdio>int main(){    long long a;    long long ans;    while(~scanf("%lld",&a))    {        ans = (a+1)/2 + 1;        printf("%lld\n",ans);    }}