2018_2_1_If We Were a Child Again_模拟除、取余

原创于 2018-02-01 21:56:16 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

uva 同时被 3 个专栏收录

48 篇文章

订阅专栏

模拟

21 篇文章

订阅专栏

高精度

13 篇文章

订阅专栏

本文提供了一个解决UVA-10494编程问题的代码示例，该问题涉及字符串操作和除法运算。文章通过C++实现了解决方案，详细展示了如何处理大整数除法，并特别注意了对于小数位数处理的特殊情况。

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

https://vjudge.net/problem/UVA-10494

这个题我之前的bug是，对于第二个数是个位数的时候

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cctype>
#include<cstring>
#include<fstream>
#include<map>

using namespace std;
#define ll unsigned long long
const int N=100000;
char x[N];
int ans[N];
ll y;
int main(){
	char op[3];
	while(scanf("%s%s%lld",x,&op,&y)!=EOF){
		ll ret=0;
		memset(ans,0,sizeof(ans));
		for(int i=0;i<strlen(x);i++){
			ret=ret*10+x[i]-'0';
			ans[++ans[0]]=ret/y;
			ret%=y;
		}
		if(op[0]=='/'){
			int k=1;
			while(!ans[k]&&k<=ans[0])k++;
			if(k>ans[0])
				printf("0");
			else while(k<=ans[0])
				printf("%d",ans[k]);
			
		}else 
			cout<<ret;
		puts("");
	}
	return 0;
}