javaのプログラミングに関する質問です

Question

質問内容が複数あるので、ここで纏めて質問させて頂きます。

①
底辺の数字を入力させて、三角形を出力して下さい
※但し、偶数や0が入力された場合は奇数を入力するまで
再度入力できるようにして下さい
例）底辺を入力して下さい

5

▲
▲▲▲
▲▲▲▲▲
という問題について、以下がコードになります。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

class Delta {
public static void main(String[] args) throws IOException {

// BufferedReader&InputStreamReaderのインスタンス化
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

// while文ループ
while(true){
System.out.println("底辺を入力して下さい");
System.out.println(">");

   // キーボードから文字を読み込む
        String str = br.readLine();
       
        int input = Integer.parseInt(str);
         
        // inputが奇数であるなら
    if(input % 2 == 1){
         for (int i = 1; i <= input; i++) {
              for (int j = 1; j <= (input - i); j++){
                    System.out.print(' ');
         }

               for (int j = 1; j <= 2 * i - 1; j++){
                    System.out.print("▲");
         }
               System.out.println();
          }
     }

}
}

とりあえず出来たのですが、現在は「底辺の数」ではなく、「三角形の段数」で出力されてしまっています。普通に三角形を出力するのは別段苦労する事も無いのですが、「底辺の数」をキーボード入力からどのようにしたら出力出来るようになるのか全く分かりません。

ここから先は丸投げになってしまうのでアレなのですが｡｡｡｡
②
入力した金額に日本の硬貨がそれぞれ何枚必要かを出力して下さい
例）金額を入力して下さい

763

500円玉 = 1枚
100円玉 = 2枚
50円玉 = 1枚
10円玉 = 1枚
5円玉 = 0枚
1円玉 = 3枚

金額を入力して下さい

666

500円玉 = 1枚
100円玉 = 1枚
50円玉 = 1枚
10円玉 = 1枚
5円玉 = 1枚
1円玉 = 1枚

金額を入力して下さい

777

500円玉 = 1枚
100円玉 = 2枚
50円玉 = 1枚
10円玉 = 2枚
5円玉 = 1枚
1円玉 = 2枚

金額を入力して下さい

888

500円玉 = 1枚
100円玉 = 3枚
50円玉 = 1枚
10円玉 = 3枚
5円玉 = 1枚
1円玉 = 3枚

金額を入力して下さい

3672

500円玉 = 7枚
100円玉 = 1枚
50円玉 = 1枚
10円玉 = 2枚
5円玉 = 0枚
1円玉 = 2枚

という問題で、文字ストリームとwhile文ループで回すのは分かりますが、入力された金額がいかに上記の用に分けられるのか？というのが意味不明です。分岐にしても、何を条件式とすればいいのか｡｡｡｡

以上になりますが、どちらかの回答だけでもとても助かります。
どうかよろしくお願い致します。

Answer 1

1は例そのまま出力できればいいんですよね？？？

import java.util.Scanner;
class Delta {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    while(true){
      System.out.println("底辺を入力して下さい"); 
      System.out.println(">");
      int input = sc.nextInt();
      for(int i = 1; i <= input; i += 2) {
        for(int j = 0; j < i; j++) System.out.print("▲");
        System.out.println("");
      }
    }
  }
}

Comments

[anna10]

回答誠にありがとう御座います。①は例が、「5を入力したら底辺が5個の正三角形が出力される」というものなので、実際はキーボードから入力された奇数分の底辺数、例えば「9」を入力したら底辺が9個ある正三角形が表示される、というようなコードにしなければなりません。分かりにくくて申し訳ありません。

[kinme]

あぁなるほど、正三角形を作るんですね。
実行してないですが、
下記のようなロジックになるかと思います。

//奇数になるまで入力ループ
for(int i=1;i<=input;i++){
for(int j=0;j<input-i;j++){
//スペース出力
}
for(int j=0;j<input;j++){
//▲出力
}
//改行出力
}

[anna10]

何度も回答して頂きありがとう御座いました。無事に完成させる事が出来ました。重ねて感謝申し上げます。

Answer 2

①はどういったルールで三角形が作りたいのか謎なので、ちょっとパスで。
正三角形？直角三角形？角度の比が決まっている？

