判断两个数是否能整除(含大整数)

最新推荐文章于 2024-09-11 11:00:21 发布

Charlotte_1236

最新推荐文章于 2024-09-11 11:00:21 发布

阅读量537

点赞数

分类专栏：每日一题打卡文章标签： c++

本文链接：https://blog.csdn.net/Charlotte_1236/article/details/129719502

版权

每日一题打卡专栏收录该内容

46 篇文章 0 订阅

订阅专栏

该代码实现了一个程序，用于在输入大整数和小整数后，手动模拟除法过程来判断两者能否整除。程序首先读取测试用例数量，然后对每个案例，它接收两个数（转换为绝对值），并逐位处理大整数，计算余数。如果最后的余数不为0，则输出“notdivisible”，否则输出“divisible”。

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

22周赛 - Virtual Judge (vjudge.net)

给出两个数一个是大整数,另一个是小整数判断两个数是否能整除

手动模拟除法

代码

#include<iostream>
#include<cstring>
#include<cmath>
#define ll long long
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(ll j=1;j<=n;j++)
	{
		string a;
		ll b;
		cin>>a>>b;
		b=abs(b);
		ll s=a.size();
		ll ans=0,mod=0;
		for(ll i=0;i<s;i++)
		{
			if(a[i]<'0'||a[i]>'9')continue;
			mod=a[i]-'0';
			ans*=10;
			ans=(ans+mod)%b;
		}
		ll k=1;
		if(ans)cout<<"Case "<<j<<": not divisible\n";
		else cout<<"Case "<<j<<": divisible\n";
	}
	return 0;
}