Sicily 1020 Big Integer

2019-04-14 18:44发布生成海报

站内文章 / 模拟电子

9279 0

</mce:script><mce:script type="text/javascript" src="http://hi.images.csdn.net/js/blog/tiny_mce/plugins/syntaxhl/langs/zh.js" mce_src="http://hi.images.csdn.net/js/blog/tiny_mce/plugins/syntaxhl/langs/zh.js"></mce:script>"cpp">//简单的高精度摸除，模除过程从个位开始，算当前位有
//个指针指向下一位
#include<iostream>
#include<string>
#include<vector>
using namespace std;
//模除函数
 int high_mod(string a,int b)
{
     string result;
     int temp = a[0] - '0';
    int s = 1;
go_on:
     while(temp<b&&s<a.size())
     {
         temp = temp*10 + a[s++] - '0';
         if(temp<b&&s<a.size())
              result += '0';
     }
     result += temp/b + '0';
     temp = temp%b;
     if(s <a.size())
         goto go_on;
     else
         return temp;
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int i;
		cin>>i;int b;string x;vector<int> bn;
		vector<int>::iterator p,q;
		while(i--)
		{
			cin>>b;
			bn.push_back(b);
		}
		cin>>x;
		p=bn.begin();
		cout<<"(";
		while(p!=bn.end())
		{
			q=p;
			q++;
			if(q!=bn.end())
			cout<<high_mod(x,*p)<<',';
			else cout<<high_mod(x,*p)<<')'<<endl;
			p++;
		}
	}
	return 0;
}

Ta的文章更多 >>

Sicily 1020 Big Integer
0 个评论

Sicily 1020 Big Integer

Ta的文章 更多 >>

热门文章

举报内容

检举类型

检举原因

检举说明(必填)

打开微信“扫一扫”，打开网页后点击屏幕右上角分享按钮

Ta的文章更多 >>