HDU 6124 a mod b 给定 a 问结果有多少种

最新推荐文章于 2021-08-29 19:27:16 发布

qq_45992231

最新推荐文章于 2021-08-29 19:27:16 发布

阅读量98

点赞数

分类专栏： hdu 文章标签：算法

本文链接：https://blog.csdn.net/qq_45992231/article/details/119479210

版权

hdu 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

这篇博客探讨了一个数学问题，涉及给定整数a时，如何确定一个范围内的余数值。通过分析a的奇偶性，作者推导出了一种计算公式，对于偶数a，结果为a/2+1，对于奇数a，结果为a/2+2。博客中还提供了一个C++代码片段用于快速计算这个值。

摘要由CSDN通过智能技术生成

若给定b，则结果一定是b种(0到b-1)
但这题是给定a，手算几个很容易找到规律，可以这样证明
在这里插入图片描述
首先对于b>a的数结果始终是a
对于a为偶数的情况，a/2为偶数，则b从a到a/2+1,余数为0，1，2，……a/2-1,
当b<=a/2,则b的余数<=a/2-1与上面的重合了，所以总共就有a/2-1-0+1+1=a/2+1种
当a为奇数，也这样来思考得到a/2+2种

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define ll long long
#define MAXN 9999999
int t;
int n;
int main()
{
	scanf("%d", &t);
	while (t--)
	{
		int ans;
		scanf("%d", &n);
		if (n & 1)
		{
			ans = n / 2 + 2;
		}
		else
		{
			ans = n / 2 + 1;
		}
		printf("%d\n", ans);
	}
	return 0;
}