lightOJ 1214 Largest Division

最新推荐文章于 2019-07-13 11:45:56 发布

原创最新推荐文章于 2019-07-13 11:45:56 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

Math 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的程序，该程序能够判断一个字符串形式的大整数是否能被另一个整数整除。通过将输入的字符串转换为逐步累加的数值，并取模于除数，可以有效地处理超出常规整数类型所能表示范围的大整数。

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

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>

const int MAX = 1e3 + 5;
char arr[MAX];

int main()
{
	int t, cas = 0;
	std::cin >> t;
	while (t--)
	{
		long long n, res = 0;
		std::cin >> arr >> n;
		int lenth = strlen(arr);
		n= std::abs(n);
		if (arr[0] == '-')
		{
			for (int i = 1; i != lenth; ++i)
			{
				res = (res * 10 + arr[i] - '0') % n;
			}
		}
		else
		{
			for (int i = 0; i != lenth; ++i)
			{
				res = (res * 10 + arr[i] - '0') % n;
				//std::cout << res << std::endl;
			}
		}
		printf("Case %d: ", ++cas);
		if (res == 0)
			std::cout << "divisible\n";
		else
			std::cout << "not divisible\n";
	}
	return 0;
}