高精度计算：梅森数（1）

最新推荐文章于 2024-05-11 20:27:16 发布
最新推荐文章于 2024-05-11 20:27:16 发布
阅读量3.7k 收藏 1
点赞数
分类专栏： Python Algorithm 技术文档 文章标签： 测试 input python pascal 语言 360
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CherylNatsu/article/details/6227117
版权
有一类很经典的题目叫“高精度计算”。我当时特地去另一个城市听过一位计算机教育方面很著名的老师讲了10堂课，其中高精度计算专门用了一天来讲。当时我们使用的编程语言是Pascal，典型的古典语言，没有什么新特性，没有虚拟机，语法形式比C严格的多，数据类型当然也是很简单的，最普通的integer类型范围为-32768..32767，longint有-2147483648.。2147483647，再高一点的有extended为3.4e-4932..1.1e4932（精度无法保证）。这些数据类型远远不能达到“高精度计
摘要由CSDN通过智能技术生成

 

有一类很经典的题目叫“高精度计算”。我当时特地去另一个城市听过一位计算机教育方面很著名的老师讲了10堂课，其中高精度计算专门用了一天来讲。

当时我们使用的编程语言是Pascal，典型的古典语言，没有什么新特性，没有虚拟机，语法形式比C严格的多，数据类型当然也是很简单的，最普通的integer类型范围为-32768..32767，longint有-2147483648.。2147483647，再高一点的有extended为3.4e-4932..1.1e4932（精度无法保证）。这些数据类型远远不能达到“高精度计算”的要求，比如求解1000位的四则运算，这些基本数据类型就不能表示。

高精度计算在那时候的一般方法是：用其他数据类型来模拟，比如用字符串或字符数组来存储数据，并手工模拟进行运算。

 

下面给出一题，来自NOIP2003复赛普及组的第4题：

题四、麦森数（Mason.pas）

【问题描述】形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。

任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）

 

【输入格式】

文件中只包含一个整数P（1000<P<3100000）

 

【输出格式】

第一行：十进制高精度数2P-1的位数。

第2-11行：十进制高精度数2P-1的最后500位数字。（每行输出50位，共输出10行，不足500位时高位补0）

不必验证2P-1与P是否为素数。

 

【输入样例】

1279

 

【输出样例】

386

00000000000000000000000000000000000000000000000000

00000000000000000000000000000000000000000000000000

00000000000000104079321946643990819252403273640855

38615262247266704805319112350403608059673360298012

23944173232418484242161395428100779138356624832346

49081399066056773207629241295093892203457731833496

61583550472959420547689811211693677147548478866962

50138443826029173234888531116082853841658502825560

4666224831890

