问题标题: 酷町堂:3593

0
0

0
已采纳
张帆
张帆
中级天翼
中级天翼

题意:

用0~k-1这几个数字组成 数,是其能被m整除,例如k=2,就用0和1组成自然数

我的思路:

枚举m的倍数,check函数:

bool check(long long pos,long long b){
    while(pos){
        if(pos%10>=b) return false;
        pos/=10;
    }
    return true;
}
//其中b为题目中的k

 

0
0
陈正朔
陈正朔
初级光能
初级光能

题目意思

让你在m的倍数中找到一个数,使其每一位都<k,并且这个数是符合这个条件的最小数

思路:

暴力枚举m的倍数,如果符合条件,输出,break

判断是否符合条件

遍历m的所有倍数{
        int t=i;
        bool flag=0;
        while(t){
            if((t%10)>=k){
                flag=1;
                break;
            }
            t/=10;
        }
        if(flag==0){
            cout<<i;
            break;
        } 
}

 

我要回答