首页 > 其他分享 >有一组整数数据,全部除以一个整数a,使得余数是同n种数字,如何计算出这个整数a的全部可能。

有一组整数数据,全部除以一个整数a,使得余数是同n种数字,如何计算出这个整数a的全部可能。

时间:2024-10-17 19:34:42浏览次数:1  
标签:set max 整数 start 全部 values 余数 data

使用问心一言生成,然后手动修改。

def find_possible_a_values(data_in, num_n, start=100, max_a=1000):
    if max_a is None:
        # 如果没有指定上限,则使用数据集中的最大值作为上限的一个粗略估计
        max_a = max(data_in)

    possible_a_values = set()
    data_set = set(data_in)  # 去除重复数据

    # 从start开始,检查每个s的倍数是否满足条件,s=1.则是按1递增,s=2,按2递增。
    a = start
    bei = 5
    while a <= max_a:
        remainder_counts = {}
        for x in data_set:
            remainder = x % a
            if remainder not in remainder_counts:
                remainder_counts[remainder] = 0
            remainder_counts[remainder] += 1

        if len(remainder_counts) == num_n:
            possible_a_values.add(a)

            # 跳到下一个bei的倍数
        a += bei

    return possible_a_values


# 示例数据
data = [2370, 6950, 2460, 1170, 7160, 1310]
n = 4  # 希望余数只有n种不同的值

# 调用函数
possible_a_values_end = find_possible_a_values(data, n)
print(f"Possible a values: {possible_a_values_end}")

 输出

Possible a values: {100, 235, 940, 470, 150, 120}

 

标签:set,max,整数,start,全部,values,余数,data
From: https://www.cnblogs.com/POTUS/p/18472930

相关文章

  • 枚举值转换(字符串转换为枚举和整数转换为枚举)
    枚举值转换(字符串转换为枚举和整数转换为枚举) 假设定义了一个这样的枚举类型:enum MyEnum{aa = 1,bb = 2 } 1、字符串转换为枚举:string strA = "aa";MyEnummyEnum = (MyEnum)Enum.Parse(typeof(MyEnum),strA);上面的方法是区分大小写的,也就是说,如......
  • 【PAT_Python解 带全部测试点】1068 万绿丛中一点红
    原题链接:PTA|程序设计类实验辅助教学平台测试点0:独一无二测试点1: NotUnique测试点2:NotExist测试点3:独一无二       点在边缘(相邻数值不足8个)45207000000000400000070答案:(4,3):4测试点5:点在边缘(相邻数值不足8个)4520000......
  • python代码将文件夹里面pdf全部出现单词出现频次显示出来并且出现意思,保存到excle
    英语考试和代码结合(自动化人哭了)需要教程可以私信我,我可以出视频B站importcsvimportrefromcollectionsimportCounterfrompdfminer.pdfparserimportPDFParserfrompdfminer.pdfdocumentimportPDFDocumentfrompdfminer.pdfpageimportPDFPagefrompdfmine......
  • 解锁全部潜能!《犯罪现场清洁工》风灵月影十四项修改器:无限垃圾容量/无限的洗衣机水/快
    犯罪现场清洁工修改器是款强大的游戏辅助工具,可助你修改设置,如无限清洁工具、调整速度、增加技能点及设置跳跃与侧移高度等,轻松应对游戏难关,清扫各地图的脏污与血迹,完成任务挑战。感兴趣的朋友切勿错过!修改器地址:https://bbs.18183.com/thread-10608-1-1.htmlhttps://bbs.1......
  • 华硕飞行堡垒FX53VD键盘全部失灵【除电源键】
    华硕飞行堡垒FX53VD键盘全部失灵【除电源键】前言一、故障排查二、发现问题三、使用方法总结前言版本型号:型号ASUSFX53VD(华硕-飞行堡垒)板号:GL553VD故障情况描述:键盘无法使用,键盘除开机键外全部失灵,关机后,如果没断电,键盘常亮打开机器,故障复现,果然是完全失效,无......
  • 整数反转(C实现)
    题目:力扣第七题是“整数反转”(ReverseInteger)。题目要求我们给定一个32位有符号整数,反转其数字。如果反转后的整数超过了32位有符号整数的范围[-2^31,2^31-1],则返回0。解题思路:处理正负号:我们首先需要记录输入整数的符号,如果是负数,则最终结果也应该是负数。逐......
  • 第1关:求解一个整数数组划分为两个子数组问题
    [TOC]求解一个整数数组划分为两个子数组问题任务描述已知由n(n>=2)个整数正整数构成的集合A={ak}(0<=k<n),将其划分为两个不相交的子集A1和A2,元素个数分别是n1和n2,A1和A2中的元素之和分别为S1和S2.设计一个尽可能高效的划分算法,满足|n1-n2|最小且|S1-S2|最大,算法返回|......
  • 浮点数取整数部分
    在C语言中,可以通过以下几种方法获取浮点数的整数部分(不进行四舍五入):1.类型转换法(简单):直接将浮点数转换为整数类型,舍弃小数部分。#include<stdio.h>intmain(){floatf=123.456;inti=(int)f;//i的值为123printf("整数部分:%d\n",i);......
  • Guitar Pro8.2专业版全部解锁图文教程,手把手教你
    吉他专业版是一个软件程序,允许所有音乐家阅读,写作和分享他们的指法。该软件与许多乐器兼容,如吉他,鼓,贝斯,钢琴,尤克里里等!您可以为每种乐器制作指法,滚动乐谱,编写音乐并使用许多教学工具,例如和弦词典或音阶库。换位功能也可用于轻松地将您的歌曲从一种乐器转录到另一种乐器。吉他......
  • 限制只能输入正整数、负整数和0
    value.replace(/[^\d^\.^-]+/g,'')//把不是数字,不是小数点的过滤掉.replace(/[^\d^\-^-]+/g,'')//把不是数字,不是负号-的过滤掉.replace(/^0+(\d)/,'$1')//以0开头,0后面为数字,则过滤掉,取后面的数字.replace(/^-0+(\d)/,'......