00043:敲七
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
输出7和7的倍数,还有包含7的数字。例如(17,27,37…70,71,72,73…)
输入
一个整数N。(N不大于30000)
输出
从小到大排列的不大于N的与7有关的数字,每行一个。
样例输入
20
样例输出
7
14
17
因为有两个限制条件,可以先将是否为符合条件的数保存到bool型数组,之后直接输出比输入小的符合条件的数就好了。
#include<cstring>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
bool num[30005];
int main() {
int N;
//判断哪些是符合条件的,并赋值为true。
memset(num, 0, sizeof(num));
for (int i = 0; i < 30000; i += 7){
num[i] = true;
}
for (int i = 17; i < 30000; i++) {
int j = i;
while (j) {
if (j % 10 == 7) {
num[i] = true;
}
j /= 10;
}
}
while (scanf("%d", &N) != EOF) {
//直接输出i为true的值
for (int i = 1; i <= N; i++) {
if (num[i]) {
printf("%d\n", i);
}
}
}
retur