非整除序列

最新推荐文章于 2023-06-19 02:13:00 发布
最新推荐文章于 2023-06-19 02:13:00 发布
阅读量963 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzxzxx/article/details/47427557
版权
这篇博客探讨了非整除序列的概念，定义为找到最小的不能整除给定正整数N的正整数，并继续这个过程直到达到2。强度(strength)表示这一序列的长度。例如，strength(6)等于4。文章提出，给定两个正整数A和B（A<B≤10^17），目标是计算A到B所有数的强度之和。分析中指出，每个数的序列第二个数是其某个质因数幂次减一的倍数，但不是该幂次的倍数。通过计算质因数在区间内的倍数数量，可以解决这个问题，且质因数通常不超过41。
摘要由CSDN通过智能技术生成

题意

定义S(N)为最小的不能整除N 的正整数，接下再计算S(S(N))、S(S(S(N)))直到得到数字2。定义strength(N)为上述过程得到的序列长度。如N=6 时得到的序列为6，4，3，2，strength(6)=4。给定两个正整数A，B，A < B，计算strength(A)+strength(A+1)+…+strength(B)。

3≤A<B≤1017

分析

每个数的序列第一个数是它自己，我们要知道的就是它第二个数是什么。我们可以发现，若一个数X，它序列的第二个数为y，则X 为

