题解 | 牛牛数数

#include <stdio.h>
#include <stdbool.h>
/*
    牛牛为了作弊，它想将所有符合规则的数字预先生成出来。请你帮助牛牛列出 
1
1 到 
n
n 之间所有既不包含数字 
4
4 又不是 
4
4 的倍数的整数，按升序输出。
*/
bool no_four(int i) {

    if (i % 4 == 0) {
        return false;
    }
    
    while (i > 1) {
        int a = i % 10;
        if (a == 4) {
            return false;
        }
        i = i / 10;
    }
    return true;
}
int main(void) {
    int n = 0;
    scanf("%d", &n);

    for (int i = 1; i <= n; i++) {
        if (no_four(i)) {
            printf("%d\n", i);
        }
    }
  
    return 0;
}