java初學多公尺諾光控燈（位運算）

多公尺諾光控燈是乙個燈的陣列，每行燈不超過60盞，共有不超過1000萬行。

圖1 多公尺諾光控燈示意圖

（1）對每一盞燈的操作都是使其狀態反轉；

（3）施加乙個反轉序列的操作會影響所有的行，每行只反轉一盞燈；

（4）多公尺諾光控燈陣列可以生成一行摘要資訊，這行摘要資訊也是一行燈，燈的滅與亮是由這列上所有燈的狀態決定的。如果相應列上的亮燈總數是奇數，則指示燈是亮的；如果相應列上亮燈總數是偶數，則指示燈滅的。

（5）最後要輸出指示燈亮的總數量。

執行說明：第2次執行是乙個4行5列的燈陣，後面的兩個引數是變換的規則；第1次執行的資料量比較大，要注意「-xmx200m」表示使用的最大記憶體為200m，你的程式要控制好記憶體，不要超記憶體。

輸出效果：

實驗環境：記事本；公共類：exp1；

private int rown; //每行容量，即列數

private int coln; //每列容量，即行數

private int array; //用來儲存燈的陣列，每一位(bit)即一盞燈

private int unit = integer.size; //整型位數，固定為32

public exp1( int rown, int coln ) //建構函式

public void set( int rown, int coln ) //設定引數

public int getrown() //得到列數

public int getcoln() //得到行數

public boolean getstatus( int x, int y ) //得到第x行第y列燈盞的亮滅狀態，返回true為亮

public void reverse( int x, int y ) //反轉燈的狀態

private static void setfun( exp1 exp, string str ) //分析命令，從中解析引數，並進行相應操作

public static void main( string args ) //主函式

首先利用 integer.parseint() 函式對輸入的列數、行數以及命令進行解析。f=0時先反轉第一行燈i，然後逐行操作至最後一行。當f=1則從最後一行逐行向上。

對所有命令操作完畢後按列對各盞燈的狀態進行查詢。每列亮燈數為偶，則該列燈滅；為奇，則該列燈亮。

對燈陣列的儲存：用整型陣列array[ ]，陣列每個元素即乙個int型，為32位(unit)，將燈按行儲存入每個元素的每一位，要得到某盞燈的位置，xy分別為行列座標，array[(rown*x+y) / unit]即該燈所處的陣列中的元素，(rown*x+y) % unit即該燈在此元素中的位編號（均從0起）。

判斷某盞燈的狀態：找到該燈位置，將其所處元素邏輯右移 i （即(rown*x+y) % unit）位，也就是將該燈移到最低一位，與0x01按位與，若燈亮結果仍為0x01，否則燈滅。

反轉燈的狀態：先進行狀態判斷，若原本燈亮，即變1為0，將0x01左移到該燈所處位，取反（從000···1···000變為111···0···111形式），和該燈所在元素按位與；若原本燈滅，即變0為1，直接將0x01左移到該燈所處位，和該燈所在元素按位或。

1、integer.parseint()：以第二個引數所指定基數將字串引數分析為乙個帶符號的整數。

2、傳入主方法的args[ ]自動按空格分割。

3、str.tochararray()：將字串轉化為字元陣列character.isdigit()：判斷該字元是否乙個數字

4、<

public class exp1
public exp1()
public void set( int rown, int coln)
public int getrown()
public int getcoln()
public boolean getstatus(int x, int y)
public void reverse(int x, int y)
private static void setfun( exp1 exp, string str )
f = integer.parseint(ss);
}else if(strtochar[i] == 'i')
i = integer.parseint(ss);
}else if(strtochar[i] == 'c')
c = integer.parseint(ss);
}else if(strtochar[i] == 'p')
p = integer.parseint(ss);
}else if(strtochar[i] == 's')
s = integer.parseint(ss);}}
if(f == 0)
}else}}
public static void main( string args )
int count = new int[rown];
for(int i = 0; i < rown; i++)
if(flag % 2 == 0)
count[i] = 0;
else
count[i] = 1;
}int light = 0;
for(int i : count)
system.out.println("指示燈亮的數量是：" + light);}}

java初學多公尺諾光控燈（位運算）

多公尺諾骨牌

838 推多公尺諾

多公尺諾骨牌

java初學 多公尺諾光控燈（位運算）

多公尺諾骨牌

838 推多公尺諾

多公尺諾骨牌

相關推薦

java初學多公尺諾光控燈（位運算）