牛客（栗酱数数）问题

最新推荐文章于 2025-05-14 13:07:11 发布
最新推荐文章于 2025-05-14 13:07:11 发布
阅读量449 收藏 2
点赞数 1
分类专栏： c语言 文章标签： c语言 开发语言 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tingshua2025/article/details/128366987
版权

栗酱数数 不被4整除 位操作 函数方法 算法技巧
关键词由CSDN通过智能技术生成
本文探讨了三种方法帮助理解如何确保数字各位置不被4整除，包括逐位操作和函数实现，适合解决数论问题和编程挑战。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

牛客刷题（经典习题）
1、栗酱数数
在这里插入图片描述
方法一：保证每一位不被4整除
小tips：
输出每一位数字的方法：
输出个位数：a%10；
输出十位数：a/10%10；
输出百位数：a/100%10；
输出千位数：a/1000%10；
…
以此类推
在这里插入图片描述
方法二：函数方法
在这里插入图片描述
方法三：
在这里插入图片描述

牛客网--14673--栗酱数数
猩猩是个好程序员的博客
06-14 1138
题目描述： 栗酱在酒桌上玩一个小游戏，第一个人从1开始数数，如果遇到数字中含4或者数字是4的倍数则跳过报下一个，谁数错了就要罚酒一杯。 所以栗酱想让你写个程序把所有数生成出来，这样她就可以作弊直接读了。你一定能解决的吧？ 输入描述: 只有一组数据，一个数n代表从1开始数到n。(n≤100000) 输出描述: 按顺序输出所有1到n之间任何一位都不是4的数，每两个数之间用一个回车隔开。 输入： 9 输出： 1 2 3 5 6 7 9 题意： 题目描述 题解： 从头到尾扫一遍 代码： #include<cs
牛客：栗酱的数列
WeChat:A15047825994
04-30 337
题目描述： 栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A’， 满足(a’1+b1)%k = (a’2+b2)%k = …… = (a’m + bm)%k。 输入描述: 第一行一个数T，表示有T组数据。 对于每组数据， 第一行三个整数，n, m, k。 第一行输入n个数, a1,a2,…,an, 表示A数列中的数， 第二行输入m个数, b1,b2,…,...
栗酱数数
weixin_30853329的博客
12-16 507
栗酱数数 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 栗酱在酒桌上玩一个小游戏，第一个人从1开始数数，如果遇到数字中含4或者数字是4的倍数则跳过报下一个，谁数错了就要罚酒一杯。 所以栗酱想让你写个程序把所有数生成出来，这样她就可以作弊直接读了。你一定...
【刷题记录】 浙工大新生赛E 栗酱的数列
这里是阿安的博客
12-23 453
题意：栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A'，满足 (a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)%k。
牛客网-栗酱的数列(kmp)
qq_39861441的博客
03-13 460
解题思路： 其实一开始我只想到了暴力的方法，复杂度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，这样就...
栗酱数数 牛客网
weixin_56224231的博客
01-07 181
按顺序输出所有1到n之间任何一位都不是4的数，每两个数之间用一个回车隔开。
牛客top算法题总结
m0_47170156的博客
01-08 483
每日一刷的那些算法题反转链表最小的K个数 反转链表 题目要求： 输入一个链表，反转链表后，输出新链表的表头。 先上过程图: 举个栗子，这是↑最开始的链表 然后定义两个指针，一个名为pre，一个名为cur，另pre指向空，cur指向头结点pHead 当cur不为空时 ①将cur.next赋值给tmp结点，然后将pre的值赋值给cur.next； ②将cur赋值给pre，将tmp赋值给cur。 接下来就是以cur不为空为条件，一直循环此过程。 最后上代码： # -*- coding:utf-8 -*-
牛客刷题记录之语法入门循环结构篇1.0
m0_64085788的博客
08-01 3924
chara;intflag;inti,j;for(i=0;i
牛客 数素数 (20)
z2431435的博客
07-07 411
链接：https://www.nowcoder.com/questionTerminal/e0fb49acb75f47e8b6fa2077d9071799?toCommentId=3208952 来源：牛客网 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。 输入描述: 输入在一行中给出M和N，其间以空格分隔。 输出描述: 输出从PM到...
牛客练习题52--数数
weixin_43319452的博客
09-15 468
数学 交换求和
牛客练习赛52 A：数数（快速幂）
张宜强的博客
09-14 395
https://ac.nowcoder.com/acm/contest/1084/A 链接：https://ac.nowcoder.com/acm/contest/1084/A 来源：牛客网 题目描述 “你已经是一个成熟的孩子了，要学会自己数数了！” 输入描述: 多组数据。 第一行一个数 T（1<=T<=5），表示测试数据组数。 接下来 T行，每行一个数 n(1...
牛客寒假训练营 H 小沙的数数(二进制贪心，结论)
qq12323qweeqwe的博客
01-29 717
异或和 =a1 ^ a2 ^ a3 ... ^an 最大异或和 <=a1+a2+a3..+an 异或操作： a+b>=a^b+2*a&b 由于有这个数学公式，那么当且仅当a!=b的时候，a^b可以取到最大值 那么由于二进制运算是拆位的，每一位上都是独立运算的，也就是说 这一位上选什么都仅由 a数组中 每一个元素在该位的数字决定 异或和=m 如果想要异或和最大，就必须a数组任意两个相与为0，所以a数组该位上要么为0，要么为1 如果a数组某一位相加为1，那么有两种情况 ..
2022牛客寒假2 小沙的数数（数学规律题 异或运算）
Jacob0824的博客
05-04 550
题意： 任意一个长度为 n 的 a 数组，其总和 a[ + ] 为 m，问有多少中不同的 a 数组，使得其总异或和a[ ]最大？ 思路： 代码： #include<bits/stdc++.h> using namespace std; #define int long long const int mod = 1e9+7; inline int lowbit(int x) { return x & (-x); } signed main() { int n, m; c..
牛客竞赛语法入门班循环结构习题C++版本参考代码及部分解析
smallrain6的博客
01-12 986
牛客竞赛语法入门班循环结构习题
牛客：数一数（kmp）
艾
06-12 564
链接：题目 来源：牛客网 时间限制：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}
C语言-第一章节---常量
qq_57492774的博客
05-12 1009
本文主要介绍了C语言中的常量、宏定义和运算顺序。常量是程序运行中不可改变的值，包括整数、浮点、字符和字符串等类型。宏定义通过预处理器实现文本替换，用于简化代码、提高类型安全性和可移植性。C语言中的运算顺序由运算符的优先级和结合性决定，影响表达式的计算顺序。理解这些概念对于编写高效、可维护的C语言程序至关重要。
鸿蒙系统使用ArkTS开发语言支持身份证阅读器、社保卡读卡器等调用二次开发SDK
广东东信智能科技有限公司的专栏
05-10 1184
this.tvResult = "读卡失败：" + ssCardInfor.result+"\n errMsg = "+ssCardInfor.errMsg.trim()+"有效期限："+ idInfo.signdate+" - "+ idInfo.validterm+"\n"+ "开始有效期限：" + ssCardInfor.signdate + "\n"+ "身份证号：" + ssCardInfor.idnumber + "\n"+ "性 别：" + ssCardInfor.sex + "\n"
【沉浸式求职学习day39】【双指针算法题】
最新发布
贺函不是涵的博客
05-14 611
双指针算法题
牛客竞赛组合数问题Python
03-30
有 $n$ 个物品，要从中选取 $k$ 个物品，选出的物品按照一定的顺序排列，求方案数。 输入格式 共一行，包含两个整数 $n$ 和 $k$。 输出格式 共一行，包含一个整数，表示方案数。 数据范围 $0≤k≤n≤20$ 输入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值