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

Posted 2020-07-10 Asimple

这个相对于两个大整数的运算来说，只能说是，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;
}

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

Problem Description

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

F(x,m) mod k ≡ c。

Input

第一行一个整数TTT，表示TTT组数据。 每组测试数据占一行，包含四个数字x,m,k,cx,m,k,cx,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”。

 

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

代码如下：

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