标签：
这个相对于两个大整数的运算来说，只能说是，low爆了。
只要利用好除法的性质，这类题便迎刃而解。O(∩_∩)O哈哈~
//大整数除一个int数
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[1000],result[1000];
int main()
{
long long divis;
int n,i,k,flag,len;
char c;
while( cin >> s >> n )
{
len=strlen(s);
divis=flag=0;
for(i=k=0; i<len; i++)
{
divis=divis*10+s[i]-‘0‘;
if(divis>=n&&!flag)
{
result[k++]=divis/n+‘0‘;
divis=divis%n;
flag=1;
}
else if(flag)
{
result[k++]=divis/n+‘0‘;
divis=divis%n;
}
}
if(!k) result[k++]=‘0‘;
result[k]=‘\0‘;
cout<<result<<endl;
}
return 0;
}
接着是大整数对小整数的求余，但由于过于简单，加点限制。嘿嘿！看题
Case #1: No Case #2: Yes Case #3: Yes
//百度之星 A
int x, k, c, T, cnt;
long long m;
int main()
{
cin >> T ;
for(cnt=1; cnt<=T; cnt++)
{
cin >> x >> m >> k >> c ;
cout << "Case #" << cnt << ":" << endl ;
int md = 0 ;
for(int i=0; i<m%k; i++)
{
md = md * 10 + x ;
md %= k ;
}
if( md == c ) cout << "Yes" << endl ;
else cout << "No" << endl ;
}
return 0;
}
ACM学习之路————一个大整数与一个小整数不得不说得的秘密
标签：
原文地址：http://www.cnblogs.com/Asimple/p/5517032.html
