1. 程式人生 > >含k個3的數

含k個3的數

 

描述:

輸入兩個正整數 m 和 k,其中1 < m < 100000,1 < k < 5 ,判斷 m 能否被19整除,且恰好含有k個3,如果滿足條件,則輸出YES,否則,輸出NO。 

例如,輸入: 
43833 3 
滿足條件,輸出YES。

如果輸入:
39331 3 
儘管有3個3,但不能被19整除,也不滿足條件,應輸出NO。

輸入:

m 和 k 的值,中間用單個空格間隔。

輸出:

滿足條件時輸出 YES,不滿足時輸出 NO。

樣例輸入

43833 3

樣例輸出

YES

演算法:

#include <stdio.h>
int main()
{
    int m,k,i;
    scanf("%d %d", &m,&k);
    int n,num=0;
    if(m%19==0)     //先判斷是否能被19整除,如果能夠整除則繼續下面操作
    for(i=1;i<=10;i++)     
    {
        if(i==1)
        {
            n=m%10;      //求最後一位是否為3
            if(n==3)
                num++;
        }
        if(i>1)     
        {  //不斷分離最後一位並判斷是否為3的過程
            n=(m/10)%10;
            if(n==3)
                num++;
            m=m/10;
        }
        if(m<10)         //如果分離的數只有一位則跳出迴圈
            break;
    }
    if(num==k)         //如果計算的個數與k相同的話則輸出YES
        printf("YES");
    else
        printf("NO");
    return 0;
}

 

        買得起自己喜歡的東西,去得了自己想去的地方,不會因為身邊人的來或走損失生活的質量,反而會因為花自己的錢,來得更有底氣一些,這就是應該努力的原因。