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; }
以上代码本人亲测!请用心感悟!希望可以帮到初学的您!!分享也是一种快乐!!!请接力。。。