結果
| 問題 |
No.2426 Select Plus or Minus
|
| コンテスト | |
| ユーザー |
chro_96
|
| 提出日時 | 2023-08-18 21:41:51 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 2,000 ms |
| コード長 | 409 bytes |
| コンパイル時間 | 534 ms |
| コンパイル使用メモリ | 29,184 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-11-28 06:15:28 |
| 合計ジャッジ時間 | 2,117 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 41 |
ソースコード
#include <stdio.h>
int main () {
long long n = 0LL;
int res = 0;
int k = 0;
char ans[10001] = "";
res = scanf("%lld", &n);
while (n > 1LL) {
if (n%2LL == 0LL) {
ans[k] = '/';
n /= 2LL;
} else if (n%4LL == 1LL) {
ans[k] = '+';
n = 3LL*n+1LL;
} else {
ans[k] = '-';
n = 3LL*n-1LL;
}
k++;
}
ans[k] = '\0';
printf("%d\n%s\n", k, ans);
return 0;
}
chro_96