1. XMLPro 14回目

2. 前回の復習
2

3. 問題をやった
3

4. 問題1
• n段の数字のピラミッドを作成する。
• 上からn段目にはn個の数字を表示させる
• 実行結果は図のようにする
4

5. 問題1解答
5

6. 問題2
• コンソールからいくつかの自然数を入力して
その中の最大値と最小値を表示させるプログ
ラムを作成する
• 最大値と最小値が更新されたら現在の～を
表示させる
• -1を入力すると数値入力が終了するようにす
る
6

7. 問題2 解答
7

8. ICPCの問題(要約後)
• 与えられた正の整数 n に対して，n より大きく
2n 以下の素数を数えるプログラムを書く。
• 与えた整数は
int[] nums={1,13,10,100,1000,10000}である
8

9. 解答
9

10. これらのソースは資料と同じ場
所においておきました

11. 本日の内容
(多次元)配列とソート
11

12. 配列
• 配列（はいれつ,Array）は,プログラミングにお
けるデータ構造の一つ。
• 配列はデータの集合であり,添え字で個々の
要素を区別するものを指す。
12

13. 配列とは
• 配列とは,
同じ型の変数をたくさん使いたいときに扱わ
れるものです。
Javaでは変数の形式のひとつと考えたほうが
わかりやすいかもしれないです
13

14. 配列 書き方
型[] 変数名 = new 型[要素数];
作りたい型を指定
作りたい数
名前を指定
14

15. ＊注意事項
型[] 変数名 = new 型[要素の数];
• 作られる要素の数は ここ で作成した数
です
• 要素を数えるときは、0から数えます。
15

16. 多次元配列
int[][] nums=new int[3][5];
のように2つつながった配列も作成できる
上記の場合は
[][][][][]
[][][][][]
[][][][][] のように変数が確保される
16

17. length
• 配列といっしょによく使われるのが
「length」です
• 配列の長さ(要素の数)を知りたいとき
配列変数名.length
で配列の長さを知ることができます
これは整数で出てきます
17

18. ソート
• ソートとは、データの集合を一定の規則に
従って並べること。
• 大きい順、早い順、Lv順…
18

19. どうやって?
• 配列内の大きい物から取り出す
• 一個次と比べる
• 比べる対象の方がちいさかったら入れ替える
19

20. •
20

21. 重要なのは
if (nums[j] > nums[j - 1]) {
int temp = nums[j];
nums[j] = nums[j - 1];
nums[j - 1] = temp;
}
の部分
21

22. 22
参考図
http://www.rsch.tuis.ac.jp/~ohmi/software-basic/sort.html

23. 参考動画
https://www.youtube.com/watch?v=aqTDqyX6F
9o
23

24. 問題
• 整数で表した 10 個のデータがあります。その 10 個
のデータを読み込んで、その中で、高い順から3つ
出力して終了するプログラムを作成して下さい。
• 記録
1819 ,2003, 876, 2840 ,1723 ,1673, 3776 ,2848, 1592,
922
24

25. 問題2
• 整数 n を入力し、n の階乗を出力して終了するプロ
グラムを作成して下さい。
• ただし、n は、1 以上 20 以下とします。
25

26. • 20億以下の正の整数 a, b を入力したとき、a と b の
最大公約数と最小公倍数を出力して終了するプロ
グラムを作成して下さい。
• ただし、a と b の最小公倍数は 20 億を超えないもの
とします。
26