c++对于一个五位数a 1 a 2 a 3 a 4 a 5 ,可以将其拆分为三个子数: sub 1 =a 1 a 2 a 3 sub 2 =a 2 a 3 a 4 sub 3 =a 3 a 4 a 5 例如,五位数12345可以拆分成 sub 1 =123 sub 2 =234 sub 3 =345 现在给定一个正整数k,和一个五位数n,让你求出n的子数中能被k整除的子数个数。
时间: 2023-12-03 11:44:11 浏览: 179
可以按照如下步骤解决此问题:
1. 将五位数n拆分成其三个子数sub1、sub2和sub3;
2. 遍历这三个子数,分别计算它们能否被k整除;
3. 统计满足条件的子数的个数,并输出结果。
下面是相应的C++代码实现:
```c++
#include <iostream>
using namespace std;
int main() {
int k, n, count = 0;
cin >> k >> n;
int sub1 = n / 100, sub2 = (n / 10) % 1000, sub3 = n % 1000;
if (sub1 % k == 0) count++;
if (sub2 % k == 0) count++;
if (sub3 % k == 0) count++;
cout << count << endl;
return 0;
}
```
注意,这里使用了C++的整数除法和取模操作。同时,由于题目中给出的是五位数,因此需要将其拆分成三个三位数的子数。
阅读全文