問題をプログラミングするHuawei社のR&Dエンジニア:ペットボトル

一つ、タイトル説明

ここに画像を挿入説明

第二に、問題解決のためのアイデア

  • ボトルの数が1または0の場合はドリンクのボトルよりも、少ないし
  • ボトルの数が2または3である場合は、あなただけのボトルを飲むことができます
    • 2場合は、飲み物のボトル後の瓶の手ではありません、そしてサイクルが続く続行できません
    • 3は、唯一のボトルの手のボトルを飲むならば、我々はサイクルが続く続行できません
  • ボトルの数が3以上である場合には1、2本のボトルを取るごとに、それぞれのかかる3本のボトルは、ボトル、ボトルを飲むと、より
#include <iostream>
using namespace std;
unsigned int sln(unsigned int N)
{
    if (N == 2 || N == 3)
    {
        return 1;
    }
    if (N <= 1)
    {
        return 0;
    }
    unsigned int Total = 0;
    while (N > 3)
    {
        N -= 2;
        Total++;
        if (N == 2 || N == 3)
        {
            Total++;
            N = 0;
        }
        if (N == 2 || N == 3)
        {
            Total++;
            N = 1;
        }
    }
    return Total;
}
int main()
{
    unsigned int N;
    while (cin >> N)
    {
        cout << sln(N) << endl;
    }
    return 0;
}

第三に、営業成績

ここに画像を挿入説明

公開された30元の記事 ウォンの賞賛3 ビュー813

おすすめ

転載: blog.csdn.net/weixin_44587168/article/details/105369210