【女生節】圓周率小數點后37373737位中，“37”出現的次數是？

每年的3月7日是女生節。那么，圓周率小數點后37373737位中，“37”出現的次數是？*（提示：答案是一個六位數）

最開始的想法當然是上網查洛，

1、能算n位：https://www.haomeili.net/YuanZhouLv

2、能算100萬位：https://uutool.cn/pi/

3、能算1000萬位：http://pai.babihu.com/pi/100.html

然后當然是寫代碼算洛，但是我還是小看了位數

這是3000萬位，內存直接崩了。

#include #include using namespace std; int main(){ freopen("out2.txt","w",stdout); string s, t; while(cin>>t){ s += t; } cout<

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

#include #include #include #include #include using namespace std; int fun2(const std::string& str, const std::string& sub) { int num = 0; size_t len = sub.length(); if (len == 0)len=1;//應付空子串調用 for (size_t i=0; (i=str.find(sub,i)) != std::string::npos; num++, i+=len); return num; } int fun1(const std::string& str, const std::string& sub) { int num = 0; for (size_t i = 0; (i = str.find(sub, i)) != std::string::npos; num++, i++); return num; } const int maxn = 1e8+10; int b,x,n,c,i,j,d,l,a[maxn]; int main(){ //freopen("out.txt","w",stdout); float s; //cout<<"Input n:"<<"\n"; cin>>x; for(s=0,n=1;n<=maxn;n++)//累加確定項數. { s=s+log10((2*n+1)/n); if(s>x+1) break; } for(i=0;i<=x+5;i++)a[i]=0; for(c=1,j=n;j>=1;j--)//按公式分布計算。 { d=2*j+1; for(i=0;i<=x+4;i++)//各位實施除2j+1. { a[i]=c/d; c=(c%d)*10+a[i+1]; } a[x+5]=c/d; for(b=0,i=x+5;i>=0;i--)//各位實施乘j { a[i]=a[i]*j+b; b=a[i]/10; a[i]=a[i]%10; } a[0]=a[0]+1; c=a[0];//整數加1. } for(b=0,i=x+5;i>=0;i--)//按公式各位乘2 { a[i]=a[i]*2+b; b=a[i]/10; a[i]=a[i]%10; } //cout<

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

1、下載1億位圓周率（網盤文本或網站爬蟲）

2、截取ctrl+g跳轉37373737位，刪除后面的

3、用notepad++查找計數得到位數

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。