下二桁の値ごとに出現頻度を数えるプログラム

Question

0以上の整数を標準入力から次々に読み込み,下2桁の値ごとに出現頻度を数えるプログラムを作成しなさい。標準入力から読み込む整数値がいくつあるかはあらかじめ定まっておらず,-1 が来たら,それは終了マークと考えて,出現頻度を出力しプログラムを終了すること。出現頻度を出力するときには,1 回以上出現したもののみ出力すること。
--追記--
すみません。たくさんの回答や修正依頼をいただいたのですが言い忘れていた前提として私はこの問題でどこから書き始めたらいいかわからず、悩んだ結果、このような意味のないプログラムになってしまいました。
int n=100000000という値は最初は小さい値でやっていたところ、5020や89999999を受け付けないと言われたため、数字を大きくした結果でした。そして、v=data[i]*10は下二桁を表現していました。これらの改善方法をご教授頂けたらと思います。
入力例
5020
89999999
303
120
4
-1
入力例に対して期待される出力結果
3 1
4 1
20 2
99 1

package prog;
import java.util.Scanner;
public class kadai0901 {
　　　　public static void main(String[] args) {
　　　　　Scanner sc = new Scanner(System.in);
		int n=100000000;
		int[]cnt=new int[n];
		int v;
		int []data=new int[n];
		for(int i = 0; i < n; i++) {
			i=sc.nextInt();
			v=data[i]*10;
			cnt[v]++;
			System.out.println(v);
		}
	}
}

ここまで作ってみたのですが、下2桁の数字の出現頻度の表し方がわかりません。
v=data[i]＊１０の場所を変更すればいいとは思うのですが、数値のあらわし方が分からなくて困っています

Comments

[Zuishin]

下二けたでいいのに配列が大きすぎます。

[dodox86]

> v=data[i]*10;

この、* 10 （かける10）のコードの意図は何でしょうか。

[Zuishin]

下二けたでいいのに配列が大きすぎます。下二けただけ取り出せば、0 から 99 まであれば十分でしょう。

[Zuishin]

* は掛け算の記号ですが、大きな数字に 10 をかけると下二けたが取り出せるように小学校で習いましたか？ 123 に 10 をかけると 1230 ですが、逆に桁数が増えていませんか？

Answer 1

他の方の回答にコメントしたので自分の例を

boolean Д = true;
Scanner sc = new Scanner(System.in);
int[] cnt=new int[100];

for(;Д;) {
	int n = sc.nextInt();
	if(n == -1) break;
	if(n >= 0) {
		cnt[n % 100]++;	// 100で割った余り＝下２桁
	}
}

for(int i = 0; i < cnt.length; i++) {
	if(cnt[i] != 0) System.out.printf("%2d %d%n" ,i, cnt[i]);
}

Answer 2

そもそも値とその値の件数を取得するような場合はHashMapを使った方がいいような気もします。
-1が入力されるまで文字入力を受け付け、入力文字と件数をループ内でHashMapに格納
下二桁は一度文字に変換し取り出すのが最初のうちは無難だと思います。

HashMapの参考になるサイトを紹介しておきます
Java HashMapとMapの使い方のサンプル
お馴染みテックアカデミーさんより

package practice;

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

public class kadai {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();

		int intData = 0;
		String stringData = null;
		int size = 0;

		System.out.println("キーボードから入力してください");

		// 文字入力
		intData = sc.nextInt();

		while (!(intData == -1)) {
			// 文字列に変換
			stringData = String.valueOf(intData);
			// 文字数を取得
			size = stringData.length();
			// 下二桁を取得。一桁の場合はスルー
			if (!(size == 1)) {
				stringData = stringData.substring(size - 2);
			}
			// 数値に変換
			intData = Integer.parseInt(stringData);
			// すでに入力されている数字かチェックする
			// True時は値が存在するためValue値のカウントを更新
			if (map.containsKey(intData)) {
				map.replace(intData, map.get(intData) + 1);
			} else {
				map.put(intData, 1);
			}
			// 文字入力
			intData = sc.nextInt();
		}
		// 全て表示
		for (HashMap.Entry<Integer, Integer> a : map.entrySet()) {
			System.out.println(a.getKey() + "　" + a.getValue());
		}
	}

}

Comments

[syugaaburesu]

一応望むサンプルはできていると思いますが自分もまだ始めたてなので有識者の方々何かあればご助言お願い致します

[momon-ga]

sizeは、宣言せずに
if( stringData.length() != 1)
と書くかな。

まぁ、そもそも
intData = intData % 100;
として下2桁を取得するので、文字変換しないですね。
※Mapを用意せずに配列cntに対してcnt[intData % 100]++
　出力時に０かの確認は必要ですが。

> HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
は、
Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
の方がよいかと思います。

以下、提示されている入力に対して提示されている期待した結果になりません。
まぁ、小さい数字順に表示するとは書かれてはいないですが。

5020
89999999
303
120
4
-1

あと、0以上の整数を入力するとありますが、-1以外の一桁のマイナス(-3とか)の入力のガードがある方がベターですね。

[dodox86]

こちらのご回答に意見を挟むものでありませんが、質問者さんの目下の、あるいは本質的な悩みの一部は、質問文中の以下の追記部分、

> 私はこの問題でどこから書き始めたらいいかわからず、悩んだ結果、このような意味のないプログラムになってしまいました。

にあるように、問題を各部分に切り分け、それぞれの部分でひとつひとつ組み立てられないところにあるのではないかな、と思いました。

[syugaaburesu]

＞sizeは、宣言せずに
if( stringData.length() != 1)
と書くかな。

確かにそうでした。ありがとうございます。

＞まぁ、そもそも
intData = intData % 100;
として下2桁を取得するので、文字変換しないですね。
※Mapを用意せずに配列cntに対してcnt[intData % 100]++
　出力時に０かの確認は必要ですが。

深く考えすぎていました...確かに100で割れば下二桁わかりますね(汗)

確かに見てみると小さい数字順に並べられていますね。確認不足でした

ご助言ありがとうございます。

[syugaaburesu]

>dodox86さん

返信ありがとうございます。確かに文面を読み取るとプログラムの切り分け方とかどのような手順で進めていくかを教えてあげるのも解決の一種ですね。参考になります。

[LouiS0616]

Map<Integer, Integer> map = new TreeMap<Integer, Integer>(); は Map<Integer, Integer> map = new TreeMap<>(); の方が簡潔かな、と。
また for (HashMap.Entry<Integer, Integer> a : map.entrySet()) { は for(var kv: map.entrySet()) { でサボります。私なら。

Answer 3

元のコードが全く意味をなしません。「下2桁の数字の出現頻度」を考える以前の状況です。

• 100000000要素もの配列は、何のために用意しているのでしょうか？
• forは内側でループ変数のiを上書きしてしまっているので、まともに回りません。
• data配列はどこにも何も書き込んでいないので、iが添字の範囲内ならdata[i]は0、そうでなければ例外を投げます。

Comments

[maisumakun]

結局、このプログラムは入力値に関わらずひたすら0を出力し続け、-1が入力されると範囲外アクセスの例外で終了する、という動作になります。