a414.
位元運算之進位篇
--
c910335
| From: [114.24.95.193] |
發表日期
:
2012-03-06 21:34
這一題 測資最大是2147483647
所以我就帶入這個數字 在我的電腦跑
不到0.1秒 閃一下就計算完成了
就算連續給 10次這個數字 如下直貼複製貼上
2147483647
2147483647
2147483647
2147483647
2147483647
2147483647
2147483647
2147483647
2147483647
2147483647
0
也是不用0.1秒 閃一下就出來了
為什麼傳送上去 結果通通變成超過3秒 TLE...
是我的電腦太快了嗎?
import java.util.Scanner;
public class JAVA {
public static void main(String[] args) {
Scanner jin = new Scanner(System.in);
int n,count,i;
char c[];
while(jin.hasNext()){
n = Integer.parseInt(jin.nextLine());
if(n==0)
break;
c = Integer.toBinaryString(n).toCharArray();
count=0;
for(i=c.length-1;i>=0;i--)
if(c[i]=='0')
break;
else
count++;
System.out.println(count);
}
}
}