根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数

Edwards_June

于 2017-01-15 11:53:18 发布

阅读量882

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法-数组文章标签：根据上排给出十个数在其下排填出对应的十个数要求下排每个数

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54411266

算法-数组专栏收录该内容

92 篇文章

订阅专栏

本文提出了一种独特的数独式数列问题，要求根据上排给出的十个数字，在下排填写对应数字出现的次数。通过一个具体示例，解释了如何解决这一问题，并提供了一个伪代码实现。

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

给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。

上排的十个数如下：

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次....

以此类推..

//找到对应数组
bool findCounterArray(int* src, int* counts, int len) {
	if (!src || len < 1) {
		return false;
	}
	int flag = false;
	while (!flag) {
		flag = true;
		for (int i = 0; i < N; ++i) {
			int curCount = getCount(counts, N, src[i]);
			if (counts[i] != curCount) {
				counts[i] = curCount;
				flag = false;
			}
		}
		//无结果
		if (!counts[0]) {
			return false;
		}
	}
	return true;
}