n， 还是n问题

高等程序设计2020-2021夏季小学期
n， 还是n

问题描述

输出 包含n 或者是n的倍数的所有数

输入形式

正整数 m,n（0<m，n<1000000）

输出形式

从小到大排列的不大于 m 的特殊正整数（包含n，或者是n的倍数）。

样例

【样例输入1】

20 7
【样例输出1】

7 14 17
【样例输入2】

200 11
【样例输出2】
11 22 33 44 55 66 77 88 99 110 111 112 113 114 115 116 117 118 119 121 132 143 154 165 176 187 198
【样例说明】

包含n的数可以考虑使用字符串查找解决

思路分析

判断是否是n的倍数很简单，只需要判断对n取余是否为0即可；
而判断是否包含n可以考虑将其转化为字符串，使用字符串查找进行解决。

代码展示

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
	int m,n;
	cin>>m>>n;
	stringstream ss;
	string s;
	ss<<n;
	ss>>s;
	ss.clear();
	for(int i=n;i<=m;i++)
	{
    
    
		if(i%n==0)
		cout<<i<<' ';
		else{
    
     
		string str;
		ss<<i;
		ss>>str;
		ss.clear();
		if(str.find(s)!=-1)
		cout<<i<<" ";}
	}
}