C语言不满足任何条件输出NO,[土狗之路]coursera C语言进阶 习题 含k个3的数

直接上题:

编程题#1:含k个3的数

来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意: 总时间限制: 1000ms 内存限制: 65536kB

描述

输入二个正整数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

using namespace std;

int main() {

int m, k;

int weishu[] = { 10000,1000,100,10,1 };//利用了递归的思想,然后用数组进行解决

cin >> m >> k;

int number=0;

int temp=m;

for (int i = 0; i < 5; i++) {

if (temp / weishu[i] == 3)

number++;

temp = temp%weishu[i];

}

if (m % 19 == 0 && number == k)

cout << "YES" << endl;

else

cout << "NO" << endl;

return 0;

}

你可能感兴趣的:(C语言不满足任何条件输出NO)