YTU 2797: 复仇者联盟之关灯

2797: 复仇者联盟之关灯

时间限制: 1 Sec  内存限制: 128 MB
提交: 563  解决: 160

题目描述

输入n（1~500）盏灯并编号，输入1~9（包含1和9）的数字m，灭掉编号中带m的数及m倍数的灯，最后输出亮出的灯的编号。

输入

灯数n，数字m

输出

剩下的亮的灯的编号（每个编号占一行）

样例输入

30 3

样例输出

1
2
4
5
7
8
10
11
14
16
17
19
20
22
25
26
28
29

你  离  开  了  ，  我  的  世  界  里  只  剩  下  雨  。  。  。

#include <stdio.h>
#include <stdlib.h>
int main()
{
int wei(int,int);
int a,b,i;
scanf("%d%d",&a,&b);
for(i=1; i<a; i++)
{
if(i%b==0||wei(i,b)==0)continue;
printf("%d\n",i);
}
return 0;
}
int wei(int a,int b)
{
while(a)
{
if(a%10==b)return 0;
a/=10;
}
return 1;
}