七行プログラミング part5

七行プログラミング p ..

■コピペモード
□スレを通常表示
□オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト

239:デフォルトの名無しさん
 07/01/19 16:33:39 
>>236 
アセンブラのソースコードでも読めば。

240:デフォルトの名無しさん
 07/01/22 21:26:35 
>>234 
A+B Problemからわからんorz

241:デフォルトの名無しさん
 07/01/23 19:04:29 
>>240 
問題のヒントに答えが書いてありますがな

242:240
 07/01/23 19:43:36 
>>241 
さすがに答えはわかるｗそうじゃなくて、どうやって短く書いてんのかがさっぱりわからんってこと。

243:デフォルトの名無しさん
 07/01/23 19:52:47 
>>242 
参考程度に昔自分が書いてたコード 
main(n){gets(&n);putchar(n%85+5);} 
これはAとBの合計が10未満で、 
入力の1Byte目がA,2byte目が空白,3byte目がB,4byte目が改行|EOFのときだけ動く。 
今はテストケースが改善されて10以上もあるから通らないけどな。

244:デフォルトの名無しさん
 07/01/24 19:14:12 
C#でブロックソート書いてみた。 
 
using　System;using　System.Collections.Generic;namespace　BWT{public　static 
class　BlockSort{public　static　int　Sort(ref　byte[]data){int　l=data.Length,i=1,j 
;byte[][]t=new　byte[l][];t[0]=data;for(;i<l;i++){t[i]=new　byte[l];for(j=1;j<l; 
j++){t[i][j]=t[i-1][j-1];}t[i][0]=t[i-1][l-1];}Array.Sort<byte[]>(t,new　Comp() 
);i=Array.IndexOf<byte[]>(t,data);for(j=0;j<l;j++){data[j]=t[j][l-1];}return　i 
;}}class　Comp:IComparer<byte[]>{public　int　Compare(byte[]x,byte[]y){int　r=0,l= 
x.Length,i=0;for(;i<l;i++){r=(int)(x[i]-y[i]);if(r!=0)i+=l;}return　r;}}} 
 
ジャグ配列のソートを自前で実装するのは行数的に厳しいです　orz 
修行が足りません。

次ページ