残缺的数字【问题描述】可怜的小小在数数字…….本来有 1..n 这 n 个数,但是她一不小心数没了一个数 X.如果这个事情被残酷的Evil Zig 发现,那么这个可怜的小女孩将会…….为了拯救小小我们
来源:学生作业帮助网 编辑:作业帮 时间:2024/10/06 13:59:51
残缺的数字【问题描述】可怜的小小在数数字…….本来有 1..n 这 n 个数,但是她一不小心数没了一个数 X.如果这个事情被残酷的Evil Zig 发现,那么这个可怜的小女孩将会…….为了拯救小小我们
残缺的数字
【问题描述】
可怜的小小在数数字…….本来有 1..n 这 n 个数,但是她一不小心数没了一个数 X.
如果这个事情被残酷的Evil Zig 发现,那么这个可怜的小女孩将会…….为了拯救小小我们
必须找到那个失踪的数 现在我们现在只知道 0..9 个十个数字在这剩下的 N-1 个数中分
别出现的次数,你必须以次求出N 和X.若有多组解,则全部输出,每行一组.
【输入格式】
仅有一行,包含10个数,分别表示 0 ..9在 n-1个数字中出现的次数.( 每个数均不
大于300 )
【输出格式】
输入所有可能的 N和X,每组一行.按从小到大的顺序排序(N为第一关键字,X为第
二关键字).若无解,输出“NO ANSWER”.
【输入输出样例】
NUMBER.IN NUMBER.OUT
0 1 1 0 1 1 1 1 1 1 9 3
还是不懂……
我不要解题思路,
题目说我们知道n-1个数中0-9这些数字出现的次数.我们要求的那个数不知道有什么条件.而且但单从n-1个数中0-9这些数字出现的次数无法推出n-1为多少.
残缺的数字【问题描述】可怜的小小在数数字…….本来有 1..n 这 n 个数,但是她一不小心数没了一个数 X.如果这个事情被残酷的Evil Zig 发现,那么这个可怜的小女孩将会…….为了拯救小小我们
哦,这个意思啊,本来呢,从1到N这些数中(对于给定的N来说),所有数字出现得次数是一定的,少了其中一个数字之后,每个数字出现的次数自然就变化了,比如,而且,少了不同的数对于数字组成来说,影响是不同的,举个例子,从1到9,每个数字出现次数都是1,即(1,1,1,1,1,1,1,1,1,1)少了其中的一个数字,比如3之后,就变成了(1,1,1,0,1,1,1,1,1,1),少了2之后,就成了(1,1,0,1,1,1,1,1,1,1),所以说,缺少不同的数字对于结果影响可能会不同,由此,推断出缺少的那个数字是什么,当然也不排除特殊情况,比如,缺少了19和缺少91的效果是一样的,那样,结果输出就会出现题目中所说的多行了,
不知这样说是否明白……
就是说,这么多的数之中,我们已经知道了他们一共的数字组成了,要求这些数中缺少的那一个
设定义10个整形变量,数组也可以;
分别用于记录0到9出现的次数;
从1开始,记录每个数的数字,记录到相应的变量或者数组元素中;
当全部完成时,把现在所有变量或数组的状态记为Q;
再从1开始,用Q状态时的变量分别自减所选的数中的数字,得到另一个状态P,如果P与所给的0到9出现次数相符,则输出P,反之,不符的话,回归到Q状态,并试下一个数,知道求出结果,如果结果与题目中都不相符,输出NO ANSWER
我觉得是这个意思,参考一下,呵呵