2012-03-23 60 views
-1
i have following quiz: 
Let x be an integer larger than the odd number q. Change the value of x using the following rule 
    if x is even 
     then x/2 
     else x – q 
    until x becomes smaller than q 

如果x的最終值爲零,您可以對原始輸入值說些什麼? 我在想一件事:如果x是奇數或者x = 2 * k + 1,並且我們也是減去奇數,那麼我們得到偶數。另外我想指出的是,除非x是2的冪,在某個步驟除以2後,我們得到奇數。讓q = 11; x> 11;讓我們取x = 23;因爲x = 23是奇數,我們將有x = x-q x = 23-11 = 12;現在x甚至所以我們將有x/2 = 6 < 11,所以在這裏我們不能確定x的哪個值大約是,但是如果x = 22,那麼我們將有x = x/2 = 11 x = 11是奇數,所以我們將有xq = 0 - >這意味着x是q的倍數,但是哪一個奇數或偶數?我們取x = 33; x是奇數,所以x = x-11 = 22它甚至是x = x/2 = 11,所以它是奇數,所以x-q = 0;不是否意味着x是q的倍數?有關位相關主題的測驗

+5

大家知道,大約三行,我聽到查理布朗的老師。當然,你學會寫得比這更好...... – cHao 2012-03-23 07:05:56

+0

@cHao同意這看起來好像它是在一個線上的一個階段,然後由編輯自動包裝。 – Aleks 2012-03-23 07:13:52

+0

在中期考試的「浴室休息」期間,可能會在觸摸屏手機上輸入。 :) – DavidO 2012-03-23 07:17:30

回答

2

是的,顯然x是q的倍數。