Más contenido relacionado
La actualidad más candente (20)
Similar a AtCoder Beginner Contest 004 解説 (20)
AtCoder Beginner Contest 004 解説
- 17. A問題 入力
• 入力の取り方は標準入出力でググってください
• とはいえ、少しだけサンプルを載せます
• コードの色は
• 受け取り
• 処理
• 出力
• を表したものではないので、注意して下さい
• AtCoderへ提出したときの色です
©AtCoder Inc. All rights reserved.
17
- 20. A問題 入力
• Java
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
}
}
©AtCoder Inc. All rights reserved.
20
- 21. A問題 入力
• C#
using System;
class Program{
static void Main(string[] args){
int N = int.Parse(Console.ReadLine());
}
}
©AtCoder Inc. All rights reserved.
21
- 24. A問題 補足(変数と型について)
• 型の例
整数型 int
0, 1, 2 … 100 … などの整数
文字型 char
a, b, c … A, B … などの1文字
•
各型で表現できる最大、最小の値は言語や処理
系で変化します
©AtCoder Inc. All rights reserved.
24
- 25. A問題 補足(変数と型について)
• 変数について
int variable = 4;
4
とすると、
variableという入れ物に4が入ります
variable
さらに
と
variable = 1;
1
とする
variableに1が上書きされます
variable
©AtCoder Inc. All rights reserved.
25
- 41. B問題 入力
2次元配列の宣言
• C/C++
char board[4][4];
• Java
char[][] board = new char[4][4];
• C#
char[,] board = new[4, 4];
©AtCoder Inc. All rights reserved.
41
- 42. B問題 補足(配列のアクセス方法)
char array [4];
1
array という配列を宣言する
2
a
#
z
%
すでに文字が格納されているとする
3
a
#
z
%
array[0]のようにしてアクセスでき
array[0]
array[2]
array[1]
array[3]
0から始まることに注意!
©AtCoder Inc. All rights reserved.
42
- 53. B問題 処理(アルゴリズム)
• 2次元配列の添字について
[0,0] [0,1] [0,2] [0,3]
[1,0] [1,1] [1,2] [1,3]
[2,0] [2,1] [2,2] [2,3]
[3,0] [3,1] [3,2] [3,3]
©AtCoder Inc. All rights reserved.
•
注意点
数学のxy座標とは
異なる
マスは4x4だが、
添字は[3,3]まで
53
- 55. B問題 処理(アルゴリズム)
for文のコード(i = 0, j = 0のとき)
copy[0][0] = board[3-0][3-0];
O
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
•
x
copy
board
©AtCoder Inc. All rights reserved.
55
- 56. B問題 処理(アルゴリズム)
for文のコード(i = 0, j = 1のとき)
copy[0][1] = board[3-0][3-1];
O
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
•
x
board
copy
©AtCoder Inc. All rights reserved.
56
- 57. B問題 処理(アルゴリズム)
for文のコード(i = 0, j = 2のとき)
copy[0][2] = board[3-0][3-2];
O
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
•
x
board
copy
©AtCoder Inc. All rights reserved.
57
- 59. B問題 処理(アルゴリズム)
for文のコード(i = 3, j = 2のとき)
copy[3][2] = board[3-3][3-2];
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
O
x
•
board
copy
©AtCoder Inc. All rights reserved.
59
- 60. B問題 処理(アルゴリズム)
for文のコード(i = 3, j = 3のとき)
copy[3][3] = board[3-3][3-3];
x
x
x
O
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
board
x
x
x
x
x
x
x
x
O
x
•
copy
©AtCoder Inc. All rights reserved.
60
- 83. D問題
•
部分点1
•
•
R, G, B ≦ 5
部分点2
•
•
問題概要
R, G, B ≦ 40
満点
•
R, G, B ≦ 300
©AtCoder Inc. All rights reserved.
83