栗酱数数

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

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

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

输入描述:

只有一组数据，一个数n代表从1开始数到n。(n≤100000)

输出描述:

按顺序输出所有1到n之间任何一位都不是4的数，每两个数之间用一个回车隔开。

示例1

输入

9

输出

1

2

3

5

6

7

9

 

 

#include<bits/stdc++.h>

using namespace std;

int num[100008];

int main()

{

    int n;

    cin>>n;

    memset(num,0,sizeof(0));

    for(int i=1;i<=n;i++)

    {

        if(i%4==0)

        {

            num[i]=1;

            continue;

        }

        int it=i;

        while(it)

        {

            int ans=it%10;

            if(ans==4)

            {

                num[i]=1;

                break;

            }

            it=it/10;

        }

    }

    for(int i=1;i<=n;i++)

    {

        if(num[i]==0)

            cout<<i<<endl;

    }

    return 0;

}