整除

最新推荐文章于 2022-07-27 22:05:20 发布

而濡木染

最新推荐文章于 2022-07-27 22:05:20 发布

阅读量632

点赞数

分类专栏： ---------------算法竞赛----------- 数论

本文链接：https://blog.csdn.net/pnan222/article/details/50863970

版权

这篇博客探讨了数论中的整除概念，包括定义、性质和相关证明，并通过一道实例题目(hdu 2099)展示了整除问题的应用，强调了在解决此类问题时对输出格式的注意和代码细节的处理。

摘要由CSDN通过智能技术生成

数论中的整除问题涉及整除的定义，性质，有关整除问题的证明和整除问题的应用等。

先来看两道水题：

（一）hdu 2099 整除的尾数： http://acm.hdu.edu.cn/showproblem.php?pid=2099 题面描述很简单，数据量也不大，正常做即可，但是需要注意的是，输出格式一定要正确，，代码中sum的设定很有必要，可以巧妙的实现数据结尾没有空格而只有回车换行。

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(a==0&&b==0)
        {
            break;
        }
        a=a*100;
        int sum=0;
        for(int i=0;i<=99;i++)
        {
            if((a+i)%b==0)
            {
                sum++;
                if(sum>=2)  //防止PE，注意输出格式
                printf(" %02