②はこんな感じですかね。
コンソールからの入力部分は①と同じように作るといいかと思います。

	/** 硬貨の定義（3円玉とかできたらここに足すとか） */
	private static final int[] COINS = {500, 100, 50, 10, 5, 1};

	/**
	 * めいん
	 */
	public static void main(String[] args) {

		// 何枚？
		Map<Integer, Integer> ans = howMany(3672);

		// コンソールに表示
		for (Entry<Integer, Integer> entry : ans.entrySet()) {
			System.out.println(
                  entry.getKey() + "円は" + entry.getValue() + "枚");
		}
	}

	/**
	 * それぞれの硬貨を何枚ずつ利用するか
	 *
	 * @param money 金額
	 */
    private static Map<Integer, Integer> howMany(int money) {

    	// 結果保持用
    	Map<Integer, Integer> res = new LinkedHashMap<Integer, Integer>();

    	// 残っている分（最初は渡した金額そのまま）
    	int remainder = money;

    	// 使用する硬貨の枚数を最小にするには大きいものから使う
    	for (int coin : COINS) {

    		// この硬貨を使う枚数
    		int cnt = remainder / coin;

    		// 残り
    		remainder = remainder % coin;

    		// 硬貨の金額と使用枚数を設定
    		res.put(coin, cnt);
    	}

    	return res;
    }

商と余りを上手に使うのがポイントですね。

Comments

[anna10]

回答誠にありがとう御座います。とても助かりました。

Answer 3

①ですが、底辺÷2で得た値を切り上げれば段数が出せるので、それでループを回すのはどうでしょう。
1/2=0.5 → 1段
3/2=1.5 → 2段
5/2=2.5 → 3段
7/2=3.5 → 4段
9/2=4.5 → 5段
11/2=5.5 → 6段

Comments

[hiroki8080]

②はちょっと面白いのでやってみました。
public static void main(String[] args){
int[] divideList = {500, 100, 50, 10, 5, 1}; // 割る値の一覧
List<Integer> resultList = new ArrayList<Integer>();
int target = 3672; // 計算対象
int calcResult = 0;
for(int divide : divideList){
// 割った枚数を結果に追加しながら、余りを使って計算を繰り返す
calcResult = calc(target, divide, resultList);
target = calcResult;
}
// 結果表示
for(int i=0; i<resultList.size(); i++){
System.out.println(divideList[i] + "円玉=" + resultList.get(i) + "枚");
}
}

// 計算メソッド
public static int calc(int target, int divide, List<Integer> resultList){
int result = 0;
resultList.add(target / divide); // 割った枚数を結果に追加
result = target % divide; // 余りを返す
return result;
}

[anna10]

回答誠にありがとう御座います。とても参考になり、只感謝するのみです。本当にありがとう御座いました。

Answer 4

②だけですが、Javascriptでもよろしければｗ
アルゴリズムは非常に単純なので、普通に流用はできるかと思います。

var inputData = 777;
var Yen500, Yen100, Yen50, Yen10, Yen5, Yen1;

var buf = inputData;
inputData = inputData % 500;
Yen500 = (buf - inputData) / 500;
buf = inputData;
inputData = inputData % 100;
Yen100 = (buf - inputData) / 100;
buf = inputData;
inputData = inputData % 50;
Yen50 = (buf - inputData) / 50;
buf = inputData;
inputData = inputData % 10;
Yen10 = (buf - inputData) / 10;
buf = inputData;
inputData = inputData % 5;
Yen5 = (buf - inputData) / 5;
buf = inputData;
inputData = inputData % 500;
Yen1 = inputData;

// result
console.log('500円: '+Yen500);
console.log('100円: '+Yen100);
console.log('50円: '+Yen50);
console.log('10円: '+Yen10);
console.log('5円: '+Yen5);
console.log('1円: '+Yen1);

結果

500円: 1
100円: 2
50円: 1
10円: 2
5円: 1
1円: 2

追記：
アルゴリズムの分かりやすさ優先で書きましたが、あまりに美しくなかったので、ちょっと普通な書き方をしたのも乗っけときます。
蛇足なので気にしないで下さいー。

var inputData = 777;
var data = [
	{
		label: '500円',
		money: 500,
		count: 0
	},{
		label: '100円',
		money: 100,
		count: 0
	},{
		label: '50円',
		money: 50,
		count: 0
	},{
		label: '10円',
		money: 10,
		count: 0
	},{
		label: '5円',
		money: 5,
		count: 0
	},{
		label: '1円',
		money: 1,
		count: 0
	}
];
var buf = 0;

data.forEach(function(val){
	buf = inputData;
	inputData = inputData % val.money;
	val.count = (buf - inputData) / val.money;
});

// result
data.forEach(function(val){
	console.log(val.label + ': ' + val.count);
});