結果
問題 | No.2118 遺伝的有限集合の数え上げ |
ユーザー |
👑 |
提出日時 | 2022-11-04 21:34:01 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 468 bytes |
コンパイル時間 | 210 ms |
コンパイル使用メモリ | 28,416 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-18 19:17:10 |
合計ジャッジ時間 | 1,460 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 37 |
ソースコード
#include <stdio.h> const int bit[21] = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576}; void solve(int N) { if (N == 0) { printf("{}"); return; } printf("{"); int i; for (i = 0; bit[i+1] <= N; i++) { if ((N & bit[i]) != 0) { solve(i); printf(","); } } solve(i); printf("}"); } int main() { int N; scanf("%d", &N); solve(N); printf("\n"); fflush(stdout); return 0; }