2のべき乗の回数計算

Question

###やりたい事
0以上で2147483648未満のｎ(整数)を読み取った後に、n 以上の最小の2のべき乗を計算し
2のべき乗した回数を出力する。

###例
入力 35
出力　6
(35を超える最小の2のべき乗は64
64は2を6回かけているので出力は6)

#include<stdio.h>

int main(void){

long int n;
long int k;
//2乗した回数を入れる変数
int p;

scanf("%ld", &n);

  for (p = 0; k >= n; p++) {．．．？？
 
    }
//繰り返した回数を計算しpに入れる．．．？
p=．．．？

//2乗した回数を出力
printf("%ld\n",p);

return 0;
}

Answer 1

2から初めて、べき乗数を計算して、入力値以上になったところで止めると、それが求める値です。

Comments

[pepperleaf]

https://teratail.com/questions/256617 の回答から、容易にたどり着けそうな気がするのですが、、、。難しかった?

[ta-9]

恥ずかしながら難しく．．．

for ( k = 2; k <= n; k++) {
p = p+1;
こんな感じでしょうか．．．？

[otn]

日本語をそのままコードにすればいいのですが。。。
と、「入力値以上になったところで止めると」は同じ意味の「入力値未満の間ループ」に書き換えか。

for(p=2; p < n; p*=2);

[otn]

ああ、回数か。
for(p=1, k=2; k < n; p++, k*=2);

[ta-9]

for(p=1; p < n; p*=2){
p++
}
で上手くいきました。
ありがとうございました。

[otn]

↑違うと思いますが。

[ta-9]

あら、pとｋ書き間違えてました。

//入力ｎを2のべき乗が超えるまで繰り返し
for(ｋ=1; ｋ < n; ｋ*=2){
//べき乗した回数のカウント
p++
}

Answer 2

x.c

#include<stdio.h>

int main(void) {
  long int n;
  scanf("%ld", &n);

  int i = 1;
  while ((n = (n >> 1))) {
    i++;
  }
  printf("%ld = 2 ** %d\n", 1L << i, i);

  return 0;
}

実行例：

Answer 3

#include <stdio.h>

int main(void)
{
    int n, k = 0;
	scanf("%d", &n);
	while ((1u << k) < n) k++;
	printf("%d\n", k);
}

1u がキモです。

追記
別解

#include <stdio.h>

int main(void)
{
    int n, k = 0;
    scanf("%d", &n);
	if (--n > 0) {
		k = 1;
		if (n > 0xffff) n >>= 16, k += 16;
		if (n > 0x00ff) n >>= 8, k += 8;
		if (n > 0x000f) n >>= 4, k += 4;
		if (n > 0x0003) n >>= 2, k += 2;
		if (n > 0x0001) n >>= 1, k += 1;
	}
    printf("%d\n", k);
}

2 のべき乗は、0乗、1乗、2乗、... だから、1、2、4、...。
n が 0 の時、それ以上の 2 のべき乗は 1。回数は 0。
n が 1 の時、それ以上の 2 のべき乗は 1。回数は 0。
n が 2 の時、それ以上の 2 のべき乗は 2。回数は 1。
n が 3 の時、それ以上の 2 のべき乗は 4。回数は 2。
n が 4 の時、それ以上の 2 のべき乗は 4。回数は 2。
n が 5 の時、それ以上の 2 のべき乗は 8。回数は 3。

Answer 4

以下のようにしてください。

#include<stdio.h>

int main(void){

long int n;
long int k;
//2乗した回数を入れる変数
int p;

scanf("%ld", &n);
p = 0;
k = 1;
for (; ; ) {
	if (k >= n) break;
	k *= 2;	//２を掛ける
	p++;	//繰り返し回数に１加算
}
//繰り返した回数はpに入っている

//2乗した回数を出力
printf("%d\n",p);

return 0;
}