發表新討論
#1843: 範圍呢??


B88000005 (喔~~!!XD)

學校 : 國立內壢高級中學
編號 : 4538
來源 : [118.167.234.168]
最後登入時間 ：
2021-05-12 14:50:32
d244. 一堆石頭 | From: [220.138.43.248] | 發表日期 : 2009-04-25 18:53
不是說應該要給範圍嗎?? 
#1862: Re:範圍呢??


bleed1979 (Bleed)

學校 : 不指定學校
編號 : 1489
來源 : [203.204.21.29]
最後登入時間 ：
2021-05-02 22:12:13
d244. 一堆石頭 | From: [118.168.131.101] | 發表日期 : 2009-04-27 04:18
不是說應該要給範圍嗎??


嗯, C語言的動態宣告應該是行不通的.

 

 
#1864: Re:範圍呢??


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
d244. 一堆石頭 | From: [118.160.202.98] | 發表日期 : 2009-04-27 20:18
不是說應該要給範圍嗎??


嗯, C語言的動態宣告應該是行不通的.

 

C 的方式 可以用這樣

   temp=getchar(); /*不用宣告的讀法*/
   if(temp==-1) break;/* EOF 結 尾 經測試發現temp=-1時=Ctrl+z+enter 原因不明*/
   if(temp<=57&&temp>=48) m=m*10+temp-48; 
#1871: Re:範圍呢??


magrady (元元)

學校 : 臺北市立第一女子高級中學
編號 : 1445
來源 : [114.34.203.11]
最後登入時間 ：
2024-01-15 00:19:19
d244. 一堆石頭 | From: [59.113.134.76] | 發表日期 : 2009-04-28 21:33

空間複雜度可與n無關。

當然，也可以考慮(linked-)list。

 
#2264: Re:範圍呢??


kvchung (交大資工萬歲!!!)

學校 : 國立交通大學
編號 : 5985
來源 : [140.113.208.226]
最後登入時間 ：
2012-11-06 00:48:56
d244. 一堆石頭 | From: [115.43.186.119] | 發表日期 : 2009-08-14 14:48

用string+sstring+map的stl可以跑得出來

不過用了10M的記憶體...

   map<int,int> m;
   getline(cin,str);
   istringstream iss(str);
   while(iss >> str)
      m[atoi(str.c_str())]++;
   map<int,int>::const_iterator it=m.begin();
   while(it!=m.end())
   ...

 
#6091: Re:範圍呢??


firejox (tangent)

學校 : 國立臺中第一高級中學
編號 : 8517
來源 : [36.235.168.46]
最後登入時間 ：
2023-03-12 03:01:48
d244. 一堆石頭 | From: [123.240.129.235] | 發表日期 : 2011-11-17 21:16

我來提供一個與個數無關但與編號上限值有關的方法好了 

一開始我是用字典樹去解決這題的
 
不過這個是用hash來處理 

這解法適用於只有一組數是與眾不同的情況

我們可以觀察到把這些編號模k之後統計 一定有一個餘數的個數不是三的倍數

而且我們可以確定這個餘數 等於 我們要的數模k的餘數

此外如果把每個數轉換成k進位 對於每個鍵值的分別統計也會有相同的結果

因此我們可以把每個的數的鍵值分別統計起來 找出之中不同的部份 然後 還原

就是我們要的數了


我覺得出題者至少標示一下編號的範圍是 大數 OR long long OR int 嘛... 

 
ZeroJudge Forum