結果
問題 | No.2426 Select Plus or Minus |
ユーザー | 0214sh7 |
提出日時 | 2023-08-17 20:29:18 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 595 bytes |
コンパイル時間 | 1,802 ms |
コンパイル使用メモリ | 200,200 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-27 05:41:37 |
合計ジャッジ時間 | 3,218 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
#include <bits/stdc++.h> using namespace std; const long long MOD = 998244353; int main(void){ //cin.tie(nullptr); //ios::sync_with_stdio(false); long long N; cin >> N; string Ans; while(N>1){ if(N%2==0){ Ans.push_back('/'); N /= 2; }else{ N *= 3; if(N%4==1){ Ans.push_back('-'); N--; }else{ Ans.push_back('+'); N++; } } } cout << (Ans.size()) << endl; cout << Ans << endl; return 0; }