所持金と購入価格から最適なお釣りを算出するプログラム

下記の知恵袋の質問のプログラムを作成した。

大学のプログラミング課題ができません。
https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1420112999

概要：
所持金1443円を素直な貨幣のうちわけ(?)で持っているとき、
667円の支払いをするのに1000札を1枚ぽーんと出すよりも
1222円支払っておつりを555円にする方がかっこいいよね。

所持金1443円と購入金額667円を受け取り、
最適な支払金額1222円を返却するそんな関数を作ろうという問題。

質問文によるとどうやらJavaの問題らしい。
ユズノハもpaizaとかでプログラミングの問題を解くときはもっぱらJavaを使うのだけれど、
現在PHPを勉強中なのでPHPで解いた。

ちゃんと解けているか自信がないけれど一応動くものができた。
PHPのソースはこちら。

例によってpaiza.ioで実行もできる

<?php
/*
 * https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1420112999
 *
 * ceburreさん2008/10/2322:12:32
 * 大学のプログラミング課題ができません。
 * 最近大学でjavaを始めたんですが課題に行き詰まってます、課題文は以下のとおりです。
 *
 * 「たとえば現在の所持金額が1443円であるとき、667円の買い物をしたとする。
 * こういう場合にわれわれは、財布の中に小銭が増えるのを嫌って千円札1枚で支払うのではなく、わざと1222円を支払うということをする（するとおつりが555円になる）。
 * このように、現在の所持金額と購入金額とを入力すると、最適の支払い方法を教えるプログラミングをつくれ。
 * 簡単のため、千円札を最高額紙幣とする。 また10円玉を１４枚持っているような異常な状況は考慮しない。」
 *
 * という課題です。正直初心者にここまでやらせるのはどうかと思ってしまうマス。
 * 一応、この講義ではキーボードでの入力と条件の判断（ifとかelseとか）を教わりました。それを使って出来るはづだと思うんですが・・・。
 *
 * 気が向いたらどうか回答よろしくおねがいしますm(_ _)m *
 */

// 所持金
$myAmount = 1443;

// 購入金額
$purchaseAmount = 667;

// 出力
echo "現在の所持金 : " . $myAmount . "円" . PHP_EOL;
echo "購入金額 : " . $purchaseAmount . "円" . PHP_EOL;

// 最適な支払金額を計算
$payingAmount = calcPayingAmount ( $myAmount, $purchaseAmount );

// 結果出力
if ($payingAmount < 0) {
	// 所持金が足りなかった
	$shortageAmount = - $payingAmount;
	echo "所持金が{$shortageAmount}円不足しています";
} else {
	echo "支払金額 : " . $payingAmount . "円" . PHP_EOL;
}

// 関数
function calcPayingAmount($myAmount, $purchaseAmount) {
	// 財布と相談
	if ($myAmount < $purchaseAmount) {
		// 買えない
		return $myAmount - $purchaseAmount;
	}

	// 所持金インスタンス生成
	$objMyAmount = new Amount ( $myAmount );

	// 支払を実行し、支払った金額配列を取得
	// 知りたければどの貨幣を何枚使ったかの内訳もわかるということ
	$aryPayingAmount = $objMyAmount->pay ( $purchaseAmount );

	// 支払った金額を整数で返却
	$intPayingAmount = Amount::arrayToInt ( $aryPayingAmount );

	return $intPayingAmount;
}

// クラス
class Amount {
	private $ary = [
			10000 => 0,
			5000 => 0,
			1000 => 0,
			500 => 0,
			100 => 0,
			50 => 0,
			10 => 0,
			5 => 0,
			1 => 0
	];
	public function getArray() {
		return $this->ary;
	}
	public function __construct($intAmount) {
		$this->ary = self::intAmountToAry ( $intAmount );
	}
	public function __toString() {
		$intAmount = $this->getInt ();
		return "" . $intAmount;
	}
	public function getInt() {
		$intAmount = 0;
		foreach ( $this->ary as $key => $value ) {
			$intAmount += $key * $value;
		}
		return $intAmount;
	}
	public function dispArray() {
		echo "<pre>";
		print_r ( $this->ary );
		echo "</pre>";
	}
	public static function intAmountToAry($intAmount) {
		$ary = [
				10000 => 0,
				5000 => 0,
				1000 => 0,
				500 => 0,
				100 => 0,
				50 => 0,
				10 => 0,
				5 => 0,
				1 => 0
		];
		foreach ( $ary as $key => &$value ) {
			if (intval ( $intAmount / $key )) {
				$value += intval ( $intAmount / $key );
				$intAmount = intval ( $intAmount % $key );
			}
		}
		return $ary;
	}
	public static function keyReverse($ary) {
		foreach ( $ary as $key => $value ) {
			$keys [] = $key;
		}
		for($i = count ( $keys ) - 1; 0 < $i; $i --) {
			$key = $keys [$i];
			$reversedAry [$key] = $ary [$key];
		}
		return $reversedAry;
	}

