1017-栗酱数数

链接 链接:https://ac.nowcoder.com/acm/contest/19305/1017 来源:牛客网

题目描述

栗酱在酒桌上玩一个小游戏,第一个人从1开始数数,如果遇到数字中含4或者数字是4的倍数则跳过报下一个,谁数错了就要罚酒一杯。

所以栗酱想让你写个程序把所有数生成出来,这样她就可以作弊直接读了。你一定能解决的吧?

输入描述:

只有一组数据,一个数n代表从1开始数到n。(n≤100000) 输出描述: 按顺序输出所有1到n之间任何一位都不是4的数,每两个数之间用一个回车隔开。

示例1

输入

9

输出

1 2 3 5 6 7 9

代码:

#include <cstdio>
using namespace std;
int main()
{
    int i, n;
    cin >> n;
    for(i = 1; i <= n; i++)
    {
        int a = 0;
        if(i%4 != 0)//判断输入的数据中是否是4或4的倍数
        {
            int c = i;
            while(c)
            {
                if(c%10 == 4)//依次判断该数的每一位的数据是否是4或者4的倍数
                {
                    a = 1;
                }
                c = c/10;
            }
            if(a == 0)
                cout << i << endl;
        }

    }
    return 0;
    
}