#6447: 是我的電腦太快嗎


wemee (阿勇)

學校 : 國立北港高級中學
編號 : 4621
來源 : [220.135.3.103]
最後登入時間 :
2024-09-13 14:26:27
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);
        }
    }
#6456: Re:是我的電腦太快嗎


liouzhou_101 (王启圣)

學校 : 广西柳州高级中学
編號 : 3714
來源 : [126.108.190.144]
最後登入時間 :
2023-07-21 17:40:51
a414. 位元運算之進位篇 -- c910335 | From: [116.253.2.40] | 發表日期 : 2012-03-10 19:59

這題的測資頗大,也許有幾十萬個2147483647.

JAVA的讀入很慢,需要用到JAVA的快速讀入。

只是我本人不知道JAVA的快速讀入啊,只能幫你到這了...

 
#7223: Re:是我的電腦太快嗎


tomoyaken14 (歐練)

學校 : 不指定學校
編號 : 6922
來源 : [122.117.127.202]
最後登入時間 :
2024-04-15 14:31:55
a414. 位元運算之進位篇 -- c910335 | From: [36.238.20.36] | 發表日期 : 2012-11-23 23:58

這題的測資頗大,也許有幾十萬個2147483647.

JAVA的讀入很慢,需要用到JAVA的快速讀入。

只是我本人不知道JAVA的快速讀入啊,只能幫你到這了...


輸出太慢了

換一個方式輸出吧 :)

 
#15840: Re:是我的電腦太快嗎


tang891228 (tang891228)

學校 : 國立成功大學
編號 : 61119
來源 : [140.116.1.138]
最後登入時間 :
2018-09-24 00:20:31
a414. 位元運算之進位篇 -- c910335 | From: [61.227.252.133] | 發表日期 : 2018-11-03 18:59

就算連續給 10次這個數字 如下直貼複製貼上

...

也是不用0.1秒 閃一下就出來了

為什麼傳送上去 結果通通變成超過3秒 TLE...

是我的電腦太快了嗎?

因為測試資料都有好幾十萬個數,不是你十個數可以比擬的

 
ZeroJudge Forum