Aizu Oneline JudgeでRCからぬけだせない

Question

発生している問題・エラーメッセージ

Aizu oneline judgeの問題Lesson - ITP1 ITP1_9_AでRCからぬけだせません

該当のソースコード

#include <stdio.h>
#include <string.h>
int main (){
    char W[11],T[1001];
    int count = 0,i;
    scanf("%s",W);
    while(scanf("%s",T)&& strcmp (T,"END_OF_TEXT") != 0){
        for(i = 0;i < strlen(W);i++){
            if(W[i] >='A' && W[i] <= 'A'){
                W[i] += 32;
            }
        if(strcmp(W,T) == 0)count++;
        }
    printf("%d\n",count);
    return 0;
    }
}

補足情報（FW/ツールのバージョンなど）

Windows10

Answer 1

きっとここです

- if(W[i] >='A' && W[i] <= 'A'){
+ if(W[i] >='A' && W[i] <= 'Z'){

---

追記

やっぱりインデントはズレてますね。
元のコードのインデントは次のようになってるのが正しいです。

-       if(strcmp(W,T) == 0)count++;
+           if(strcmp(W,T) == 0)count++;
        }
-   printf("%d\n",count);
-   return 0;
+       printf("%d\n",count);
+       return 0;
    }

WAの原因なのですが、大文字判定のミスに加えて、

printf("%d\n",count);
return 0;

この2文がwhileの中に入っちゃってるので、Tの取得を1回しか行ってないみたいです。

Comments

[Courange]

今修正してみたのですがやっぱりWrong answerのままでした・・・。
現段階で分かった問題点は、
Sample Input をTに代入するときに改行があるところ（サイトにあるSample Input の二行目の終わりあたりにある改行のこと）でwhileのループが終了してしまうことです

[set0gut1]

追記しました

[Courange]

#include <stdio.h>
#include <string.h>
int main (){
char W[11],T[1001];
int count = 0,i;
scanf("%s",W);
while(scanf("%s",T)&& strcmp (T,"END_OF_TEXT") != 0){
for(i = 0;i < strlen(W);i++){
if(W[i] >='A' && W[i] <= 'Z'){
W[i] += 32;
}
}
if(strcmp(W,T) == 0)count++;
}
printf("%d\n",count);
return 0;
}

こんな感じに修正できました
今の状況としてはcountがうまく動作しない（正しい値にならない）ということになっていますが、W,Tそれぞれに代入することができるようになった感じです

[set0gut1]

じっくり見てみると、あれですね。小文字のみに変換する必要があるのはTであって、実装だとWを変換してるところが間違ってるみたいです。

[Courange]

うわぁ・・・恥ずかしいミスを・・・
無事正解することができましたm(__)m

[set0gut1]

おめでとうございます！ベストアンサーありがとうございました。

[thkana]

例えば、
IS
Is this a pen?
END_OF_TEXT
で1という結果を期待するならば、
TもWも小文字(または大文字)に揃えて変換すべきと思います。

[set0gut1]

出題の constraints に "W consists of lower case letters" とあります。

[thkana]

あと、Cの言語規格では'A'～'Z'の文字コードが連続していることを保証していません。連続していないシステムって激レアと言っていいとは思いますが。
厳密に考えるなら、文字コードを自分で判別するのではなく、isupper()関数を使う、あるいは変換までやってくれるtolower()関数を使う方がよいのでは。

[thkana]

了解。見落としてました>lower case

[set0gut1]

> あと、Cの言語規格では'A'～'Z'の文字コードが連続していることを保証していません。

これは、考えたこともなかったです…。勉強になります。

Answer 2

RCってなに? 競技プログラミング用語は知ってて当然なのかな?

とりあえず、インデントをちゃんとするだけで何かが解決するような気がします。

---

以下追記。質問のプログラムのインデントをつけなおしました。

#include <stdio.h>
#include <string.h>
int main() {
    char W[11], T[1001];
    int count = 0, i;
    scanf("%s", W);
    while (scanf("%s", T) && strcmp(T, "END_OF_TEXT") != 0) {
        for (i = 0; i < strlen(W); i++) {
            if (W[i] >= 'A' && W[i] <= 'A') {
                W[i] += 32;
            }
            if (strcmp(W, T) == 0) 
                count++;
        }
        printf("%d\n", count);
        return 0;
    }
}

概ね、{ }の中身は一段回「深い」位置に書く、というのが原則です(一部、{ }によらないものもあります。そのへんは文法的な理由によります)。対応する{と}は、同じ桁になります。手でやってもいいですが、エディタに自動整形機能があればそれに任せれば概ねやってくれると思いますし、その方が確実。

インデントをちゃんとつけると、while,for,if、また今回はありませんがswitch文や構造体定義などの適用範囲がわかりやすくなります。また、場合によっては{や}の付け忘れ、付け過ぎに気がつくこともあるでしょう。これがインデントの効果です。 {を行末に付けるか、新しい行に持ってくるかというのはあなたの好きにすればいい(チームで作るプログラムならチームの方針に合わせる)ことです。

そうすると、
・一度だけ処理すればいいはずのWの小文字化のループがTの処理ループに含まれてしまって何度も行われている
・単語毎に処理すればいいはずの文字列比較がWの小文字化ループに含まれてしまって文字を調べる毎に行われている
・最終結果の表示と、プログラム全体を終わらせるreturnが単語毎の処理のループに含まれてしまっているので単語一つ調べるとプログラムが終わる
なんていう誤りが見つけやすくなるでしょう。

Wrong answerと勘違いしていました・・・

勘違いが主題じゃなくて、競技プログラミングの世界だけの略語をなんの注もなく書いていることを気にしています。WAと言ったらWrong Answerだ、というのがソフトウェアの世界一般に知られていて、お前が無知なだけだ、あるいは、競技プログラミングを知らないなら口を出すな、という意味であえて解説なしで書いているのならそれはそれですが。
それと、問題に入出力例が書いてあるのですから、提出する前にその入力を与えて同じ出力が出るかどうかぐらい自分の手元で確認するものじゃないのですか?

Comments

[thkana]

それで全部が解決するわけじゃないですけど。

[raccy]

"RC"は判定結果のことだと思われます。
https://onlinejudge.u-aizu.ac.jp/judges_replies
あれ？RCが無い…。うーん、謎ですね。

[Courange]

ごめんなさい。Wrong answerと勘違いしていました・・・

[Courange]

あとインデントがおかしいというのは
例えば
if()
{
処理
}
と
if(){
}
の違いでしょうか
それともそれ以前の問題でしょうか

[thkana]

それ以前の問題です。
コメント欄ではインデントの表現が難しいので回答に追記しました。