5122: 【45课】【3274】 寻找最低数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:58
Solved:31
Description
给你一个正整数A(1≤A≤2×109),输出A的最低数。
例如,给你 A=26,我们可以将A化成二进制为 11010,则A 的最低数是 10,输出 10 的十进制为 2。
再例如,给你 A=88,我们可以将A化成二进制为 1011000,则A的最低数是1000,输出为8。
例如,给你 A=26,我们可以将A化成二进制为 11010,则A 的最低数是 10,输出 10 的十进制为 2。
再例如,给你 A=88,我们可以将A化成二进制为 1011000,则A的最低数是1000,输出为8。
Input
输入包含多组测试样例。每行输入一个正整数A(1≤A≤2×109)。当输入 0 时,输入结束。
Output
对于每一个输入,输出对应的最低数。
Sample Input Copy
26
88
0
Sample Output Copy
2
8