結果
問題 | No.1664 Unstable f(n) |
ユーザー |
|
提出日時 | 2021-09-07 21:03:37 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 912 bytes |
コンパイル時間 | 902 ms |
コンパイル使用メモリ | 77,364 KB |
最終ジャッジ日時 | 2025-01-24 08:43:16 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:21:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 21 | scanf("%lld", &n); | ~~~~~^~~~~~~~~~~~
ソースコード
#include <iostream> #include <cmath> using namespace std; long long kpow(long long x, long long n) { if (n == 0) return 1; long long t = 1; while (n) { if (n & 1) t *= x; n >>= 1; x *= x; } return t; } int main() { long long n; scanf("%lld", &n); long long ans = n; long long i = 0, j = 0, k = n; long long lst = n; while (1) { j++; i = pow(n, 1.0 / j); long long tmp1 = kpow(i + 1, j); long long tmp2 = kpow(i, j); if (tmp1 <= n&&tmp1>=0) { k = n - tmp1; ans = min(ans, i + j + k+1); } else { k = n - tmp2; ans = min(ans, i + j + k); } if (i == 1) { ans = min(ans, n); printf("%lld\n", ans); break; } } return 0; }