	// 支払い関数。支払えなければfalse返却
	public function pay($intPurchaseAmount) {
		if ($this->getInt () < $intPurchaseAmount) {
			// 支払えない
			return false;
		}

		// 支払える
		// 支払い前の配列をバックアップ
		$aryBeforePaying = $this->ary;

		// 支払金額を配列にする
		$aryPurchaseAmountDesc = self::intAmountToAry ( $intPurchaseAmount );

		// 支払金額の配列をキーの昇順にする
		$aryPurchaseAmountAsc = self::keyReverse ( $aryPurchaseAmountDesc );

		// キーが1円から始まるようにした支払金額の配列をforeach
		foreach ( $aryPurchaseAmountAsc as $key => $value ) {
			// 小銭から比較するよ
			if ($value < $this->ary [$key]) {
				// ジャストで払える
				$this->ary [$key] -= $value;
			} else {
				// 足りない
				// 大きい金額から支払う
				foreach ( $aryPurchaseAmountAsc as $myKey => $dummy ) {
					if (($key * $value < $myKey) && (0 < $this->ary [$myKey])) {
						$intPurchaseAmount -= $myKey;
						$this->ary [$myKey] -= 1;
						break;
					}
				}
			}
			// 支払終了判定
			if ($intPurchaseAmount <= 0) {
				break;
			}
		}

		// 支払った金額配列取得
		$payingAmountArray = self::getPayingAmountArray ( $aryBeforePaying, $this->ary );

		// 支払った金額配列返却
		return $payingAmountArray;
	}
	public static function getPayingAmountArray($before, $after) {
		foreach ( $before as $key => $value ) {
			$payingAmountArray [$key] = $before [$key] - $after [$key];
		}
		return $payingAmountArray;
	}

