ACM学习之路————一个大整数与一个小整数不得不说得的秘密

这个相对于两个大整数的运算来说，只能说是，low爆了。

 

只要利用好除法的性质，这类题便迎刃而解。O(∩_∩)O哈哈~

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

//大整数除一个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; }

 接着是大整数对小整数的求余，但由于过于简单，加点限制。嘿嘿！看题

Problem Description

F(x,m)F(x, m)F(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：

F(x,m) mod k ≡ c。

Input

第一行一个整数T，表示T组数据。 每组测试数据占一行，包含四个数字x,m,k,c

1≤x≤9    1 ≤ m ≤ 10的十次方

​10​0≤c<k≤10,000

Output

对于每组数据，输出两行： 第一行输出："Case #i:"。iii代表第iii组测试数据。 第二行输出“Yes” 或者 “No”，代表四个数字，是否能够满足题目中给的公式。

Sample Input

3
1 3 5 2
1 3 5 1
3 5 99 69

Sample Output

Case #1:
No
Case #2:
Yes
Case #3:
Yes

Hint

对于第一组测试数据：111 mod 5 = 1，公式不成立，所以答案是”No”，而第二组测试数据中满足如上公式，所以答案是 “Yes”。

 

今年百度之星的原题，本就是一个大数除小整数的求余，又由于，这个大整数有点特殊。这个余数，也是循环出现的。

代码如下：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

//百度之星 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; }