Cygwinで動作確認済み






#include <stdio.h>
#include <math.h>


main()

/*

・操作過程で 「2の(0以上の整数)乗×(-1)」の公差の等差数列（便宜上、最上面のカードを初項とする）
　が次々と出現するのを利用

・項数が奇数か偶数か、によって次の等差数列の初項、及び項数が異なるので
　場合分けが生じる点に注意

　（偶数→初項、項数は元の半分、
　　奇数→第3項、項数は自身から1引いたものを半分、ただし整数で処理してるのであまりここでは関係ない）

*/

{
    
    int n, i, j, flag = 0, ii = 0;
    

    printf("仮定として「1」、「2」、…「n-1」、「n」の番号が書かれたn枚のカードがあり、\n"
        "このn枚のカードが「n」が最上面になるように番号の順に積まれている。\n\n"

        "この状態から、\n「最上面のカードを最下面に移動し、その次に最上面になったカードを捨てる」\n"
        "という操作を繰り返すと、最後にカードが1枚残る。\n\n"

        "このプログラムではその番号を出力する。\n\n自然数nを入力せよ。\n\n");
    
    while (flag == 0){
       
        flag = 1;
       
        printf("n = ");
        scanf("%d", &n);

        j = n;
           
        if (n >= 1){
           
            for (i = 0; j <= 2; i++){
               
               
                if (j%2 == 1){
                   
                    n -= pow(2, i)*2;
                }    
                   
                j /= 2;
                
            }
           
            printf("result = %d \n", n);
           
        }else{
               
            printf("数値が不正です。\n最初からやり直してください。\n\n");
            flag = 0;
            ii++;
           
            if (ii >= 10){
                flag = 1;
                printf("ハングアップしました。\n"
                    "数値以外を入力するとこのようになります。\n\n");
            }
       
        }
    
    }
    
}