洛谷 P1480 A/B Problem

最新推荐文章于 2024-02-17 20:35:58 发布

ZZ_Source

最新推荐文章于 2024-02-17 20:35:58 发布

阅读量231

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/zhangzheny/article/details/125986273

版权

高精度计算数组模拟大数处理算法实现 AC代码

关键词由CSDN通过智能技术生成

算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目链接

题目大意

A/B

题目思路

高精度计算，数组模拟大数

输入与输出

输入

10
2

输出

AC代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>	
#include<math.h>
#include<queue>

using namespace std;

long long r[10005],f[10005];

int main(int argc, char* argv[])
{
	string a;
	long long b;
	cin >> a >> b;
	int l = a.length();
	long long i, x = 0;
	for (i = 1; i <= l; ++i)f[i] = a[i-1] - '0';
	for (i = 1; i <= l; ++i)
	{
		x = x * 10 + f[i];
		r[i] = x / b;
		x = x % b;
	}
	i = 1;
	while (r[i] == 0 && i < l)++i;
	while (i <= l)cout << r[i++];
	return 0;
}