站点图标 陌路寒暄

复仇者联盟之关灯

复仇者联盟之关灯

时间: 1ms        内存:128M

描述:

输入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

提示:

参考答案(内存最优[560]):

program p1000(Input,Output); 
var 
	sum,i,num:integer;
begin 
	read(sum);
	read(num);
	for i:=1 to sum-1 do
		begin
		if (i mod num <> 0) and (i mod 10 <> num) and (i mod 100 /10 <> num) and (i / 100 <> num)
		then writeln(i);
		end;
end.

参考答案(时间最优[0]):

#include <iostream>
using namespace std;
int main()
{
    int t,m,n;
    cin>>n>>m;
    for(int i=1; i<n; ++i)
    {
        t=(i%m==0)+(i%10==m)+((i/10)%10==m)+((i/100)%10==m);
        if(t==0)cout<<i<<'\n';
    }
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

退出移动版