C++經典編程題＃1：含k個3的數，編程

C++經典編程題＃1：含k個3的數，編程

總時間限制: 

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<iostream>
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;
}

　　以上代碼本人親測！請用心感悟！希望可以幫到初學的您！！分享也是一種快樂！！！請接力。。。