将一个整数数组先按照因子数量排序，再按照数字大小排序，输出第k个数

最新推荐文章于 2020-05-18 12:00:00 发布
转载 最新推荐文章于 2020-05-18 12:00:00 发布 · 561 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/graybird/p/10797991.html
文章标签：

#python #数据结构与算法

本文探讨了一种基于数字因子数量的排序算法，该算法首先计算每个数字的因子个数，然后依据因子个数进行排序。当因子个数相同时，数字较小的排在前面。最后，文章提供了一个具体实例，展示了如何找到排序后指定位置上的数字。

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

同小米OJ比赛题:现在有 n 个数，需要用因子个数的多少进行排序，因子个数多的排在后面，因子个数少的排在前面，如果因子个数相同那么就比较这个数的大小，数大的放在后面，数小的放在前面。现在让你说出排序之后第 KK 个位置的数字是多少。

 

转载于:https://www.cnblogs.com/graybird/p/10797991.html

2021.1.7输入数据求出偶数因子并排序
KatchenShen的博客
01-08 1310
编写函数void fun(int x, int *pp, int *n)，它的功能是：求出x的偶数因子，并按从小到大的顺序存放在pp所指的数组中，这些因子的个数通过形参n返回。如，若x中的值为24，则有6个数符合要求，它们是2、4、6、8、12、24。主函数中输入一个小于等于1000的正整数，调用fun函数之后按顺序输出该正整数的所有偶数因子。 输入输出形式如： Input number:512 2 4 8 16 32 64 128 256 512 最后以回车结束。 本题的要求有两个：一是求出x的偶数因子，
js，将一个整数数组先按照因子数量排序，再按照数字大小排序
shirenfeigui的专栏
10-15 4248
某笔试中的题，不得不承认这道题是个好题，考察了很多方面。js的数组操作，算法，逻辑能力，还有预防各种坑的能力…… 一共搞了大概有4小时，函数逐个用firebug测，无法想象在考场上大概不到1小时，还不能调试……能写对的绝对是个神。公司遇到这样的神，就算其他题都不写也应该收了。 /*说明：将若干个正整数进行排序。排序方式为先按照因子数量从大到小排列，对于因子数量相同的按照值从大到小排。
js，将一个整数数组先按照因子数量排序，再按照数字大小排序 Version2
shirenfeigui的专栏
01-20 2172
说明：将若干个正整数进行排序。排序方式为先按照因子数量从大到小排列，对于因子数量相同的按照值从大到小排。  比如数列[6,8,12,1,9,50]，6的因子有1,2,3,6，因子数量为4；8的因子有1,2,4,8，因子数量为4.  按照因子数量排列的结果是[12,50,6,8,9,1]。对于因子相同的数比如12和50，按照从大到小排列，也就是说排列为50,12  之前在博客发表了一个排列方法
给一个整数数组，对数组中的每个整数中的所有数字按照升序排列（如101排序后为011）请写一个方法，输出排序后的数组中的最大数。 例如有一个数组： 101、132、375，排序后11、123、357，
s_bamboo的专栏
11-06 4259
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Text.RegularExpressions; using System.Collections; namespace AvePoint.Training.ArraySort {
输入一个正整数，按照从小到大的顺序输出它的所有质数的因子
每天进步一点点！
04-15 1万+
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 最后一个数后面也要有空格 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 import java.util.*; public class Main{     publi
JAVA源码java求一个整数的因子JAVA源码java求一个整数的因子
10-07
在Java编程语言中，求一个整数的因子是基础算法之一，通常用于教学或面试中考察基本的编程能力和算法理解。因子又称因数，指的是能够整除原数的正整数。例如，对于整数12，其因子包括1、2、3、4、6和12。 编写一个...
222018321062006 宋行健（冒泡排序，爱因斯坦问题，水仙花数，找因子，算3+33+333，分离数字，乘法表，卖菜，算
08-08
如果一个数等于其因子之和，那么它被称为完全数。代码通过两个嵌套循环实现，外层循环遍历1到1000的整数，内层循环找出每个数的因子，并累加到总和中。如果总和等于原数，就输出该数及其因子。 【水仙花数】 水仙花...
C++ 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格
zhenmtwx的博客
03-08 5173
详细描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput：输入的正整数 返回值： String 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 #include <iostream> #include &l...
List Factors：列出一个数的所有整数因数-matlab开发
06-01
在MATLAB中，"List Factors：列出一个数的所有整数因数"是一个常见的数学操作，尤其是在数值分析、算法设计或教育场景中。本教程将详细解释如何使用MATLAB来实现这个功能，以及相关的数学概念和编程技巧。 首先，...
【084】输入一个正整数，按照从小到大的顺序输出它的所有质数的因子
小麦粒的Python
05-18 9857
♣题目部分质数因子输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 最后一个数后面也要有空格 在一般领域，对正整数n，如果用2到 ...
选出第K个数
03-17
随机生成若干个数，用快速排序选出第K个数
C语言打印一个数的所有因子(不包括它本身)，按顺序排列
rush_mj的博客
12-10 4954
这个填空题，还挺有意思，就改了下输入方式记下来。 #include &lt;stdio.h&gt; # include &lt;stdlib.h&gt; #define N 100 long factor(int m,int fac[],int *cp){ int c1,c2,i,k; long s; fac[0]=1; for(c1=s=1,c2=N-1,i=2;;){ ...
给定数组，将所有的数按照出现的次序由大到小输出，次数相同的，按照原数组的顺序输出
wwe4023的博客
05-15 3386
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.ut
华为机试题（python版本）
热门推荐
qq_42685969的博客
09-10 4万+
输入一行：input() 输入的一行有多个信息：input().split() 有多组测试用例(多组同时输入): while true try except... 1.计算字符串最后一个单词的长度，单词以空格隔开。 输入：hello world   输出：5 a=input().split() print(len(a[-1]) if len(a)&gt;1 else len(a[0])...
leetcode:Permutation Sequence (顺序排列第k个序列) 【面试算法题】
Havenoidea 的专栏
10-17 7635
题目：The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order。 题意1~n组成的序列从小到大排列，按顺序找出第k个序列输出。
[小米OJ]不一样的排序
qq_40192591的博客
09-20 240
原题链接:https://code.mi.com/problem/list/view?id=128 5个月前的我比现在还要菜(废话)，当时为了求一个数的因子个数我只会用o(n)的方法(一个一个试除，菜鸟方法)。也没有注意到这一题的范围是1e6((水平不够，关注点少)范围1e6可以联想到均摊时间，因为这一题的实际数字个数在1e7以下，1e6以下数字算出因子个数，1e7个数每个就只有索引时间复杂度o...
小米 OJ 编程比赛 02 月常规赛 3 Logic Gatekeeper CDQ分治
weixin_30553777的博客
03-02 155
link：https://code.mi.com/problem/list/view?id=139 题意： 　　有一个1e6 * 1e6 大的格子，现在有两种操作：1，给一个子矩阵中的每个格子加上k。2，计算一个子矩阵中格子数字的和，在mod意义下除以子矩阵的大小。 思路： 　　首先要学一下（ http://www.cnblogs.com/RabbitHu/p/BIT.html ）中关于二...
c语言 输入6个数，按照约数个数对6个数进行从大到小排序
最新发布
10-26
在C语言中，为了实现输入6个数并按其约数个数从大到小排序的功能，可以采用以下步骤： 1. **获取用户输入**：首先，创建一个循环结构，让用户输入6个整数，并存储在一个数组里。 ```c #include <stdio.h> int main() { int numbers[6]; for (int i = 0; i < 6; i++) { printf("请输入第%d个数：", i + 1); scanf("%d", &numbers[i]); } ``` 2. **计算约数个数**：为每个数字计算其约数个数，可以遍历从1到该数本身，检查是否有因子。这需要一个辅助函数来完成。 ```c int count_factors(int num) { int count = 0; for (int j = 1; j <= num; j++) { if (num % j == 0) { count++; } } return count; } ``` 3. **比较和排序**：将约数个数作为第二个关键字，使用标准库的`qsort`函数进行排序。这里我们需要自定义一个比较函数，根据第一个元素（原始数值）和第二个元素（约数个数）来进行降序排列。 ```c void compare(const void* a, const void* b) { int arr1[] = { *(int*)a, count_factors(*(int*)a) }; int arr2[] = { *(int*)b, count_factors(*(int*)b) }; if (arr1[1] > arr2[1]) { return; } else if (arr1[1] == arr2[1]) { if (arr1[0] > arr2[0]) { return; } else { return -1; } } else { return 1; } } // 调用 qsort 和自定义比较函数 qsort(numbers, sizeof(numbers)/sizeof(numbers[0]), sizeof(int), compare); ``` 4. **显示结果**：最后，打印出已排序的数字数组。 ```c for (int i = 0; i < 6; i++) { printf("%d (%d个约数)\n", numbers[i], count_factors(numbers[i])); } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值