最低0.47元/天 解锁文章
CherylNatsu
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
经典 C语言源代码大全
08-02
C语言源代码大全，有源代码上百个
C语言必背18个经典程序
08-05
C语言必背18个经典程序，是掌握C语言的基本程序，不容错过。
c语言初学必背代码[整理].pdf
10-11
c语言初学必背代码[整理].pdf
C语言、c++史上最全最全爱心代码大全,彩色闪动、字符填充，附源码，有多个爱心代码，可保存等功能（狂肝全网50+篇文章总结，精选12个代码并改进）
最新发布
yaosichengalpha的博客
05-11 1445
C语言、c++史上最全最全爱心代码大全,彩色闪动、字符填充，附源码，有多个爱心代码，可保存等功能（狂肝全网50+篇文章总结，精选12个代码并改进）
Python常用代码大全
m0_58010546的博客
01-03 3万+
在此代码中，我们首先通过 requests 模块发送 HTTP 请求并获取网页内容，然后通过 BeautifulSoup 库解析 HTML 格式的内容，并使用 soup.get_text() 方法提取所有文本内容。Python 列表是一种动态的、有序的数据结构，它可以包含不同的数据类型，并且可以通过索引来访问列表中的元素。使用 open() 函数打开文件，如果文件不存在，会自动创建一个新文件。使用 open() 函数打开文件，返回一个文件对象，然后使用 .read() 方法读取文件内容。
新手学编程必会的100个代码_初学编程100个代码
Java癫疯的博客
04-28 3106
新手学编程必会的100个代码_初学编程100个代码
初学编程100个代码大全
xiqng17111342931的博客
10-07 2万+
初学编程100个代码大全
新手学编程必会的100个代码
m0_59164304的博客
05-22 3027
我记得刚开始接触编程的时候，觉得太难了。也很好奇，写代码的那些人也太厉害了吧？全是英文的，他们的英文水平一定很好吧？他们是怎么记住这么多代码格式的？而且错了一个标点符号，整个程序都会有影响。一个程序几千行，错一个标点符号都不行这也太难了吧？带着新手的灵魂拷问，作为从业单片机编程10年的开发者，我来为大家拨开云雾。看完以后你就会明白，其实他们也没那么厉害！即便你是初中文凭，也照样能编程。对于python语言来说，要记得东西其实不多，基本就是几个常用语句加一些关键字而已。
初学者必会的100个编程代码
Java癫疯的博客
10-15 3万+
初学者必会的100个编程代码
C语言经典游戏代码大全（珍藏版）
热门推荐
C214574728的博客
02-17 6万+
发现很多朋友都想要一些小项目来练手，却找不到从哪里寻找，给大家整理了游戏项目开发源代码汇总。
C语言必背代码大全
yx5666的博客
05-25 2万+
对于刚学计算机编程的同学来说，每一个编程知识都觉得很重要。下面小编为大家整理了c语言必背代码，希望大家喜欢。 1、/*输出9*9口诀。共9行9列，i控制行，j控制列。*/ #include "stdio.h" main() {int i,j,result; for (i=1;i<10;i++) { for(j=1;j<10;j++) { result=i*j; printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐，占3位*/ } pri
(完整版)c语言初学必背代码.pdf
09-29
(完整版)c语言初学必背代码.pdf
cmd代码大全
02-22
有利于大家的CMD代码，当然，不要用来做坏事哦。WIN+R组合键，在对话框里输入cmd就可以打开啦。
编程代码大全中文(超经典)
01-10
代码大全中文电子版在4个月来近100位网友出色的志愿工作下终于诞生了 ! 这是一部在代码创建方面讲述得最全面，最深入，最完美的书，无可匹敌代码大全电子版文件说明：cc1-5.pdf : 序言，目录，1-5 章cc6-10.pdf : 6-10 章cc11-15.pdf : 11-15 章cc16-20.pdf : 16-20 章cc21-25.pdf : 21-25 章cc26-30.pdf : 26-30 章cc31-33.pdf : 31-33 章，致谢
电脑整人代码
02-16
不要做坏事，只是参考
0 C语言必背18个经典程序_C语言必背18个经典程序_
09-29
C语言必背18个经典程序
C语言必背的几个代码
01-16
这是C语言初学者应该用到的代码，学好C语言没有必要的储备是不行的
c语言必背代码(1).exe
11-15
c语言必背代码(1).exe
c语言必背代码入门大全
02-05
C语言是一种广泛应用于计算机编程的编程语言，掌握好C语言的基础知识非常重要。下面是一些必背的C语言代码入门大全。 1. Hello, World! 程序是C语言入门的首选。它简单地打印出"Hello, World!"，让程序员了解基本的代码结构和输出方法。 ```c #include <stdio.h> int main() { printf("Hello, World!\n"); return 0; } ``` 2. 输入输出：学习如何从键盘输入和向屏幕输出数据。 ```c #include <stdio.h> int main() { int num; printf("请输入一个整数: "); scanf("%d", &num); printf("您输入的整数是: %d\n", num); return 0; } ``` 3. 条件语句（if-else）：学习如何根据条件执行不同的代码块。 ```c #include <stdio.h> int main() { int num; printf("请输入一个整数: "); scanf("%d", &num); if(num % 2 == 0) { printf("这是一个偶数。\n"); } else { printf("这是一个奇数。\n"); } return 0; } ``` 4. 循环语句（for）：学习如何重复执行特定的代码块。 ```c #include <stdio.h> int main() { int i; for(i = 1; i <= 5; i++) { printf("当前的值为: %d\n", i); } return 0; } ``` 5. 数组：学习如何定义、访问和操作数组。 ```c #include <stdio.h> int main() { int nums[5] = {1, 2, 3, 4, 5}; int i; for(i = 0; i < 5; i++) { printf("当前的值为: %d\n", nums[i]); } return 0; } ``` 6. 函数：学习如何定义和调用函数。 ```c #include <stdio.h> int add(int a, int b) { return a + b; } int main() { int result = add(3, 5); printf("两个数的和为: %d\n", result); return 0; } ``` 以上是C语言入门必备的一些代码示例，熟练掌握这些代码将帮助你更好地理解C语言编程基础。但是要注意，在掌握这些基础之后，还需要继续学习更多高级的C语言知识和技巧。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值