容量を減らしてほしいです（512MB）　C言語

実現したいこと

以下のプログラムを512MB以内に収めるにはどうすればいいですか？（C言語）

該当のソースコード

#include <stdio.h>

typedef struct {
    int x;
    int y;
} State;

void macineA(State* state, int a) {
    while (a > 1) {
        macineB(state, a / 2 + a % 2);
        a /= 2;
    }
    state->x++;
}

void macineB(State* state, int b) {
    while (b > 1) {
        macineA(state, b / 3);
        b = b / 3 + b % 3;
    }
    state->y++;
}

int main() {
    State state = {0, 0};
    int a;
    scanf("%d", &a);
    macineA(&state, a);
    printf("%d %d\n", state.x, state.y);
    return 0;
}

syoshinsya-

2025/01/12 12:37

コンパイラに渡す最適化オプションでサイズの最適化を指定することは試しましたか?

syoshinsya-

2025/01/12 12:40

現状、プログラムのサイズはどのくらいになっていますか?

thkana

2025/01/12 22:52 編集

現状が512MBに収まっていないということですか。それはどうやって確認しましたか。期待の結果が得られないことの原因を根拠なくメモリのせいにしているなんてことはありませんね？例えばmacineBの引数bに2を与えると無限ループになったりしますが、そういう話ではないのですね？

little_street

2025/01/12 23:51

一般に Cコンパイラはコードを上から順に解釈していくので，関数「macineA()」の定義の前に関数「macineB()」のプロトタイプ宣言が必要と思われます。 ---------- } State; void macineB(State *, int); // プロトタイプ宣言を追加 void macineA(State *state, int a) { 　　while (a > 1) { ----------

thkana

2025/01/13 06:15

プロトタイプ宣言はC言語規格的には必要ではないですけれど、倫理的(?)には欠かせない、といったところでしょうか。少なくともお題は「エラー／警告がでます」ではなくて「容量を減らしてほしい」なので、そこにはプロトタイプ宣言は影響しないかと思います。

dodox86

2025/01/13 07:31

質問のブン投げ感が半端ないですが、"容量"と言う言葉から謎ですね。容量とは受け入ることができる量を指す単語のはずですが、そこはプログラムの実行ファイルのサイズで、なぜか512MBを超えてしまっていて、それを指しているのか。それとも実行時にメモリを512MBを超えて消費してしまっているのか。あるいはまさか、ソースファイルのサイズではありませんよね。実はMB(メガバイト)はバイトの間違いで、だったとしたら、質問に添付のソースファイルを手もとのWindows環境でクリップボードにコピーし、改行をCRLF形式で保存すると527バイトでわずかに512バイトを超えてます。改行をLF形式で保存すると496バイト、でした。とりあえずまずは、質問の体裁を整えましょう。 [質問するときのヒント] https://teratail.com/help/question-tips

winterboum

2025/01/14 07:39

なるほど 512Byte かもか！単位違いね。あのcodeで512MBというのが目が点だったのです。演算用の大きな定数表とかが有るわけでなし、計算によってデータが膨れ上がるというものでもなさそうだし。 512という切のよい値で有るのもちょっと引っかかってたし。いずれにしても、「容量」ってなにの容量なのか、がはっきりしないと回答厄介ですね。

dodox86

2025/01/14 08:11

@winterboum さん > なるほど 512Byte かもか！単位違いね。あるいはやっぱりMB(メガバイト)で、何らかのC言語/C++処理系で、ランタイムのスタティックライブラリを全てリンクしつつ、デバッグ情報も全て同梱して実行ファイルにしたら巨大になっちゃったのかな、などとも思いましたが、たぶんそれも違うだろうとコメントしませんでした。質問者であるyuuki000さんからは未だレスのコメントすらないので、これはまた放置で終わってしまうケースでしょうかね、、、

行動規範の内容に同意します

回答2件

C
1#include <stdio.h>
2
3typedef struct {
4    int x;
5    int y;
6} State;
7
8void macineA(State* state, int a) {
9    while (a > 1) {
10        int nextA = a / 2 + a % 2;
11        // macineB(state, nextA) の処理を直接展開
12        while (nextA > 1) {
13            int nextB = nextA / 3;
14            nextA = nextA / 3 + nextA % 3;
15            // macineA(state, nextB) の処理をループ内展開
16            while (nextB > 1) {
17                int tmp = nextB / 2 + nextB % 2;
18                nextB /= 2;
19                state->x++;
20                nextB = tmp;
21            }
22            state->y++;
23        }
24        a /= 2;
25        state->x++;
26    }
27}
28
29int main() {
30    State state = {0, 0};
31    int a;
32    scanf("%d", &a);
33    macineA(&state, a);
34    printf("%d %d\n", state.x, state.y);
35    return 0;
36}