[過去ﾛｸﾞ] C++相談室 part156 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
702(5): 2021/07/12(月)18:32 ID:3yd7dMb1(2/5) AAS
ごく一般的なPC環境で、与えられた整数がintの範囲であれば、
(ある程度の判別を行ったあと)普通に四捨五入で良い
n乗根の候補を求めたあと整数領域でn乗してもいいし
元の数を（割り切れる判別をしながら）候補で割っていってもいいし
与えられた整数が32bitの範囲であれば、2分検索やリニア検索してもいい
アホな文系が理解できる範囲で自分の頭で考えて自分の責任でコードを書きなさい
703: 2021/07/12(月)19:47 ID:F4g5ptiT(1) AAS
>>701
そういった諸々の細かい調整を諦めて多倍長整数を使う、ということだよ。
そもそもの要件（n乗判定）でpowを使う乱暴さを考慮すれば、面倒な部分を処理してくれるライブラリを使用するのは有力な選択肢。それを無視して「アホな文系」とは言ってくれる。
ご高説を宣ってくれた後にどんな素晴らしい解説を>>702でしてくれるのかと思ったら、n乗判定にわざわざ割り算を持ち込んだり、対数にも触れずに検索にフッ飛ぶ滅裂ぶり。>>601が混乱するのを笑うために書き込んでいるとしか思えん。
文系､文系と馬鹿にする人間は、人間と会話のできない発達障害が多いのかね？
713: 2021/07/12(月)22:33 ID:j4Yh95VG(1) AAS
>>709
>>702 が言ってるのがそれじゃ無い？
> 元の数を（割り切れる判別をしながら）候補で割っていってもいいし
2で割り切れなくなるまで割り、割った回数がnの倍数で無ければNG
3で割り切れなくなるまで割り、割った回数がnの倍数で無ければNG
を繰り返すって事かと（多分）
716(1): 2021/07/12(月)23:48 ID:3yd7dMb1(4/5) AAS
長々と書いてやっと質問者と同レベルに追いついた
アホな回答者
全部>>702に書いてるし
720(1): 2021/07/13(火)00:31 ID:u8F7J+OY(2/10) AAS
>>701
質問者自身が int にキャストとか round とか言ってるんだからどう見ても自然数の話でしょ
バカ
>>702
> n乗根の候補を求めたあと整数領域でn乗してもいいし
> 元の数を（割り切れる判別をしながら）候補で割っていってもいいし
なんで今更質問者(>>696)より筋の悪い方法を提案するの？笑
> 与えられた整数が32bitの範囲であれば、2分検索やリニア検索してもいい
これしきの問題で何を探索することがあるんだよバァ〜〜〜カ
つーかわざわざ二分探索とかするならそれこそ桁数めっちゃ多いときの方が有効だろ
省1
728(2): 2021/07/13(火)01:28 ID:bx8BDdOP(1/3) AAS
>716
あれ？ もしかして>702？
>702は回答としてもヒントとしても全然駄目じゃない？
>695の問題の本質はstd::powの誤差の発生の仕方（プラスマイナス両方出る）と
double -> int キャスト時の誤差切り捨て（0に近づく方に切り捨て）の
ミスマッチなのに、>702ではそんなこと何も言及していないよね。
もしこれで「書いている」と感じるようなら、もっと人間に説明する方法を
勉強したほうが良いと思うよ。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.190s*