说明书修改日期上出现两次修改日期会不会是药品过期

这道应用题不会做(方程)
102室上次读数是3102吨,本次读数水费是135元,每吨水是2.5元,102室本次的水表读数是多少?
水表上的读书表示水表安装以后的用水总吨数,两次读数的差就是这段时间里的用水吨数(要方程的解的全过程)
您好,虽然我们的工作人员都在竭尽所能的改善网站,让大家能够非常方便的使用网站,但是其中难免有所疏漏,对您造成非常不必要的麻烦。在此,有问必答网向您表示深深的歉意,如果您遇到的麻烦还没有解决,您可以通过以下方式联系我们,我们会优先特殊解决您的问题。 请选择投诉理由

粗糙的给出了分析,最近比较累,以后会改进的。

题目中包括三个小的问题,由简单到复杂:

1,如果只有一个出现一次,考察到异或的性质,就是如果同一个数字和自己异或的活结果为零,那么循环遍历一遍数组,将数组中的元素全部做异或运算,那么出现两次的数字全部异或掉了,得到的结果就是只出现一次的那个数字。

2,如果有两个只出现一次的数字,设定为a,b。也是应用异或,但是数组元素全部异或的结果x=a^b,因为a,b是不相同的数字,因此x肯定不为0。对于x,从低位到高位开始,找到第一个bit位为1的位置设定为第m位,这个第m位的bit肯定来自a或者来自b,不可能同时a,b的第m位(从低到高位)都为1。这样,就可以根据这个第m位就可以把数组分为两个部分,一组为第m位为0,一组为第m位为1.这样,就把问题分解成了求两个数组中只出现一次的数字了。下面首先给这部分的程序和实例分析:

3,考虑给定数组中有三个单独出现一次的数字,这个会比有两个的稍微复杂。分步分析,设定这三个数为a,b,c:

(1)将数组中的数字全部异或,得到的结果x=a^b^c,但是x不是a,b,c中的其中一个,假设x=a,那么b^c=0说明b=c,与题目给定的条件矛盾。

(3)这便可以推断出f(x^a)^f(x^b)^f(x^c)中至少有一个bit位为1。假设从低位到高位的第mbit位为1.那么可以得出结论x^a,x^b,x^c中有一个或者三个的第m位为1(不可能有两个,因为有两个的话,异或的结果就为0了)。

(4)证明,x^a,x^b,x^c中只有一个第m-bit位为1.假设他们的第m位都为1,那么x的第m位为0,但是x=a^b^c其第m位肯定为1,所以假设不成立。那么相反,假设x的第m位为1,a,b,c的第m位都为0,也不成立,因为x=a^b^c。所以综上所述x^a,x^b,x^c中只有一个第m位为1。那么这个问题就好办了。根据这个第m位找到第一个只出现一次的数字。然后剩下两个就是问题2所描述的问题。下面给出代码:

我要回帖

更多关于 说明书修改日期 的文章

 

随机推荐