[湖南大学程序设计实训训练作业一]16.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

题解

思路

• 1.在n到m之间的数进行判断就好了，符合要求就输出
• 2.判断整除比较好判断
• 3.比较难的是包含，因为被包含的数可能是十位或者百位数，个位数可以一位位判断，十位，百位就只能用字符串判断了
• 注意：sstream转换完后，下一次转换要先clear()

代码

#include<iostream>
#include<sstream>
#include<string>
using namespace std;
bool check(int num,int n){
	if(num%n==0) return true;
	else{
		stringstream ss;
		string num_str,n_str;
		ss<<num;
		ss>>num_str;
		ss.clear();//转换完后clear进行下一次转换 
		ss<<n;
		ss>>n_str; 
		if(num_str.find(n_str)!=string::npos)
			return true;
	}
	return false;
}
int main(){
	int m,n;
	cin>>m>>n;
	for(int i=n;i<=m;i++){
		if(check(i,n)) cout<<i<<" ";
	}
	return 0;
}