HOJ 1008 HOW many N

实战 Java 并发编程
实战为导向,从Java 并发原理出发,并集合开发实践,全面剖析 Java 并发编程。
wangxiaoming

                                        HOJ  1008 HOW many N 

这个题是比较简单的 题目链接:点击打开链接

题目大意:举个例子 输入N M   N = 1 2个1 可以被M =11整除 6 个1 可以被13 整除 再假如 N= 2 3 个2  能被M=6 整除 大概就是这种意思要你计算多少个N能被M整除如果没有的话那么就输出0 有的话就输出答案

这里有一个抽屉原理:

也叫做鸽巢原理:

鸽巢原理,又名狄利克雷抽屉原理鸽笼原理

其中一种简单的表述法为:

  • 若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少2只鸽子

另一种为:

  • 若有n个笼子和kn+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少k+1只鸽子
  • 具体以后再说

代码:

#include<iostream>
using namespace std;

int main()
{
    //题目大意呢就是因为这个比较短,所以才考虑去A掉它
    int N , M ;
    int num;
    int cnt ;
    while(cin>>N>>M)
    {
        num = N ;
        cnt = 1;
        while((num%M != 0) && cnt <= M)
        {
            num = 10*(num%M) + N ;
            cnt++;
        }
        if( cnt == M +1) cnt = 0;
        cout<<cnt<<endl;
    }

    return 0;
}



wangxiaoming CSDN认证博客专家 架构 Spring Boot Redis
博客是很好的总结和记录工具,如果有问题,来不及回复,关注微信公众号:程序员开发者社区,获取我的联系方式,向我提问,也可以给我发送邮件,联系 1275801617@qq.com
©️2020 CSDN 皮肤主题: Age of Ai 设计师: meimeiellie 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值