javaの標準入力について

Question

このような

絵の具の色をいくつ作れるかのプログラムです。
上部分(4から）が必要な色と個数で下部分(2から)は所持している色と個数です。これを入力した際に目的の色をいくつ作れるかを表示するプログラムです。

例えば
n
iro kazu

条件
n < 100
kazu < 10000

入力例
2
ao 3
midori 3

4
ao 20
aka 2
midori 13
kiiro 1

と入力した際に

出力例
4

と表示したいのですが、最初と5行目に出てきている　１つの数字（おそらくその後の入力行数）が邪魔で
うまく変数に値を入れることができません
どのようにすればよいでしょうか？　入力例の入力行数は毎回変わるもとなります
例：
3
ao 3
aka 2
midori3
2
ao 1
midori1
など

        String line1 = sc.nextLine();
        
        int n = Integer.parseInt(line1);

        String [] resipi;
        
        //初期値
         resipi = new String[2];


        //入力個数まで
            for(int i = 0; i < n; i++){
                String line2 = sc.nextLine();
                resipi = line2.split(" ");
            }

こうすると最初の４つは取り出せました。

試したこと
読み込んだ行が数値か数値でないかを判断しループをすることを考えましたが、コードに起こせませんでした。

ご回答よろしくお願いします。

追記
上のプログラムの結果が4になるのは
青を２０こ緑を１３こ持っていて　青３　緑３ずつ使うと
青は足りても緑は４個目を作った時点で足りなくなるので　結果作れる個数は４となります。

現在のわからない部分として
値をそれぞれの配列に入れたあと比べる際にどのように比べて作れるかずを求めるかという部分がいまいち想像がつきません。要素番号も同じわけではないので単純な方法ではできませんし

Comments

[coco_bauer]

splitした結果の配列の長さ（要素数）が１なら１つの値（数値）、２なら文字列（色）と整数（個数）のペア、と判断できるのではないですか

[unz.hori]

resipiの型は何でしょうか？

[yuki8]

判断部分に関しては色々方法があると思うのですが、問題は入力値を上と下で比べる方法（今の上の方法ではおそらく無理かと思います）がわからずコードが書けない状態です。

[unz.hori]

入力値を全て取得できたとして、結果をどうしたいのかが良く分かりませんね。

[yuki8]

目的の色をいくつ作れるかを表示するプログラムです。

[unz.hori]

色名の後の数値は何を意味しますか？

[yuki8]

ao 3 は色 個数　です

[unz.hori]

例えばという例でみると必要な色にmidori, kiiroがあるのに結果が4になるのは何故ですか？

[unz.hori]

追記されているようですがやっぱり理解できないや。必要な色が赤と黄色があるのに作れる色が４になる...

[yuki8]

逆でしたすみません

Answer 1

宿題だとしたら、本当は回答者の方のヒントを元に試行錯誤して欲しいところです。
とりあえず私のコードを回答しておきます。（あくまで参考として理解してください。コピペはだめですよ）
※．エラー処理などは全く考慮していません。
※．コメント部分(System.out)は途中経過を出力したものでロジックに関係ありません。

package answer.of.taratail;

import java.util.HashMap;
import java.util.Scanner;

public class ScannerTest2 {

	public static void main(String[] args) {

		// Scanner生成
		Scanner sc = new Scanner(System.in);

		// 必要色情報(key:色名、value:数)
		HashMap<String, Integer> needColors = new HashMap<String, Integer>();
		// 所持色情報(key:色名、value:数)
		HashMap<String, Integer> haveColors = new HashMap<String, Integer>();
		// 入力パラメータ分割用
		String inputParam[];

		// 必要色数
		String readLine = sc.nextLine();
		Integer needColorNum = Integer.parseInt(readLine);

		// 必要色情報取得
		for(int i = 0; i < needColorNum; i++){
			readLine = sc.nextLine();
			inputParam = readLine.split(" ");
			String key = inputParam[0];
			Integer value = Integer.parseInt(inputParam[1]);
			needColors.put(key, value);
		}

		// 所持色数
		readLine = sc.nextLine();
		Integer haveColorNum = Integer.parseInt(readLine);

		// 所持色情報取得
		for(int i = 0; i < haveColorNum; i++){
			readLine = sc.nextLine();
			inputParam = readLine.split(" ");
			haveColors.put(inputParam[0], Integer.parseInt(inputParam[1]));
		}

		// 作成可能な色数を計算
		int minMakeColorNum = 0;
		for(String key : haveColors.keySet()) {
			needColorNum = needColors.get(key);
//			System.out.println("key:" + key + ", value:" + needColorNum);
			if (needColorNum != null) {
				// 色名が一致した場合のみ計算ロジックに入る
//				System.out.println("key:" + key + ", have:" + haveColors.get(key) + ", need:" + needColorNum);
				int makeColorNum = haveColors.get(key) / needColorNum;
				if (minMakeColorNum == 0) {
					// 初期値のままであれば計算値を代入
					minMakeColorNum = makeColorNum;
				}
//				System.out.println("makeMinColorNum:" + makeColorNum);
				if (minMakeColorNum > makeColorNum) {
					// 最小値が作成可能な色数となるので代入
					minMakeColorNum = makeColorNum;
				}
			}
		}

		System.out.println("作成可能な色数:" + minMakeColorNum);
	}
}

Comments

[yuki8]

宿題ということは学校のでしょうか？試せることは全て試し自分の考えでは比較部分ができないので質問致しました。

[unz.hori]

まぁ、まずはJavaの基本APIを調べるというか理解することでしょうね。だいたいこんなクラス、メソッドないかなぁってのはあるはずなので。他の回答者の方が"連想配列"というヒントをくださってるんで"Java 連想配列"とかでググるとかできることはまだまだあるはずですね。宿題かどうかというのは単にこういうQ&Aサイトに宿題の問題を載せて回答を得てそれをコピペして提出する輩がいるからの懸念です。

[yuki8]

誰かに出された宿題というよりはサイトを見て出題された問題を解く勉強ですね。ご回答いただきありがとうございました。

Answer 2

いろいろ気になることが多いのですが、とりあえず質問点だけ答えます。
同じことを二回書けばいいです。

int n = Integer.parseInt(sc.nextLine());
for(int i = 0; i < n; ++i) {
    一行読み取り;
}

int m = Integer.parseInt(sc.nextLine());
for(int i = 0; i < m; ++m) {
    一行読み取り;
}

ループの挙動が分かっていれば、これで入力が捌けることは理解できるかと。

---

他に気になる点については、理解度が把握でき次第追記します。

Comments

[yuki8]

理解できました、そこに関しては難しく考えすぎていたようです。ありがとうございます。

[LouiS0616]

ところで、この問題はどこかのサイトのものでしょうか？
その場合は引用元を示した方が良いかと思います。

[yuki8]

著作権の関係上問題の条件自体やコードをこちらで変えています。すみません

[LouiS0616]

引用元を明記すれば認められる範囲かと思いますが、いかがでしょう。
『もしかしたら宿題なんじゃないか？』という疑念も振り払えますし。

[yuki8]

赤字で書かれてるので無理かと思います。

[LouiS0616]

引用の原本と経緯が分かりませんので、これ以上詳しい回答は差し控えさせていただきます。
最後にヒントだけ。連想配列で色とその本数を管理すると楽です。

[yuki8]

内容はかなり変えて一部分のみなので著作権等には触れないよう意識しております。そのせいで辻づま合わない部分が出てきてますが。

Answer 3

こんにちは,まず初めに

最初と5行目に出てきている　１つの数字（おそらくその後の入力行数）が邪魔で

うまく変数に値を入れることができません

邪魔ではありません。これらの数字がaoやmidoriなどのデータを格納する配列の要素数となり、
宣言の時　利用します。むしろなかったら難易度が上がるでしょう。

とりあえず、入力のところだけソースを書きました。
私は 色の名前のところとその数のところを別々に分けました。(Stringとint)
(ちゃんとデータが格納されたか確認するため最後文字出力しています。)

ただ、いざ問題を解こうとしたときに問題の意味が微妙にわからないところがあって解けません。

4

ao 3
aka 2
midori 3
kiiro 1
2
ao 20
midori 13
と入力した際に
出力例
4

なぜ,答えが4になるのかがわからなくて問題を解くにも解けません.
すみませんがもう少し詳しく説明していただけませんか?
よろしくお願いします。

<追記>
問題の意味が分かったので私か書いたソース(一番下にある)の説明をしたいと思います。

String []color = new String[n];
int []color_num = new int[n];
String []color2 = new String[m];
int []color2_num = new int[m];

上から順に必要な色の　名前・個数
所持している色の 名前・個数
となります。

for(int i = 0; i < n; i++){
    for(int j = 0; j < m; j++){
        if(color[i].equals(color2[j])){
           array.add(color2_num[j] / color_num[i]);
        }
    }
}

これはn個の色の名前を一つずつ m個の所持している色と名称が同じかどうかチェックしています。
同じなら(例えば質問欄にあったaoにしましょう.)所持している個数(今回は20個)と
必要な個数(今回は3個)で20 / 3 = 6組できます。
この操作をfor文で全通りやります。それぞれの色が何組できるかListに格納しましょう。

Collections.sort(array);

これを使うとListに格納したデータを昇順にソートすることができます。
昇順にソートすると最小値が一番最初　つまり0番目に来ます。
この0番目を結果として表示すれば完了です!!

以上

私が書いたソースコードを載せます。

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class Main{
    public static void main(String[] args){
        
         Scanner sc = new Scanner(System.in);
         String line = sc.nextLine();
         int n = Integer.parseInt(line);
         String []color = new String[n];
         int []color_num = new int[n];
         for(int i = 0; i < n; i++){
             line = sc.nextLine();
             String []resultArray = line.split(" ");
             color[i] = resultArray[0];
             color_num[i] = Integer.parseInt(resultArray[1]);

         }
         line = sc.nextLine();
         int m = Integer.parseInt(line);
         String []color2 = new String[m];
         int []color2_num = new int[m];
         
         for(int i = 0; i < m ; i++){
             line = sc.nextLine();
             String []resultArray = line.split(" ");
             color2[i] = resultArray[0];
             color2_num[i] = Integer.parseInt(resultArray[1]);
         }
         ArrayList<Integer> array = new ArrayList<>();
         for(int i = 0; i < n; i++){
             for(int j = 0; j < m; j++){
                 if(color[i].equals(color2[j])){
                     array.add(color2_num[j] / color_num[i]);
                 }
             }
         }
         Collections.sort(array);
         System.out.println(array.get(0));
    }
}

Comments

[yuki8]

追記をご確認ください。

[yuki8]

理解できました。ありがとうございます。書けそうです。

[yuki8]

比べる際の比べ方がわからなかったです。
例えば　ao はaoで個数を比べて割った余りを返せばいいと思うんですが配列の要素番号も同じわけではないですし、特定文字があるか判定するためのArrays.asListでは無理ですよね？

[退会済みユーザー]

なるほど　そういうことですね つまり　ao 20 midori 13 を持っているに対して
必要なのは ao 3 midori 3 より　求める答えは 20/3と13/3の「最小値」の4ということになります。

[退会済みユーザー]

やるべきことが分かったので実際にソースコードを書きたいと思います。

[yuki8]

ありがとうございます。無事動きました。

[退会済みユーザー]

今回のような データの個数・実際のデータ を入力するものは説明した通りの方法でできます。
今回はデータが2つで文字列 変数といった型の異なるものだったので分けましたが
型が同じなら2次配列でできます。その時もline.split("")で分けましょう。

[yuki8]

ありがとうございます。もっと柔軟に考えてみたいと思います。