int配列の最上位の桁の表し方

Question

前提・実現したいこと

int配列で最上位の桁から「0」が入っている間は出力されないようにしたいです。

ここに質問の内容を詳しく書いてください。

・C言語で配列を用いて100桁以下の差を計算するプログラムを作っています。

該当のソースコード

#include <stdio.h>
#include <string.h>

#define DIGIT 100

int main(void) {
    char a[DIGIT] = {0}, b[DIGIT] = {0};
    char sum[DIGIT] = {0},num[DIGIT]={0};
    int i, n, na, nb, r;
    
    scanf("%s",num);
    na = strlen(num);
    for(i=0;i<na;i++) a[na-1-i]=num[i]-'0';
    
    scanf("%s",num);
    nb=strlen(num);
    for(i=0;i<nb;i++) b[nb-1-i]=num[i]-'0';
    
    n = (na>nb ? na : nb);
    r=0;
    for(i=0;i!=n;i++){
        if(a[i]>=b[i])r=a[i]-b[i];
        else {
            r=(a[i]+10)-b[i];
            a[i+1]=a[i+1]-1;    //次の位の値を１減らす
        } 
        sum[i]=r;
    
    }
    for(i=n-1;i>=0;i--){
          ???
        printf("%d",sum[i]);
    } 
    printf("\n");
}

試したこと

???に入る部分

if(sum[i]==0) continue;　0の時は出力しない

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

例
100000000000000000000↵
99999999999999999999

私のプログラム
000000000000000000001↵
正解のプログラム
1↵
となるようにしたいです。

Comments

[fana]

本題とは関係ないですが，
これ，答えが負になるパターンが扱えないですね．

Answer 1

0なら出力しない、最下位桁なら出力する、とすればいい。
そして、初めて0以外が来た場合、なんかのフラグを立てて、それ以降は全部出力するようにする。

あるいは、ループを2つ用意、
最初は0以外が来るまでループさせ、
その次のループでは全出力、とかですな

Comments

[episteme]

> 最初は0以外が来るまでループさせ、その次のループでは全出力

これだと最下位桁の0が出力されない。

[y_waiwai]

まあ、当然最初のループは（最大桁数－１）回ってことになりますわな

[Cdi]

コメントありがとうございます。

>0なら出力しない、最下位桁なら出力する、とすればいい。
そして、初めて0以外が来た場合、なんかのフラグを立てて、それ以降は全部出力するようにする。

実力不足で以下のように書くことしかできませんでした。
可能でしたら、アドバイスをいただきたいです。
for(i=n-1;i>=0;i--){
if(sum[i]==0) continue; //0なら出力しない
if(i>=0) printf("%d",sum[i]); //最下位桁なら出力

}

[y_waiwai]

最下位桁は0ですから、
if(i==0) printf(...
です、が、このコードでは
if(sum[i]==0)
が先に来てるので効果ないです

やるなら、
for(i=n-1;i>=0;i--){
if(sum[i]==0 && i != 0) continue;
printf("%d",sum[i]);
}
てなところですね

[y_waiwai]

が、これだけでは途中の0も出力されないので、
なんかのフラグを立てて、、、
という処理が必要です

[Cdi]

ご丁寧にありがとうございます。
フラグの勉強にもなりました。

Answer 2

求めている形とは違うような気もするが．

int main(void) {
    char a[DIGIT] = {0}, b[DIGIT] = {0};
    char sum[DIGIT] = {0},num[DIGIT]={0};
    int i, n, na, nb, r;
    int xxx = 0;  //★←変数１個追加

    scanf("%s",num);
    na = strlen(num);
    for(i=0;i<na;i++) a[na-1-i]=num[i]-'0';

    scanf("%s",num);
    nb=strlen(num);
    for(i=0;i<nb;i++) b[nb-1-i]=num[i]-'0';

    n = (na>nb ? na : nb);

    r=0;
    for(i=0;i!=n;i++){
        if(a[i]>=b[i])r=a[i]-b[i];
        else {
            r=(a[i]+10)-b[i];
            a[i+1]=a[i+1]-1;
        } 
        sum[i]=r;
        if( r!=0 )xxx = i;  //★←ここで覚えておけば…
    }
    for(i=xxx;i>=0;i--){  //★←覚えた場所から表示すればいい
        printf("%d",sum[i]);
    } 
    printf("\n");
}

Answer 3

	i = n;
    while (--i > 0 && sum[i] == 0) ;          // 先行する 0 をスキップ
	while (i >= 0) putchar(sum[i--] + '0');

sum は、int配列 ではありません。char配列で表した整数 です。

Answer 4

#include <stdio.h>
#include <stdbool.h>

int main() {
    int sum[] = { 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 0, 0 };
    int n = 12;
    
    bool suppress = true; // 表示しないならtrue
    for (int i = n-1; i >= 0; i-- ){
      if ( sum[i] != 0 ) { // 非0が見つかったら表示
        suppress = false;
      }
      if ( !suppress || i == 0 ) {
        printf("%d",sum[i]);
      }
    } 
    printf("\n");

    return 0;
}

Comments

[Cdi]

コメントありがとうございます。

boolというのを初めて見ました。
初歩的な質問ですみません、if ( !suppress || i == 0 ) は何を表しているのでしょうか。よろしくお願いします。

[episteme]

「0サプレスしない または 最下位桁 であれば...」です。
# 条件:「または 最下位桁」がないと all-0 のとき何も表示されなくなりますから

[Cdi]

ご丁寧にありがとうございます。
納得できました。