羅区の訓練Xinshoucunの問題に対して「シーケンスおよびブランチ」ソリューション

P1422暁ホーム電気

トピックリンク：https://www.luogu.com.cn/problem/P1422
効果の対象：
夏、各家庭の電力消費量は、対応する電気はまた、より多くの投稿、多くのことを増加しています。暁の家は、今日は予告電力を受け取りました。以下のセクションでは、いくつかあたり151〜400キロワット時で毎月の電力消費を行っキロワット時0.4463元当たり150キロワット時27号[2006]最小の原子価要件によれば、毎月の消費電力：暁には、上方に書き込ま参照しますkWhの0.4663元の実行、毎月の電力消費量401キロワット時とkWh 0.5663元の実行あたりの部品;暁が自分自身をテストしたい、最終的に電気代の関税の数支払わ通知は、それが正しいです。価格規制に従って、総電力知られているプログラムを、書く、計算された支払う電気がなければなりません。
問題解決のアイデア：セグメント化された価格設定。
次のようにコードは次のとおりです。

#include <bits/stdc++.h>
using namespace std;
double a, b;
int main() {
    scanf("%lf", &a);
    if (a <= 150) b = a * 0.4463;
    else if (a <= 400) b = 150 * 0.4463 + (a - 150) * 0.4663;
    else b = 150 * 0.4463 + 250 * 0.4663 + (a - 400) * 0.5663;
    printf("%.1lf\n", b);
    return 0;
}

P1085不幸Jinjin

トピックリンク：https://www.luogu.com.cn/problem/P1085
効果の対象：
Jinjin中学校。彼女の母親は、対象者再教育コースの登録に参加するために学校に加えて、だけでなく、彼女の母親のためのJinjinはのでJinjinは、もっと勉強すべきであると感じました。また、毎週の母親は読書、ダンス、ピアノを学ぶために彼女を送信します。しかし、8時間以上のクラスの場合Jinjin日は不幸になりますが、また長い上では、より不幸になります。Jinjinは不幸な他のものを想定していないだろう、と彼女は次の日までの最後の幸せではないではありません。あなたは来週、来週Jinjinのスケジュールをチェックしてくださいだろう、彼女は見ることは不幸ではありません。もしそうならば、最も不幸な日。
問題解決のアイデア：再びそれをループで最も不幸日見つけます。
次のようにコードは次のとおりです。

#include <bits/stdc++.h>
using namespace std;
int a[8], b;
int main() {
    for (int i = 1; i <= 7; i ++) {
        cin >> a[i] >> b;
        a[i] += b;
    }
    b = 0;
    for (int i = 1; i <= 7; i ++) if (a[i] > 8 && a[i] > a[b]) b = i;
    cout << b << endl;
    return 0;
}

P1089 Jinjinの貯蓄プラン

トピックリンク：https://www.luogu.com.cn/problem/P1089
効果の対象：対象の貯蓄プログラムのシミュレーション要件、1ヶ月での現金のために紐で縛ら決定します、または得ることができ、最終的なお金を決定します。
問題解決のアイデア：このプロセスは、この問題を解決することができるものをシミュレートします。
次のようにコードは次のとおりです。

#include <bits/stdc++.h>
using namespace std;
int a, b, c;   // a表示这个月的花费，b表示目前存到妈妈那里的钱（最终计算前不包含利息），c表示手头的钱
int main() {
    for (int i = 1; i <= 12; i ++) {
        cin >> a;
        if (a > c+300) {
            cout << -i << endl;
            return 0;
        }
        c += 300 - a;
        b += c/100 * 100;
        c %= 100;
    }
    cout << c + b/5*6 << endl;
    return 0;
}

P1909を購入する鉛筆

トピックリンク：https://www.luogu.com.cn/problem/P1909
効果の対象：
P nは、教師のニーズは子供がNOIPのギフトを参加として鉛筆を買いに店に行きます。彼女は店に異なる可能性が異なるパッケージの数に鉛筆、鉛筆をパッケージの33種類の合計を見つけ、価格が異なる場合があります。公平を期すためには、Pの先生は鉛筆の同じパッケージを購入することを決めました。
Pの先生はより多くの子供たちが贈り物を送信するための十分なNN鉛筆よりも購入する必要があるかもしれませんので、お店は、オープン鉛筆のパッケージに許可されていません。
各パッケージでの店舗数は、ITコストどのくらいの少なくともNN鉛筆の最小を購入するのに十分、十分なものであるとき、今Pの先生は、知りたいと思いました。

ソリューションの概要：i番目の鉛筆について、仮定それは、我々が購入するボックス必要があるた\（\ lceil \ FRAC {N } {} \ rceil \）ボックス、我々は表現を使う(n+a-1)/a表現するためにnに切り上げ結果。
次のようにコードは次のとおりです。

#include <bits/stdc++.h>
using namespace std;
int n, a, b, c = INT_MAX;
int main() {
    cin >> n;
    for (int i = 0; i < 3; i ++) {
        cin >> a >> b;
        c = min(c, (n+a-1)/a*b);
    }
    cout << c << endl;
    return 0;
}