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

Posted Asimple

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ACM学习之路————一个大整数与一个小整数不得不说得的秘密相关的知识,希望对你有一定的参考价值。

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

 

以上是关于ACM学习之路————一个大整数与一个小整数不得不说得的秘密的主要内容,如果未能解决你的问题,请参考以下文章

MySQL学习之路 MySQL数据类型

ACM题目———— 一种排序(STL之set)

将两个整数(一大一小)相除时得到错误答案

python:在大整数列表中查找小整数列表的最接近匹配

python学习之路

acm小技巧