LFYZ-OJ ID: 1010 天使的起誓

思路

理解题目后，会发现是一个高精度除低精度求余问题，非常简单。
容易出错的地方是：求余结果为0的时候，此时，天使所在的盘子号码其实就是n，如果直接返回余数，得到的结果则是0。
被除数的范围是2～10¹⁰⁰⁰，需要的存储位数为1001，加上一个长度位，需要一个最小1002的数组，否则会发生计算溢出。

代码例程

#include<iostream>

#include<cstring>

using namespace std;

int m[1002];                            //被除数，m[0]是位数，全局数组，默认初始化为0

int n;                                  //除数n

void getm(){                            //读取字符串（高精度数字）并转储于m数组中

	char t[1001];

	scanf("%s", t);

	m[0]=strlen(t);

	for(int i=1; i<=m[0]; i++)

		m[i]=t[m[0]-i]-'0';

}

int yushu(int A[], int B){              //求余函数，A%B

	int i, t=0;                         //t为余数，其实为“过程中被除数”

	for(i=A[0]; i>=1; i--){

		t=t*10+A[i];

		A[i]=t/B;

		t%=B;

	}

	if(!t) t=B;                         //余数为0，说明天使就在B盘子

	return t;

}

int main(){

	scanf("%d", &n);

	getm();

	printf("%d", yushu(m, n));

	return 0;

}

巴特西

LFYZ-OJ ID: 1010 天使的起誓

思路

代码例程

最新文章

热门文章