rat********

2021/1/15 10:47

44回答

標準入力で2進列の末尾に改行がついたものが与えられる。連続する1の並びの両端をすべて0で置き換えて表示する。

標準入力で2進列の末尾に改行がついたものが与えられる。連続する1の並びの両端をすべて0で置き換えて表示する。 というプログラムを配列を用いないという制約の元で作成しているのですが、連続する1の並びをどう判定 すれば良いか分からずに困っています。ご教授よろしくお願い致します。 例 入力 1000110011101111 出力 00000001000110

C言語関連・49閲覧・xmlns="http://www.w3.org/2000/svg">250

ベストアンサー

1

umi********

2021/1/15 19:16

#include <stdbool.h> #include <stdio.h> int main(void) { ＿＿int c; ＿＿int prev; ＿＿bool in_ones = false; ＿＿while ((c = getchar()) != EOF){ ＿＿＿＿if (c == '1'){ ＿＿＿＿＿＿if (in_ones){ ＿＿＿＿＿＿＿＿putchar(prev); ＿＿＿＿＿＿} ＿＿＿＿＿＿prev = in_ones + '0'; ＿＿＿＿} else { ＿＿＿＿＿＿if (in_ones){ ＿＿＿＿＿＿＿＿putchar('0'); ＿＿＿＿＿＿} ＿＿＿＿＿＿putchar(c); ＿＿＿＿} ＿＿＿＿in_ones = (c == '1'); ＿＿} ＿＿if (in_ones){ ＿＿ putchar('0'); ＿＿} ＿＿return 0; }

1人がナイス！しています

その他の回答（3件）

0

pyo********

2021/1/16 22:48

#include <stdio.h> int main(void) { int c, f = 0; while(1){ c = getchar(); if(c != '1'){ if(f == 2) putchar('0'); putchar(c); if(c == '\n') break; f = 0; } else{ if(f == 0){ putchar('0'); f = 1; } else if(f == 1) f = 2; else putchar('1'); } } return 0; }

0

ter********

2021/1/15 12:17

＞標準入力で2進列の末尾に改行がついたものが与えられ・・・ ＞配列を用いないという制約の元で作成・・・ 与えられる２進列が何桁か書かれていませんが、質問の1000 1100 1110 1111だと、１６桁です。 配列に格納できないということなので、最大値9223372036854775807の１９桁まで扱える long int型の変数や、最大値18446744073709551615の２０桁まで扱えるunsigned long int型の変数へ、単なる10進数として格納します。1000 1100 1110 1111だと、１京1100億1110万1111。 与え得られる２進列が21桁以上なら、この方法は使えません。 ＞連続する1の並びをどう判定すれば良いか 格納した変数値を１０で割って商と余りを求め、商は次回の割り算の割られる数にするという一連の処理を下記のように反復することで、余り１の連続並びが始まる箇所や終わる箇所を、添付図のように判定できます。 ①１回目の１０での割り算の余りは１で、その商に対する２回目の割り算の余りも１。 計算開始時に、余り１が２つ続いたので、２回目の余り１は次サイクルの判定に回し、１回目の余り１は０に変更する。 添付図の上で、右端の赤になっている１がそれで、添付図の下ではピンクの０。 ②連続する１並びが見つかって「１→０」が行われたので、ここからは１並びの終了を見つけて「１→０」を行なおうとする。 ２回目の割り算の商に対して、３回目の割り算を行い、商と余りを求める。 並び判定は、①で保持された２回目の余りの横（添付図でいえば左）に、３回目の余りを並べると１１。 ２回目の割り算の余り１そのままにし、３回目の余り１は次サイクルの判定に回す。 ③３回目の割り算の商に対して、４回目の割り算を行い、商と余りを求める。 ３回目の余りの横に、４回目の余りを並べると１１。 ３回目の割り算の余り１そのままにし、４回目の余り１は次サイクルの判定に回す。 ④４回目の割り算の商に対して、５回目の割り算を行い、商と余りを求める。 ４回目の余りの横に、５回目の余りを並べると１０。（添付図では、右から左へと並べているので０１） 前述の②で、１並びの終了を見つける処理になっていたので、４回目の余り１を０に変更する。 添付図の上で、右端から２番目の赤になっている１がそれで、添付図の下ではピンクの０。 ５回目の余り０は、１が並ぶかどうかの判定には不要なので、次サイクルでは使わない。 ⑤連続する１並びの終端が見つかって「１→０」が行われたので、ここからは１並びの開始を見つけて「１→０」を行なおうとする。 ６回目の１０での割り算の余りは１で、その商に対する７回目の割り算の余りも１。 １並びが終了している時点で、余り１が２つ続いたので、７回目の余り１は次サイクルの判定に回し、６回目の余り１は０に変更する。 添付図の上で、右端の青になっている１がそれで、添付図の下ではピンクの０。 以下は、省略。 添付図

画像

この返信は削除されました