	// 数値が5000,500,50,5のいずれかならtrueを返却
	public static function isFamilyOfFive($n) {
		while ( 10 <= $n ) {
			$n = intval ( $n / 10 );
		}
		if (5 === $n) {
			return true;
		} else {
			return false;
		}
	}
	public static function arrayToInt($ary) {
		$total = 0;
		foreach ( $ary as $key => $value ) {
			$total += $key * $value;
		}
		return $total;
	}
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

183

184

185

186

187

188

189

190

191

192

193

194

195

196

197

198

199

200

<?php

* https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1420112999

* ceburreさん2008/10/2322:12:32

* 大学のプログラミング課題ができません。

* 最近大学でjavaを始めたんですが課題に行き詰まってます、課題文は以下のとおりです。

* 「たとえば現在の所持金額が1443円であるとき、667円の買い物をしたとする。

* こういう場合にわれわれは、財布の中に小銭が増えるのを嫌って千円札1枚で支払うのではなく、わざと1222円を支払うということをする（するとおつりが555円になる）。

* このように、現在の所持金額と購入金額とを入力すると、最適の支払い方法を教えるプログラミングをつくれ。

* 簡単のため、千円札を最高額紙幣とする。また10円玉を１４枚持っているような異常な状況は考慮しない。」

* という課題です。正直初心者にここまでやらせるのはどうかと思ってしまうマス。

* 一応、この講義ではキーボードでの入力と条件の判断（ifとかelseとか）を教わりました。それを使って出来るはづだと思うんですが・・・。

* 気が向いたらどうか回答よろしくおねがいしますm(_ _)m *

// 所持金

$myAmount = 1443;

// 購入金額

$purchaseAmount = 667;

// 出力

echo "現在の所持金 : " . $myAmount . "円" . PHP_EOL;

echo "購入金額 : " . $purchaseAmount . "円" . PHP_EOL;

// 最適な支払金額を計算

$payingAmount = calcPayingAmount ( $myAmount, $purchaseAmount );

// 結果出力

if ($payingAmount < 0) {

// 所持金が足りなかった

$shortageAmount = - $payingAmount;

echo "所持金が{$shortageAmount}円不足しています";

} else {

echo "支払金額 : " . $payingAmount . "円" . PHP_EOL;

}

// 関数

function calcPayingAmount($myAmount, $purchaseAmount) {

// 財布と相談

if ($myAmount < $purchaseAmount) {

// 買えない

return $myAmount - $purchaseAmount;

}

// 所持金インスタンス生成

$objMyAmount = new Amount ( $myAmount );

// 支払を実行し、支払った金額配列を取得

// 知りたければどの貨幣を何枚使ったかの内訳もわかるということ

$aryPayingAmount = $objMyAmount->pay ( $purchaseAmount );

// 支払った金額を整数で返却

$intPayingAmount = Amount::arrayToInt ( $aryPayingAmount );

return $intPayingAmount;

}

// クラス

class Amount {

private $ary = [

10000 => 0,

5000 => 0,

1000 => 0,

500 => 0,

100 => 0,

50 => 0,

10 => 0,

5 => 0,

1 => 0

];

public function getArray() {

return $this->ary;

}

public function __construct($intAmount) {

$this->ary = self::intAmountToAry ( $intAmount );

}

public function __toString() {

$intAmount = $this->getInt ();

return "" . $intAmount;

}

public function getInt() {

$intAmount = 0;

foreach ( $this->ary as $key => $value ) {

$intAmount += $key * $value;

}

return $intAmount;

}

public function dispArray() {

echo "<pre>";

print_r ( $this->ary );

echo "</pre>";

}

public static function intAmountToAry($intAmount) {

$ary = [

10000 => 0,

5000 => 0,

1000 => 0,

500 => 0,

100 => 0,

50 => 0,

10 => 0,

5 => 0,

1 => 0

];

foreach ( $ary as $key => &$value ) {

if (intval ( $intAmount / $key )) {

$value += intval ( $intAmount / $key );

$intAmount = intval ( $intAmount % $key );

}

return $ary;

}

public static function keyReverse($ary) {

foreach ( $ary as $key => $value ) {

$keys [] = $key;

}

for($i = count ( $keys ) - 1; 0 < $i; $i --) {

$key = $keys [$i];

$reversedAry [$key] = $ary [$key];

}

return $reversedAry;

}

// 支払い関数。支払えなければfalse返却

public function pay($intPurchaseAmount) {

if ($this->getInt () < $intPurchaseAmount) {

// 支払えない

return false;

}

// 支払える

// 支払い前の配列をバックアップ

$aryBeforePaying = $this->ary;

// 支払金額を配列にする

$aryPurchaseAmountDesc = self::intAmountToAry ( $intPurchaseAmount );

// 支払金額の配列をキーの昇順にする

$aryPurchaseAmountAsc = self::keyReverse ( $aryPurchaseAmountDesc );

// キーが1円から始まるようにした支払金額の配列をforeach

foreach ( $aryPurchaseAmountAsc as $key => $value ) {

// 小銭から比較するよ

if ($value < $this->ary [$key]) {

// ジャストで払える

$this->ary [$key] -= $value;

} else {

// 足りない

// 大きい金額から支払う

foreach ( $aryPurchaseAmountAsc as $myKey => $dummy ) {

if (($key * $value < $myKey) && (0 < $this->ary [$myKey])) {

$intPurchaseAmount -= $myKey;

$this->ary [$myKey] -= 1;

break;

}

// 支払終了判定

if ($intPurchaseAmount <= 0) {

break;

}

// 支払った金額配列取得

$payingAmountArray = self::getPayingAmountArray ( $aryBeforePaying, $this->ary );

// 支払った金額配列返却

return $payingAmountArray;

}

public static function getPayingAmountArray($before, $after) {

foreach ( $before as $key => $value ) {

$payingAmountArray [$key] = $before [$key] - $after [$key];

}

return $payingAmountArray;

}

// 数値が5000,500,50,5のいずれかならtrueを返却

public static function isFamilyOfFive($n) {

while ( 10 <= $n ) {

$n = intval ( $n / 10 );

}

if (5 === $n) {

return true;

} else {

return false;

}

public static function arrayToInt($ary) {

$total = 0;

foreach ( $ary as $key => $value ) {

$total += $key * $value;

}

return $total;

}

所持金と購入価格から最適なお釣りを算出するプログラム

関連

コメントを残すコメントをキャンセル

最近の投稿

サイトマップ

カテゴリー

アーカイブ

人気の投稿とページ

Twitter

共有:

関連

SNSでもご購読できます。

コメントを残す コメントをキャンセル

最近の投稿

サイトマップ

カテゴリー

アーカイブ

人気の投稿とページ

Twitter

コメントを残すコメントをキャンセル