【问题描述】
输出 包含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>
#include<stdlib.h>
#include<stdio.h>
#include<sstream>//某种字符串流基类
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
stringstream ss2;
ss2<<n;//将n转化为字符存入ss2
string str1=ss2.str();
for(int i=1;i<=m;i++)
{
if(i%n==0)cout<<i<<" ";
else
{
stringstream ss;
ss<<i;
string str=ss.str();
int p=str.find(str1);//find()函数查找包含情况,返回位置
if(p>=0)cout<<i<<" ";//存在返回位置,说明字符串中包含该字符
}
}
}
关键:用字符串查找,因为包含的数不一定是个位数