hdu 6124 Euler theorem（水题）

最新推荐文章于 2017-10-08 20:06:48 发布

Merry_hj

最新推荐文章于 2017-10-08 20:06:48 发布

阅读量679

点赞数

CC 4.0 BY-SA版权

分类专栏：规律

本文链接：https://blog.youkuaiyun.com/Merry_hj/article/details/77203615

规律专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一道求余数个数的算法题，通过分析给出的整数a，利用规律得出a对于任意正整数b取余可能的不同结果数量，并提供了一个简单的C++程序实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=6124
Problem Description
HazelFan is given two positive integers a,b， and he wants to calculate amodb. But now he forgets the value of b and only remember the value of a, please tell him the number of different possible results.

Input
The first line contains a positive integer T(1≤T≤5), denoting the number of test cases.
For each test case:
A single line contains a positive integer a(1≤a≤109).

Output
For each test case:
A single line contains a nonnegative integer, denoting the answer.

Sample Input
2
1
3

Sample Output
2
3
题目大意：给你一个数a，输出a的余数个数。
解题思路：打表可以发现规律a的取值从1到10，余数个数分别是2，2，3，3，4，4，5，5，6，6……，可以找出通项公式a【n】=(n+1)/2+1；
最后直接输出就可以了。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int T;scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        printf("%d\n",(n+1)/2+1);
    }
    return 0;
}