栗酱数数 牛客网

最新推荐文章于 2024-09-04 14:03:13 发布
最新推荐文章于 2024-09-04 14:03:13 发布
阅读量120 收藏
点赞数
分类专栏： 蓝桥杯练习 文章标签： 数据结构 c++ 算法 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56224231/article/details/128593112
版权
栗酱在牛客网上参与了一个数数游戏，避开含4或4的倍数的数字。程序需求是生成1到n之间不包含4的数字序列，用回车分隔。给定一个不超过100000的正整数n，输出所有符合条件的数字。
摘要由CSDN通过智能技术生成

链接：https://ac.nowcoder.com/acm/contest/50099/1017

来源：牛客网

题目描述

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

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

输入描述:

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

输出描述:

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

示例1

输入

最低0.47元/天 解锁文章
serena张张
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
牛客网--14673--栗酱数数
猩猩是个好程序员的博客
06-14 1007
题目描述： 栗酱在酒桌上玩一个小游戏，第一个人从1开始数数，如果遇到数字中含4或者数字是4的倍数则跳过报下一个，谁数错了就要罚酒一杯。 所以栗酱想让你写个程序把所有数生成出来，这样她就可以作弊直接读了。你一定能解决的吧？ 输入描述: 只有一组数据，一个数n代表从1开始数到n。(n≤100000) 输出描述: 按顺序输出所有1到n之间任何一位都不是4的数，每两个数之间用一个回车隔开。 输入： 9 输出： 1 2 3 5 6 7 9 题意： 题目描述 题解： 从头到尾扫一遍 代码： #include<cs
牛客：数一数（kmp）
艾
06-12 531
链接：题目 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 设s,t为两个字符串，定义f(s,t) = t的子串中，与s相等的串的个数。如f(“ac”,“acacac”)=3, f(“bab”,“babab”)=2。现在给出n个字符串，第i个字符串为si。你需要对∀1≤i≤n\forall 1 \leq i \leq n∀1≤i≤n，求出∏j=1nf(si,sj)\prod_{j=1}
牛客练习题52--数数
weixin_43319452的博客
09-15 394
数学 交换求和
栗酱的数列（牛客网kmp)
qq_41856950的博客
06-30 164
题解：转化一下：(a[i]+b[i]-a[i+1]-b[i+1])%k==0 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=2e5+10; int a[maxn],b[maxn]; int nxt[maxn]; int n,m,k; int P[maxn],S[maxn]; //(a[i]+b[i]-a[i+1]-b[i+1])%k==0 void getnext(int s[m
栗酱数数
轻舟载君不载愁
04-13 702
链接：https://ac.nowcoder.com/acm/challenge/terminal 来源：牛客网 题目描述 栗酱在酒桌上玩一个小游戏，第一个人从1开始数数，如果遇到数字中含4或者数字是4的倍数则跳过报下一个，谁数错了就要罚酒一杯。 所以栗酱想让你写个程序把所有数生成出来，这样她就可以作弊直接读了。你一定能解决的吧？ 输入描述: 只有一组数据，一个数n代表从1开始数到n。(n≤100...
牛客网-栗酱的数列(kmp)
qq_39861441的博客
03-13 414
解题思路： 其实一开始我只想到了暴力的方法，复杂度mn.后来网上找了题解https://blog.csdn.net/m0_37134257/article/details/78884367。 发现竟然还可以用kmp做，因为题目要求(a'1+b1)%k = (a'2+b2)%k = …… = (a'm+ bm)%k。那么可以改造一下，变成 ((a2-a1)+(b2-b1))%k==0，这样就...
牛客网 - 简单的数据结构
xtu 2018的博客
07-11 681
题目描述 栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有元素进行从小到大排序 输入描述: 只有一组数据，第一行n≤50000,m≤200000,...
牛客网 栗酱的异或和（博弈论）
weixin_45405178的博客
09-25 281
博弈论初步。。 基本上算裸的Nim问题。但注意必须从k堆开始取，之后就相当于一个Nim问题。 NIM问题 经典博弈论问题，奇异局势为所有的石子堆数量的异或和为0，在此局势下先手必败，反之，如果我们尽量给对手制造奇异局势，则必胜。 由于除k堆以外的拿取是自由的，我们先求出它们的异或和，如果这个异或和小于第k堆的数量，我们便可以在第一步拿走第k堆的a[k] - sum个石子，留给对手奇异局势。 如果异...
栗酱的连通图
qcy的博客
01-31 167
本题若要使每组数据中边权和最大，则需使该组数据最大值位于中心，而其它值均与该最大值连接即可 链接：https://ac.nowcoder.com/acm/problem/14678 来源：牛客网 题目描述 萌萌哒栗酱有n个点，第i个点有点权ai(ai为偶数)，你可以在任意两点之间添加一条边，每一条边的边权为连接它的两个点的点权之和除以2。 现在她需要添加n-1条边，使任意两点相互连通，并且连通后的边权和最大。 输入描述: 第一行一个数T，表示有T组数据。 对于每组数据，第一行输入一个数n，表示点的数量， 接
牛客网2017年浙江工业大学大学生程序设计迎新赛预赛 - H 栗酱的文明 区间修改+区间最值+Havel-Hakimi定理+贪心
a302549450的博客
02-15 311
题目链接 题意：有 nnn 个城市，每个城市有 aia_iai​ 个士兵，每两个城市之间只能发生一次战争，每次战争两个城市都要消耗一个士兵，没有士兵的城市不能发生战争，问如何分配发生战争的城市，使得最后剩下的士兵总数最少，最少是多少。 思路：按照题意，发生战争相当于两个城市连边，士兵相当于一个城市度的上限，则就是在满足限制条件的情况下尽可能多的连边。这可以转化为已知每个点的度数，问是否存在一个满足...
【快速排序】栗酱的连通图、小杰的签到题
江南诗诗
09-04 161
来源：牛客网题号：NC14678时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K。
【栗子的文明2】
m0_61835620的博客
07-05 341
冲在每场战争的前线——无论您在哪里，他们都能找到您。骑小白兔飞驰吧，凶猛的女王，但愿您有真正的朋友和软弱的敌人。” 今天，冰雪聪明的栗酱终于玩到了她梦寐很久的文明游戏。 不过作为一个萌新，兔头獐脑的栗酱自然不愿意第一次玩就遇到一个尴尬的结局，于是希望通过你来寻找一个完美结局。已知游戏结束前场上有n个国家，第i个国家有ai块土地，任意2个国家若是想建立外交关系，则需要互相在对方的一块土地上建立一个大使馆。 一块土地只能建立一个大使馆，若一个国家和其他国家存在外交关系，则需要征用一块己方土地作为备用大使馆。 完
浙大数据结构：01-复杂度2 Maximum Subsequence Sum
最新发布
qq_74924951的博客
09-04 387
【代码】浙大数据结构：01-复杂度2 Maximum Subsequence Sum。
浙大数据结构：01-复杂度1 最大子列和问题
qq_74924951的博客
09-04 243
我们假设最终结果为数组中间的一段，那么左边剩余的部分和右边剩余的部分和一定小于0，对答案没有贡献。使用在线处理，遍历数组，如果当前数组和小于0则抛弃，每次更新最大值。
二分查找效率提高的思路是什么
2301_80079026的博客
08-30 508
二分查找比如进行了n次，最后找到一个元素，从后往前，1乘以2就是上次二分查找所剩下的元素，以此类推，进行了n次，就是总共有2的n次个元素，总元素为m个，要是一个一个查找，则最多为m次，也就是2的n次等于m，效率也就变为了log以2为底m的对数。//这里不用(left+right)/2，防止left+right溢出
数据结构之最短路径
DKPT的博客
08-30 524
最短路径问题可以分为两类：1、单源最短路径：从图中一个指定的源点出发，求该源点到图中其他所有顶点的最短路径。2、多源最短路径：求图中任意两个顶点之间的最短路径。最短路径问题是图论中的一个重要问题，它有多种解决算法，如Dijkstra算法、Bellman-Ford算法和Floyd算法等。这些算法各有特点，适用于不同的场景和需求。在实际应用中，需要根据具体问题的特点和要求选择合适的算法。
Java算法之插入排序（Insertion Sort）
weixin_38959316的博客
08-29 3324
插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。这个过程像打牌时整理手中的牌一样，逐步将数据排列成有序。插入排序虽然在实际应用中的效率不如一些更高级的排序算法，但它的原理简单，易于实现，且对于部分有序的数据集表现良好。
Redis八种数据结构简介
m0_67496588的博客
08-29 1260
Redis八种数据结构
数字预失真技术及其应用
"该资源是一份关于数字预失真线性化技术的PPT报告，由詹鹏主讲。报告涵盖了数字预失真技术的研究目的、意义、国内外现状，以及功率放大器的非线性特性、线性化技术、预失真基本原理、实现方式、延时估计和IQ不平衡等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值