sicily 1020 大数求模

最新推荐文章于 2021-05-17 16:12:50 发布

weixin_30408739

最新推荐文章于 2021-05-17 16:12:50 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/growing/archive/2011/12/18/2292061.html

本文讨论了处理大数模运算时使用字符数组的方法，详细解释了如何通过逐步移位来计算余数，适用于大数长度不超过400的情况。

这道题看起来蛮简单，不过也有一个误区，就是大数的长度<=400，这是非常大的一个数字，超过了long long的数据类型。因此，只能用字符数组来存储。

在实际实现时，字符数组如何求模运算也是需要考虑清楚的，我采用的是逐步移位，把余数往后移动。

//#include <stdlib.h>
#include <iostream>
#include <string>
using namespace std;
#define N 100
#define M 400
int Array[N];
int Result[N];
char BigNum[M];
int main()
{
 int count;
 cin>>count;
 int n;
 for(int i=0;i<count;i++)
 {
  cin>>n;
  for(int i=0;i<n;i++)
  {
   cin>>Array[i];
  }
  string str;
  cin>>str;
  //表示实际长度 
  int k=0;
  for(;k<str.length();k++)
  {
   BigNum[k]=str[k];
  }
  for(int j=0;j<n;j++)
  {
   	int temp=0;
	//大数实际长度为k
	for(int i=0;i<k;i++)
	{
	 temp*=10;
	 temp+=(BigNum[i]-'0');
     temp%=Array[j];
	}
	Result[j]=temp; 
  }
  cout<<'(';
  for(int i=0;i<n;i++)
  {
   cout<<Result[i];
   if(i!=n-1)
   {
   	cout<<',';
   }
  }
  cout<<')'<<endl;
 }
 //system("pause");
 return 0;
}

转载于:https://www.cnblogs.com/growing/archive/2011/12/18/2292061.html