#203242 (C(gnu17)) No.566 だいたい完全二分木

• 問題: No.566 だいたい完全二分木
• ユーザー: testestest
• 提出日時: 2017-09-08 23:17:15
• 言語: C(gnu17) (gcc 15.2.0)
• 結果: AC
• 実行時間: 0 ms / 2,000 ms
• コード長: 141 bytes
• コンパイル時間: 69 ms
• コンパイル使用メモリ: 36,992 KB
• 実行使用メモリ: 5,888 KB
• 最終ジャッジ日時: 2026-07-21 16:21:32
• 合計ジャッジ時間: 1,310 ms
• ジャッジサーバーID （参考情報）: judge3_0 / judge2_0

ファイルパターン	結果
other	AC * 11

コンパイルメッセージ

main.c:1:1: warning: return type defaults to 'int' [-Wimplicit-int]
    1 | f(n,c){
      | ^
main.c: In function 'f':
main.c:1:1: warning: type of 'n' defaults to 'int' [-Wimplicit-int]
main.c:1:1: warning: type of 'c' defaults to 'int' [-Wimplicit-int]
main.c:2:9: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
    2 |         printf("%d ",n!=2&&n!=3?n:5-n);
      |         ^~~~~~
main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'printf'
  +++ |+#include <stdio.h>
    1 | f(n,c){
main.c:2:9: warning: incompatible implicit declaration of built-in function 'printf' [-Wbuiltin-declaration-mismatch]
    2 |         printf("%d ",n!=2&&n!=3?n:5-n);
      |         ^~~~~~
main.c:2:9: note: include '<stdio.h>' or provide a declaration of 'printf'
main.c: At top level:
main.c:9:1: warning: return type defaults to 'int' [-Wimplicit-int]
    9 | main(k){
      | ^~~~
main.c: In function 'main':
main.c:9:1: warning: type of 'k' defaults to 'int' [-Wimplicit-int]
main.c:10:9: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
   10 |         scanf("%d",&k);
      |         ^~~~~
main.c:10:9: note: include '<stdio.h>' or provide a declaration of 'scanf'
main.c:10:9: warning: incompatible implicit declaration of built-in function 'scanf' [-Wbuiltin-declaration-mismatch]
main.c:10:9: note: include '<stdio.h>' or provide a declaration of 'scanf'

ソースコード

f(n,c){
	printf("%d ",n!=2&&n!=3?n:5-n);
	if(c>=0){
		f(n-(1<<c),c-1);
		f(n+(1<<c),c-1);
	}
}

main(k){
	scanf("%d",&k);
	f(1<<(k-1),k-2);
}