首页 > 试题广场 >

牛牛数数

[编程题]牛牛数数
  • 热度指数:36286 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
\hspace{15pt}牛牛在酒桌上玩一个小游戏,第一个人从 1 开始数数,如果遇到数字中含有数字 4 或数字是 4 的倍数,则跳过这个数字报下一个,谁数错了就要罚酒一杯。

\hspace{15pt}牛牛为了作弊,它想将所有符合规则的数字预先生成出来。请你帮助牛牛列出 1n 之间所有既不包含数字 4 又不是 4 的倍数的整数,按升序输出。

输入描述:
\hspace{15pt}在一行中输入一个正整数 n,满足 1 \leqq n \leqq 10^5


输出描述:
\hspace{15pt}按升序输出所有满足条件的整数,每个数字占一行。
示例1

输入

9

输出

1
2
3
5
6
7
9

说明

19 中,数字 4 含有数字 4 且 4,84 的倍数,应跳过,剩余数字按升序输出。
头像 BANG_
发表于 2022-03-09 11:09:40
1017-栗酱数数 链接 链接:https://ac.nowcoder.com/acm/contest/19305/1017 来源:牛客网 题目描述 栗酱在酒桌上玩一个小游戏,第一个人从1开始数数,如果遇到数字中含4或者数字是4的倍数则跳过报下一个,谁数错了就要罚酒一杯。 所以栗酱想让你写个程序把所 展开全文
头像 Ander_acc
发表于 2025-06-03 14:00:56
n = int(input()) for i in range(1, n + 1): num_str = str(i) # 遍历每个数字转化为字符类型后用in判断是否有4 if '4' not in num_str and i % 4 != 0: print(i)
头像 猪宅山里针不戳
发表于 2025-06-15 19:58:01
#include <stdio.h> #include <stdbool.h> /* 牛牛为了作弊,它想将所有符合规则的数字预先生成出来。请你帮助牛牛列出 1 1 到 n n 之间所有既不包含数字 4 4 又不是 4 4 的倍数的整数,按升序输出。 */ bo 展开全文
头像 harvest0623
发表于 2025-09-22 17:25:46
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n 展开全文
头像 CYCQAQ1145
发表于 2025-10-03 12:24:24
#include <stdio.h> int main() { int n; scanf("%d",&n); for(int i=0;i<=n;i++) { if(i%4==0) con 展开全文
头像 微云350
发表于 2025-10-18 12:59:42
#include<iostream> using namespace std; bool judje(int n){ if(n%4==0){ return false; } for(int t=0;t<5;t++){ if(n 展开全文
头像 牛客650466436号
发表于 2025-11-12 17:12:28
#include<stdio.h> int constainsFour(int num) { while(num>0) { if(num%10==4) { return 1; } 展开全文
头像 牛客725099313号
发表于 2025-07-23 10:02:22
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文
头像 Sk1Em6er
发表于 2025-11-23 17:15:42
#include <stdio.h> int Isinc4(int n) { int Is = 0; int temp = 0; while(n >= 1) { temp = n % 10; n /= 10; 展开全文
头像 Po00iu6
发表于 2024-01-19 20:39:28
栗酱数数 比赛主页 展开全文