根据上排给出十个数，在其下排填出对应的十个数

winkiii

于 2021-12-22 16:17:33 发布

阅读量371

点赞数

分类专栏： ACM 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_42188087/article/details/122088693

版权

ACM 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种基于数组的迭代算法，该算法通过不断调整下排数组的数值来反映上排数组中各元素出现的次数。初始状态为0到9的数组，经过算法处理后，下排数组的每个值代表了上排数组中对应数字出现的频率。

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

描述

题目：

要求下排每个数都是先前上排那十个数在下排出现的次数。

上排的十个数如下：

【0，1，2，3，4，5，6，7，8，9】

举一个例子，

数值: 0,1,2,3,4,5,6,7,8,9

分配: 6,2,1,0,0,0,1,0,0,0

0在下排出现了6次，1在下排出现了2次，

2在下排出现了1次，3在下排出现了0次…

输入

0 1 2 3 4 5 6 7 8 9

输出

6 2 1 0 0 0 1 0 0 0

输入样例 1

0 1 2 3 4 5 6 7 8 9

输出样例 1

6 2 1 0 0 0 1 0 0 0

#include<stdio.h>

int up[10]={0,1,2,3,4,5,6,7,8,9};
int bottom[10]={0,0,0,0,0,0,0,0,0,0};

int getcount(int num){
	int i;
	int c=0;
	for(i=0;i<10;i++){
		if(bottom[i]==num){
			c++;
		}
	}
	return c;
}

int getflag(){
	int i,count,num;
	int flag=1;
	for(i=0;i<10;i++){
		num = up[i];
		count = getcount(num);
		if(bottom[i]!=count){
			bottom[i] = count;
			flag = 0;
		}
	}
	return flag;
}

int main(){
	int flag=0;
	int i,j,k;
	while(flag==0){
		flag = getflag();
	}
	for(i=0;i<10;i++){
		scanf("%d",&up[i]);
	}
	for(i=0;i<10;i++){
		printf("%d ",bottom[i]);
	}
}