プログラムについて

質問

１から４５３までのあいだでランダムに取得された２２５個の数字をいったんranに格納し、同様にran2,ran3,ran4にもランダムに取得された２２５個の数字を格納します。そこでran～ran4までで取得された数字の中から全部に共通して格納されている数字だけをran5に格納するようなプログラムは作成できないでしょうか？
ranに格納するまでのプログラムは以下のように作成しました
import java.util.*;
public class RandomTest {

public static void main(String[] args) {
for(int i=0; i<225; i++){
int ran = (int)(Math.random() * 452)+1;
System.out.println(ran);
}
}

}

回答No.2

takaP- · ベストアンサー

こういうのは java.util.BitSet クラスを使うと楽かも。

まずは、取り得る値が１～４５３ですから

int min=1;
int max=453;

今回の場合、255回ランダム整数生成がワンセットで、それを４セット行うのですから BitSet が４つ必要になります。

int times=4;
BitSet[] bs=new BitSet[times];
for (int i=0; i<times; i++) {
　　bs[i]=new BitSet(max+1);
}

BitSet のコンストラクタ引数には取り得る値の最大値+1を渡すようにします（配列と同様です）これで、454個のビット判定が可能になります（453個でも構わないのですが、ソースの可読性を上げる為にそうしました。数値＝インデックスの方が意味を掴みやすい）
次に、255回ランダム整数を生成し、生成した数値と同様の BitSet の桁を true に変更します(ビット立て）

for (int i=0; i<255; i++) {
　　bs[0].set((int)(Math.random()*(max-min+1))+min) ;
}

同様に、bs[1],bs[2],bs[3] も処理します。
次に、４回とも選ばれた数値を求めるには、各々の bs 同士を and() すれば良いだけです。

BitSet totalbs=null;
for (int i=0; i<bs.length; i++) {
　　if (i==0) {
　　　　totalbs=(BitSet)bs[i].clone();
　　}
　　else {
　　　　totalbs.and(bs[i]);
　　}
}

これで、totalbs のビットが立っている（True）インデックスが全ての回に出現した値になります。
最期に int[] 型に変更するのですが、SDK1.4 以降でしたらもう少し楽に出来るのですが、出来るだけ多くのバージョンでも動かせるようでないと辛いので、java.util.ArrayList を使う事にします。

ArrayList arrayList=new ArrayList();
for (int i=0; i<totalbs.length(); i++) {
　　if (totalset.get(i)) {
　　　　arrayList.add(new Integer(i));
　　}
}
Object[] objectArray=arrayList.toArray();
int[] ans = new int[objectArray.length];
for (int i=0; i<objectArray.length; i++) {
　　ans[i]=((Integer)objectArray[i]).intValue();
}

以上で ans が「４回ともに出現した値が格納されている配列」になります（もっと簡単に出来るかもしれませんが・笑）

回答No.3

chi-kon

やりたいことは
イメージとしてはロト６の最近4回のすべてに出現して数字をもとめたいということでしょうか？

質問にあるランダムというのは
どういうランダムなのでしょうか？
重複出現がありなのですか？

回答No.1

azicyan

225個格納する、とはどのようにするおつもりですか？
配列？？
ちなみに例のプログラムでは、ＦＯＲ分が実行されるたびに上書きされていくのであって、２２５回目の乱数がひとつ格納されるだけですよ・・・？

＞全部に共通して格納されている数字
と言うのは、等しい数字？と言うことですか？？
ran0[255]
ran1[255]
ran2[255]
ran3[255]
ran4[255]

と定義しておいてからＩＦを使って
ran[0]の数字と等しいものがran1[x]にあるか調べ
あったら、今度はそれがran2[x]にあるかしらべて・・・
と繰り返していってran4[x]まであったらran5[x]に格納していく・・・

とすれば実現できると思いますが、
アルゴリズムはいろいろあるので、
これが答えではないです。