Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1916-c34589b3
この記事にトラックバックする(FC2ブログユーザー)

SRM503 DIV2 EASY - ToastXRaspberry (この記事を編集する[管理者用])

Source

TopCoder SRM503 DIV2 EASY (250pt)
Problem Statement

問題概要

食パン1枚に使える最大のジャムの量Aと,現在のジャムの量Bが与えられる.(Aは100以下,Bは1000以下の整数)
食パン1枚に使えるジャムの量は1以上A以下の整数.
最小で何枚の食パンがあればジャムを使いきれるかを求める問題.

解法

割るだけ.もしくは,実際にAずつ使っていくのをシミュレートする.
問題自体は簡単だが,問題文読解問題で,DIV2 EASYにしてはサンプルが弱いので,勘違いしないように注意.

C++によるスパゲッティなソースコード
// #includeとusing namespace std;は略

class ToastXRaspberry {
public:
int apply(int a, int b) {
  return (a+b-1)/a;
}

};

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1916-c34589b3
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。