コマンドライン引数として読み込み、標準出力に表示するプログラムを作成したい

Question

前提・実現したいこと

コマンドライン入力に20と入力した場合に 標準出力に83621143489848422977と出力されることを求めています。

「コマンドライン入力」に正の整数値 n を入力すると，動的な配列を生成し，n 桁以下のフィボナッチ数で最大のもの計算して画面上（標準出力）に表示するプログラムを作成。

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

実行時間が3秒を超えました。

該当のソースコード

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) { 

    char *a, *b, *c;
    int i, n, na, nb, nc, r;
    
    if (argc != 2) {
        printf("usage: %s number_of_digits\n", argv[0]);
        return 1;
    }
    n = atoi(argv[1]);
    if(n < 1) {
        puts("number of digits should be greater than 1");
        return 1;
    }
    a = calloc(n+1, sizeof (char));
    b = calloc(n+1, sizeof (char));
    c = calloc(n+1, sizeof (char));
    if ((a == NULL) || (b == NULL) || (c == NULL)) {
        printf("cannot allocate memory.\n");
        exit(1);
    }
    
    a[0] = 0;
    b[0] = 1;
    na = nb = 1;
    
    for (; nb <=n;){
        r = 0;
        for (i= 0; i != nb; i++) {
            r = a[i] + b[i] + r;
            c[i] = r % 10;
            r = r / 10;
        }
        if (r == 1) {
            c[i] = 1;
            nc = nb + 1;
        } else {
            nc = nb;
        }
        for (i = 0; i !=nb; i++) a[i] = b[i];
        for (i = 0; i !=nc; i++) b[i] = c[i];
        na = nb;
        nb = nc;
    }
    
    for (i = na - 1; i>=0; i--) printf("%d", a[i]);
    printf("\n");
    
    free(a);
    free(b);
    free(c);
    return 0;

  }

ソースコード
```C

### 試したこと

以下、プログラムを入れてみたが、エラーメッセージが出た。

+    if (argc != 2 || (n = atoi(argv[1])) < 1) return 1;

以下を追記
nc = nb + 1;

Comments

[y_waiwai]

このままではコードが読みづらいので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

[pickasound]

修正してみましたが、いかがでしょうか。ご確認お願いします。

[BeatStar]

エラ―メッセージぐらい読みましょう。
エラーメッセージは暴言や罵声ではありません。
コンパイラやインタプリタ等からのメッセージです。

つまり、今の状態は『相手の話を聞かずに自分で早合点とかして暴走しているだけ』です。
そんな人はコミュニケーションなんて取れませんよね。
プログラミングは「機械とのコミュニケーション」です。

まずはメッセージぐらい読みましょう。

Answer 1

コマンドライン入力の問題ではありません。
ソースコード上で、na,nb,ncを増やしているところがどこにもないため、いくらループを回してもnbが20を超えることはありません。

Comments

[pickasound]

いろいろと調べているのですが、na,nb,ncを増やす方法が分かりません。教えて頂けますと助かります。宜しくお願いします。

[kazuma-s]

https://teratail.com/questions/304431
この質問の修正されたコードにある　nc = nb + 1;　がなぜ今回の質問のコードにはないんですか？

[pickasound]

ご指摘頂いた部分を入力したところ、期待していた結果を得ることができました。ありがとうございました。助かりました。

Answer 2

BA されていませんが解決されているようですので、本体の書き方でこんな感じもということで。

#include <stdio.h>
#include <stdlib.h>

#define TRUE 1
#define FALSE 0

typedef struct {
  int l;
  char d[0];
} Value;

Value *vlalloc(int n, int i) {
  Value *v = calloc(1, sizeof(Value)+sizeof(char)*n);
  if(v == NULL) {
    printf("cannot allocate memory.\n");
    exit(1);
  }
  v->d[0] = i;
  v->l = 1;
  return v;
}

void vlfree(Value *v) {
  if(v != NULL) free(v);
}

void print(char*prompt, Value *v) {
  printf(prompt);
  for(int i=v->l-1; i>=0; i--) printf("%d", v->d[i]);
  printf("\n");
}

int max(int a, int b) {
  return a > b ? a : b;
}

void swap(Value **a, Value **b) {
  Value *t = *a;
  *a = *b;
  *b = t;
}

// a+=b
int add(Value *a, Value *b, int n) {
  a->l = max(a->l, b->l);
  for(int i=0; i<a->l; i++) {
    a->d[i] += b->d[i];
    if(a->d[i] >= 10) {
      a->d[i] -= 10;
      if(i+1 >= n) return FALSE; //overflow
      a->d[i+1] ++;
      a->l = max(a->l, i+2);
    }
  }
  return TRUE; //success
}

int main(int argc, char *argv[]) {

  int n = 20;
  //if(argc >= 2) {
  //n = atoi(argv[1]);
  //} else {
  //scanf("%d", &n);
  //}

  Value *a = vlalloc(n, 0);
  Value *b = vlalloc(n, 1);

  while(add(a, b, n)) swap(&a, &b);
  //print("a=", a);
  print("", b); //83621143489848422977

  vlfree(a);
  vlfree(b);

  return 0;
}

Answer 3

↑これを計算したいという事ですよね？

ご希望の回答とは違いますが、
結果がでるプログラムを作ってみました。
参考になれば...。

#include <stdio.h>
#include <stdlib.h>

#define MAX 20

void add(char *c, char *a, char *b);    //c = a + b
void move(char *a, char *b);            //b -> a
void disp(char *p);

int main(int argc, char *argv[])
{ 
    char a[MAX+1];
    char b[MAX+1];
    char c[MAX+1];
    char d[MAX+1];

    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    memset(c, 0, sizeof(c));
    memset(d, 0, sizeof(d));

    a[0] = 1;

    while (strlen(d) <MAX) {

        add(d, b, c);   //ｂ+ｃを一時的にｄにセット

        add(c, a, b);   //c = a + b
        move(b, a);     //ａをｂに移動
        move(a, d);     //ｄをａに移動

        memset(d, 0, sizeof(d));
        add(d, d, a);   //ｄ＝ａ＋ｂ＋ｃ
        add(d, d, b);
        add(d, d, c);

        disp(d);
    }
    return 0;
}

void add(char *c, char *a, char *b)
{
    char    n[MAX + 1];
    int     i, r;

    memset(n, 0, sizeof(n));
    r = 0;

    for (i=0; i<MAX; i++) {
        r = a[i] + b[i] + r;
        n[i] = r % 10;
        r = r / 10;
    }
    n[i] = r;

    memcpy(c, n, sizeof(n));
}

void move(char *a, char *b)
{
    memcpy(a, b, MAX);
    memset(b, 0, MAX);
}


void disp(char *p)
{
    int i=0;

    for (i=MAX-1; i>=0; i--) {
        printf("%d", p[i]);
    }
    printf("\n");
}