質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.61%

atcoder ABC105 B 論理エラーの原因

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 738

score 13

前提・実現したい

こちらのサイトで見つけた、atcoderABC 105 Bを解いてみたのですがWAになりその原因が分かりません。
サイトをよく観察して別のアプローチで書き直したらACを得られたのですが、先のコードでなぜWAになるのかは分からずじまいです。
書き方を変えたのはfor文内の全探索です。

問題文

ABC 洋菓子店では, 1個 4ドルのケーキと 1個 7ドルのドーナツが売られている.
このとき, 合計金額が Nドルとなる買い方はあるか, 判定せよ. 
ただし, 同じ商品を二個以上買っても良く, 買わない商品があっても良いものとする. 

該当のソースコード

WAのコード(c++)

#include <bits/stdc++.h>
using namespace std;

int main(){
  int N;
  cin >> N;
  int c=4,d=7;
  string ans="No";
//ここから異なる
  for(int i=0;i<26;i++){
    c *= i;
   for(int j=0;j<=16;j++){
     d *= j;
     if((c+d)==N){
       ans="Yes";
     }
   }
  }
  cout << ans << endl;
  return 0;
}    


ACのコード

#include <bits/stdc++.h>
using namespace std;

int main(){
  int N;
  cin >> N;
  int c=4,d=7;
  string ans="No";
//ここから異なる
  for(int i=0;i<26;i++){
   for(int j=0;j<=16;j++){
     if((c*i+d*j)==N){
       ans="Yes";
     }
   }
  }
  cout << ans << endl;
  return 0;
}    

補足情報

正答率

列2 ケース名
in01.txt AC
in02.txt AC
in03.txt WA
in04.txt AC
in05.txt AC
in06.txt WA
in07.txt WA
in08.txt AC
in09.txt AC
in010.txt WA
in011.txt AC
in012.txt WA
in013.txt WA
in014.txt AC
in015.txt WA
in016.txt WA
in017.txt WA
in018.txt WA
in019.txt WA
in020.txt WA
sample_01.txt WA
sample_02.txt WA
sample_03.txt AC

最後に

どちらも全ての通りをたどっている様に見えるですが、なぜWAを吐かれるのか分かりません。
なにか原因が分かる方はご回答いただけると幸いです。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

+1

//ここから異なる
  for(int i=0;i<26;i++){
    c *= i;
   for(int j=0;j<=16;j++){
     d *= j;
     if((c+d)==N){
       ans="Yes";
     }
   }
  }

c及びdに代入した値が、次の周回に持ち越されているからでは。
一時変数を用意すれば問題は発生しないかと。


ところで、『7ずつ引いて行って、4の倍数になったらOK』って戦略ならO(n)ですね。

#include <iostream>

int main(void) {
    const int N = []() {
        int tmp; std::cin >> tmp; return tmp;
    }();

    for(int n = N; n >= 0; n -= 7) {
        if(n % 4 == 0) {
            std::cout << "Yes\n";
            return 0;
        }
    }

    std::cout << "No\n";
}

こんなふうに。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/02/04 23:01

    確かに余分にかけることになりますね。
    一周期ごとにc,dをリセットしたらACでました!
    ありがとうございます。
    ```
    #include <bits/stdc++.h>
    using namespace std;

    int main(){
    int N;
    cin >> N;
    int c=4,d=7;
    string ans="No";
    for(int i=0;i<26;i++){
    c *= i;
    for(int j=0;j<=16;j++){
    d *= j;
    if((c+d)==N){
    ans="Yes";
    }
    //リセット
    d=7;
    }
    //リセット
    c=4;
    }
    cout << ans << endl;
    return 0;
    }
    ```

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.61%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る