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;
}