PTA(Basic Level) 1030：完美数列（C语言实现）

野性酷女 2023-07-19 10:34 12阅读 0赞

## PTA(Basic Level) 1030：完美数列 （C语言实现） ##

分析：  
样例1说明：n=10，p=8  
2 3 20 4 5 1 6 7 8 9  
①从小到大排序: 1 2 3 4 5 6 7 8 9 20  
②循环遍历：M=a\[j\] , m=a\[0\]，对于M≤mp，count++；否则跳出循环，因为后面的数更大，不会出现M≤mp的情况；  
③找到的第一组完美数列为：1 2 3 4 5 6 7 8 ， count=8  
④第二次寻找时，m=a\[1\], 此时 j 不是从1开始寻找。之前找到的 count=8（如果第二次找到的 count>8，那么count才改变），所以从 i+count 开始寻找，看是否满足M≤mp，如果满足那么前8个数肯定是满足的（因为排序后前8个数都 < M），count++；否则count不更新。  
所以，第二组完美数列为 2 3 4 5 6 7 8 9（count仍然为8，不更新）

样例1说明（将20改为10）：n=10，p=8  
2 3 10 4 5 1 6 7 8 9  
①从小到大排序: 1 2 3 4 5 6 7 8 9 10  
②第一组完美数列：1 2 3 4 5 6 7 8 ， count=8  
②第二组完美数列：2 3 4 5 6 7 8 9 10， count=9  
（10<2\*8,count++)  
**注意p和数组a应该用long型，不然最后的测试点过不去**

#include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    int cmp(const void *a,const void *b)
    { 
    	return *(int*)a-*(int*)b;
    }
    
    int main()
    { 
    	int n,p,i,j,a[100000]={ 0},count=0;
    	scanf("%d%d",&n,&p);
    	for(i=0; i<n; i++)
    		scanf("%d",&a[i]);
    	qsort(a,n,sizeof(a[0]),cmp);
    	for(i=0; i+count<n; i++)
    	{ 
    		for(j=i+count; j<n; j++)
    		{ 
    			if(a[i]*p >= a[j])
    				count++;
    			else
    				break;
    		}
    	}
    	printf("%d",count);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 1030 完美数列（JAVA）

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数

淩亂°似流年/ 2023年09月28日 18:05/ 0 赞/ 122 阅读

相关 PTA(Basic Level) 1084：外观数列（C语言实现）

PTA(Basic Level) 1084：外观数列（C语言实现） include <stdio.h> include <string.h> in

超、凢脫俗/ 2023年07月25日 09:51/ 0 赞/ 8 阅读

相关 PTA(Basic Level) 1030：完美数列（C语言实现）

PTA(Basic Level) 1030：完美数列（C语言实现）分析：样例1说明：n=10，p=8 2 3 20 4 5 1 6 7 8 9 ①从小到

野性酷女/ 2023年07月19日 10:34/ 0 赞/ 13 阅读

相关完美数列

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的

叁歲伎倆/ 2023年02月13日 08:04/ 0 赞/ 26 阅读

相关 c语言实现分数数列求和

例：有一个分数序列 2/1+3/2+5/3+8/5+13/8+… 求出这个数列前20项的和。先找规律，后一个数的分子是前一个数的分子与分母的和。由于是分数数

雨点打透心脏的1/2处/ 2022年08月07日 06:46/ 0 赞/ 435 阅读

相关 1030. 完美数列(25)

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m \ p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数

约定不等于承诺〃/ 2022年05月26日 06:13/ 0 赞/ 146 阅读

相关 C语言程序实现Fibonacci数列

![70][] 代码实现： include <stdio.h> int main() { int n, i, F3; int

秒速五厘米/ 2022年05月17日 02:43/ 0 赞/ 235 阅读

相关 1030 完美数列

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数

怼烎@/ 2022年05月14日 14:36/ 0 赞/ 162 阅读

相关 PAT-1030 完美数列 (25 分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

骑猪看日落/ 2022年04月25日 04:28/ 0 赞/ 170 阅读

相关 PAT 1030 完美数列 (25分)（Java）

题目描述给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，

冷不防/ 2021年09月24日 02:50/ 0 赞/ 260 阅读