复仇者联盟之关灯
时间: 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;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。