U. 循环-输出整数
Problem ID: 1124
Contest ID: 5697
必做题
时间:1s 空间:256M
题目描述:
输出1−n中能被3整除,且至少有一位数字是5的所有整数.
输入格式:
输入一行,包含一个整数。
输出格式:
输出所有满足条件的数,以换行隔开,具体见样例。
样例输入:
100
样例输出:
15 45 51 54 57 75
Problem ID: 1124
Contest ID: 5697
必做题
输出1−n中能被3整除,且至少有一位数字是5的所有整数.
输入一行,包含一个整数。
输出所有满足条件的数,以换行隔开,具体见样例。
100
15 45 51 54 57 75
我看看
呃呃呃
发个思路
在线等
@anon62175241 $1.首先我们先把3到n中,是3的倍数的数筛选出来,为什么从3开始,因为1和2不是3的倍数,而如果n<=2,也没有满足要求的数,正好for不会执行
,还可以减少时间复杂度$
谢谢会了
路过
你这么晚还在线?季和
关贴吧
2.你只需要在刚才满足基础的情况下,while,每位分离,看有没有出现5,出现了标记,注意i满足第一个条件,要再建个变量,并且赋值i,如果直接用i会导致for错乱,接着判断有没有标记,输出,在赋值0就行
已经AC了
有用的话给个解决方案