[過去ﾛｸﾞ] プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

334(8): 2017/07/08(土)03:20 ID:hDxZO8qP(1/3) AAS
お題：　自然数Nの平方根を整数部含めて(1000*N)桁求めたとき、出現する0の個数を数える
たとえば、N = 4の時ルート4を4000桁（整数部1桁＋小数部3999桁）求めたとき、出現する0の個数は3999個

N = 3 => ?
N = 5 => ?
N = 7 => ?

---

336(1): 2017/07/08(土)03:59 ID:kzKE4jeR(1/2) AAS
>>334 Ruby
require 'bigdecimal'
[3, 4, 5, 7].each{|i|
n = 1000*i - 1
puts "N = %i => %i"%[i, ("%.#{n}f"%BigDecimal(i).sqrt(n)).count(?0)]
}

N = 3 => 2956
N = 4 => 3999
N = 5 => 4956
N = 7 => 6954

---

339(2): 2017/07/08(土)09:51 ID:3gkxwDpM(1/2) AAS
>>334 C++

#include <iostream>
#include <string>
#include "gmpxx.h"
int main () {
  int sq_me;
  while( std::cin >> sq_me ){
    int prec = 1000*sq_me, cnt = 0;
    mpf_class sq_out = sqrt( mpf_class(sq_me, prec*4) );
    mp_exp_t exp;
省20

---

340(1): 2017/07/08(土)11:54 ID:H5pSyGdF(1) AAS
AA省

---

342(1): 2017/07/08(土)12:48 ID:1hnJaOYb(1/2) AAS
>>334 Perl5
外部ﾘﾝｸ:ideone.com

---

343: 2017/07/08(土)13:10 ID:1hnJaOYb(2/2) AAS
>>334 Perl5
外部ﾘﾝｸ:ideone.com

>>342 をもう少しすっきり書けたので差し替え。

---

346(1): 2017/07/09(日)10:55 ID:xLkjNLhf(1) AAS
>>344
考え直したら面倒じゃなかった

>>334 C++
外部ﾘﾝｸ:codepad.org

N=10000くらいまでなら現実的な時間で計算出来そうだ

---

363(1): ◆QZaw55cn4c 2017/07/14(金)07:55 ID:TDGI45F0(1/3) AAS
>>362
私も欲しかったので作ってしまった、今 >>334 を奮闘中

---

386(2): 2017/07/18(火)08:49 ID:YLlwVFMJ(1/2) AAS
>>334 SageMath
外部ﾘﾝｸ:sagecell.sagemath.org

普通に(？)多桁のisqrt()なので何の捻りも無し。

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.033s