特殊整数

来源:互联网 发布:数据机房图片 编辑:程序博客网 时间:2024/05/22 00:09

一、题目

设m,n为一位正整数,含有数字m且不能被m整除的n位整数的个数为g,这些整数和为s。计算g、s。

二、源代码

#include <stdio.h>
#include <math.h>
int present(int n,int m);

int main(){

    int m,n,g=0,s=0,i;

    scanf("%d%d",&m,&n);

    for(i=pow(10,n-1);i<=pow(10,n);i++){
       if(present(i,m)==1&&i%m!=0){
        g++;
        s+=i;
       }
    }
     printf("%d %d\n",g,s);
    return 0;
}

int present(int n,int m){
    int temp,flag=0,i;
    while(n>0){
        temp=n%10;
        if(temp==m){
            flag=1;
            break;
        }
        n/=10;
    }
    return flag;
}


原创粉丝点击