最低0.47元/天 解锁文章
lzxzxx
关注
【JZOJ3165】非整除序列
路人黑的纸巾
02-14 257
description 定义S(N)为最小的不能整除N 的正整数，接下再计算S(S(N))、S(S(S(N))) 直到得到数字2。定义strength(N)为上述过程得到的序列长度。 如N=6 时得到的序列为6，4，3，2，strength(6)=4。 给定两个正整数A，B，A&lt;B，计算strength(A)+strength(A+1)+…+strength(B)。 analysis ...
非整除集合
banteng7670的博客
07-10 168
今天天光明媚，在牛客网上刷到了一个关于挖掘数的余数性质的好题，特特记录之! 问题说明:给定一个由正整数组成的集合S，找出一个最大的子集合S·，使得S·中任意两个数字的和都不能被K整除。例如S=「10，10，12，19，22，24，25」，K=4。S·的可能取值为「10，12，25」或者「19，22，25」等，S·最多只能取3个数。 输入描述: 输入为两行，第一行两个数字，分别表示集...
蓝桥杯2020整除序列
laowangwjh的博客
03-24 488
package 蓝桥杯2020; import java.util.Scanner; public class t7整除序列 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); long n=sc.nextLong(); System.out.print(n+" "); while (n/2>0) {
2020年第十一届蓝桥杯-----整除序列（递归做法）
weixin_46077587的博客
04-17 674
问题描述 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 样例输入 20 样例输出 20 10 5 2 1 数据范围 对于 80% 的评测用例，1 ≤ n ≤ 109 对于所有评测用例，1 ≤ n ≤ 1018 思路：这是一道很简单的题，也算是蓝桥的水题吧，题目的要求就是输入一个数n,让它一直除以2，一直除到不是整数为止，实际上就是除到1为止。这
被3整除的子序列-动态规划
qq_51951386的博客
10-31 374
动态规划问题，可将其分成子状态：第n位的数字mod3等于0，1，2时。可以表示为dp[i][0],dp[i][1],dp[i][2],i表示为第i位。 则可以推出： 1.n%3 == 0时,i位等于前i-1位mod30的子序列个数加上当前i位后多出来的子序列个数加上n本身也是一个mod30的子序列,表达式如下： dp[i][0] = dp[i - 1][0] + dp[i - 1][0] + 1 dp[i][1] = dp[i -1][1] + dp[i - 1][1] dp[i][2] = dp[i -.
寒武纪笔试题--非整除集合
summer2day的博客
06-24 1095
表示没做出来，问了别人。 给定一个由正整数组成的集合S，找出一个最大的子集合S·，使得S·中任意两个数字的和都不能被K整除。例如S=「10，10，12，19，22，24，25」，K=4。S·的可能取值为「10，12，25」或者「19，22，25」等，S·最多只能取3个数。 输入描述: 输入为两行，第一行两个数字，分别表示集合S的元素数量N和K。第二行为N个数字，分别是S的各个元素值。 1<N...
chatgpt赋能python：Python中的非整除（//）运算符对于SEO的作用
最新发布
weixin_45566993的博客
06-19 368
在数学中，非整除指的是一个数不能被另外一个数整除的情况。例如，4不能被3整除，因为3不能被4整除。在Python中，当我们对两个整数进行除法运算时，如果两个数无法整除，则结果会自动转换为浮点数类型。上面的例子中，我们将7除以3，因为无法整除，所以结果会自动转换为浮点数类型。这种情况下，我们往往需要使用“//”运算符进行除法运算。上面的例子中，我们使用“//”运算符进行除法运算，得到的结果是2，这是两个整数相除后向下取整的结果。本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。
判断整除 by.prayer.hustoj
yuzhouzli的博客
02-23 226
判断整除 时间限制: 1 Sec 内存限制: 128 MB 提交: 111 解决: 46 [提交] [状态] [讨论版] [命题人:admin] 题目描述 一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4...
判断整除！（不会的题）
weixin_45988242的博客
02-01 1142
【题目描述】 一个给定的正整数序列，在每个数之前都插入++号或−−号后计算它们的和。比如序列：1、2、41、2、4共有88种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) + (+4) = 5 (-1) + (+2) + ...
信息学奥赛一本通 1195 判断整除
bairg88的博客
03-29 362
例如上述序列可以被3、5、73、5、7整除，而不能被2、4、6、8……注意：0、−3、−6、−9……一共N个数字，需要N步递推，每次取余有k个可能结果（0~K-1），因此，用N*k的二维数组，第[i][j]=1表示累加到第i项后，余数可能为j。对于第i项，对k取余的可能结果可以由第i-1项计算得出：将i-1的可能余数，分别加上/减去第i项，再对k取余，可以求得第i项的可能余数。输入的第一行包含两个数：N(2
整除问题
weixin_30480651的博客
05-19 504
判断一个数是否能被另一个整数整除是一个挺简单的问题，一般一个模运算就可以搞定了，懒惰的晓萌还是不想自己做，于是找到你帮他写代码，你就帮帮他吧。 输入格式 输入包括两个由空格分开的整数MM和N(1\leq M,N \leq 500)N(1≤M,N≤500)。 输出格式 输出包括一行，如果MM可以被NN整除就输出YES，否则输出NO（结果大小写敏感）。 样例输入...
【c++递归算法回溯算法解决】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。
qq_40802813的博客
08-05 2047
【c++递归思想回溯算法解决】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。所有结果中至少有一个可被整数k整除，我们则称此正整数序列可被k整除。注意：0、-3、-6、-9……都可以认为是3的倍数。1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。所有结果中至少有一个可被整数k整除，我们则称此正整数序列可被k整除。注意：0、-3、-6、-9……都可以认为是3的倍数。 【输入】 输入的第一行包含两个数：N(2&lt
sql判断整除_判断整除
weixin_30212109的博客
01-30 1425
【题目】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。所有结果中至少有一个可被整数k整除，我们则称此正整数序列可被k整除。现判断一个正整数序列是否能被k整除。输入的第一行包含两个数：N(2 < N < 10000)和k(2 < k< 100)，其中N代表一共有N个数，k代表被除数。第二行给出序列中的N个整数，这些整数的取值范围都0到10000之间(可能重...
信息学奥赛一本通（1195：判断整除）
06-11 3121
1 1195：判断整除 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9531 通过数: 3952 【题目描述】 一个给定的正整数序列，在每个数之前都插入++号或−−号后计算它们的和。比如序列：1、2、41、2、4共有88种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2)...
POJ 2.6 3531 判断整除
keyword_
07-18 3090
3531:判断整除 总时间限制: 1000ms 内存限制: 65536kB描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) +
C语言编程挑战：素数、整除、序列与算法问题解析
这些C语言编程题目涵盖了多个基本概念和算法应用，包括素数判断、整除数统计、序列求和、数字特性检验以及递推序列计算。 1. **素数计数**：这段代码用于计算10000到20000之间的素数个数。程序通过`sqrt()`函数找到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值