【问题描述】
输出 包含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的数可以考虑使用字符串查找解决
#include <iostream>
#include <string.h>//重点:sprintf(string,"%d",int)将int型强制转换为string型
#include <sstream>//重点:strstr(str1,str2)函数,用来判断str2是否为str1的子串
using namespace std;
int main() {
int m,n;
cin>>m>>n;
char ns[100];
char is[100];
stringstream ss;//用字符串流将int型转换为字符串,最后判断子串就可以
ss<<n;
ss>>ns;//ns作为n转换来的字符串
ss.clear();
for(int i=1; i<=m; i++) {
if(i%n==0)cout<<i<<' ';//如果是倍数,直接输出
else {//若不是倍数,进行子串的判断
ss<<i;//将int型的i输入流
ss>>is;//再输出成字符串
ss.clear();
if(strstr(is,ns)!=NULL)cout<<i<<' ';
}
}
return 0;
}