zrz20060520
zrz20060520
采纳率66.7%
2017-12-04 12:10

Pascal菜鸟求帮助！！

已采纳

问题 B: 最强素数
题目描述
小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。
素数41能写成连续6个素数之和：41=2+3+5+7+11+13。
现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。

输入
仅一行，一个整数n。

输出
输出就一个整数，为所求的能表示为最多连续素数和的那个素数。

样例输入
100
样例输出
41
提示
【样例说明】

41=2+3+5+7+11+13

【数据规模】

30%的数据，1<=n<=1000

60%的数据，1<=n<=10000

80%的数据，1<=n<=100000

100%的数据，1<=n<=1000000

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

提交

相关推荐

  • Pascal菜鸟求帮助！！
    4年前
    回答 1 已采纳 问题 B: 最强素数 题目描述 小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。 素数41能写成连续6个素数之和：41=2+3+5+7+11+13。 现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。 输入 仅一行，一个整数n。 输出 输出就一个整数，为所求的能表示为最多连续素数和的那个素数。 样例输入 100 样例输出 41 提示 【样例说明】 41=2+3+5+7+11+13 【数据规模】 30%的数据，1&lt;=n&lt;=1000 60%的数据，1&lt;=n&lt;=10000 80%的数据，1&lt;=n&lt;=100000 100%的数据，1&lt;=n&lt;=1000000
  • pascal语言问题 新手求助
    4年前
    回答 1 已采纳 如图 这里的定义 var S:semaphore; 为什么要分别放在两个procedure里面啊？不能放在外面吗？ 这样定义的S，是一个S还是两个不同的S啊 新手求助![图片](https://img-ask.csdn.net/upload/201707/26/1501073790_845385.jpg)
  • Pascal Library
    5年前
    回答 1 已采纳 Description Pascal University, one of the oldest in the country, needs to renovate its Library Building, because after all these centuries the building started to show the effects of supporting the weight of the enormous amount of books it houses. To help in the renovation, the Alumni Association of the University decided to organize a series of fund-raising dinners, for which all alumni were invited. These events proved to be a huge success and several were organized during the past year. (One of the reasons for the success of this initiative seems to be the fact that students that went through the Pascal system of education have fond memories of that time and would love to see a renovated Pascal Library.) The organizers maintained a spreadsheet indicating which alumni participated in each dinner. Now they want your help to determine whether any alumnus or alumna took part in all of the dinners. Input The input contains several test cases. The first line of a test case contains two integers N and D indicating respectively the number of alumni and the number of dinners organized (1 &lt;= N &lt;= 100 and 1 &lt;= D &lt;= 500). Alumni are identified by integers from 1 to N. Each of the next D lines describes the attendees of a dinner, and contains N integers Xi indicating if the alumnus/alumna i attended that dinner (Xi = 1) or not (Xi = 0). The end of input is indicated by N = D = 0. Output For each test case in the input your program must produce one line of output, containing either the word `yes', in case there exists at least one alumnus/alumna that attended all dinners, or the word `no' otherwise. Sample Input 3 3 1 1 1 0 1 1 1 1 1 7 2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 Sample Output yes no
  • pascal 计算几何 求大神解答 就是清帝之惑之雍正那个 谢谢
    6年前
    回答 2 已采纳 描述 Description 　　话说雍正为了实施促进城市间沟通的政策，他计划在所有的大城市里挑选两个城市，在两个城市之间修建一条运河，这条运河要求是笔直的，以加强这两个城市的经济往来。但雍正希望这条运河长度越短越好，他请来了宰相和大学士帮他解决这个问题——到底挑哪两个大城市，在其间建造运河，使得其长度最小，最小为多少？可是经过长时间的计算和判断，仍然没有得出结果。此时，雍正想到了当初为康熙解决难题的你，是如此的智慧，如此的聪明绝顶。他亲自来到茅厕，找到了你（你当时已然是一个扫厕所的了），希望你能帮他解决这个问题，必定“厚”谢。你欣然答应了。 　　雍正将大致的情况告诉了你，并且说：大清一共有n个大城市，所有的大城市都不在同一个地点，同时我们对这n个城市从1到n进行编号；对于一个城市k，他有两个属性，一个是Xk，一个是Yk，分别表示这个城市所处的经度和纬度。请你告诉他问题的结果：L，即运河长度。（你可以假定地球是平面的） 输入格式 Input Format 　　第1行，一个整数n。 　　从第2行到n+1行，按照i从小到大顺序，每行两个整数Xi，Yi，代表编号为i的城市的经度和纬度。 　　其中2&lt;=n &lt;=100000，1&lt;=Xi,Yi&lt;2^31。 输出格式 Output Format 　　一个实数L（保留三位小数）。 求思路！！！谢谢！！！
  • Identifying Legal Pascal Real Constants
    4年前
    回答 1 已采纳 Description Pascal requires that real constants have either a decimal point, or an exponent (starting with the letter e or E, and officially called a scale factor), or both, in addition to the usual collection of decimal digits. If a decimal point is included it must have at least one decimal digit on each side of it. As expected, a sign (+ or -) may precede the entire number, or the exponent, or both. Exponents may not include fractional digits. Blanks may precede or follow the real constant, but they may not be embedded within it. Note that the Pascal syntax rules for real constants make no assumptions about the range of real values, and neither does this problem. Your task in this problem is to identify legal Pascal real constants. Input Each line of the input data contains a candidate which you are to classify. Output For each line of the input, display your finding as illustrated in the example shown below. The input terminates with a line that contains only an asterisk in column one. Sample Input 1.2 1. 1.0e-55 e-12 6.5E 1e-12 +4.1234567890E-99999 7.6e+12.5 99 * Sample Output 1.2 is legal. 1. is illegal. 1.0e-55 is legal. e-12 is illegal. 6.5E is illegal. 1e-12 is legal. +4.1234567890E-99999 is legal. 7.6e+12.5 is illegal. 99 is illegal.
  • 一道关于数列的题目，Pascal，求大神帮忙
    5年前
    回答 1 已采纳 一道关于数列的题目，我用了Pascal语言，但运行结果总是一个定值，毫无变化，我怀疑主程序的循环有问题，但又找不出来，求大神帮忙找错，谢谢了。 **数列** （sequence.pas/c/cpp） 【问题描述】 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确答案应该是981。 【输入文件】 输入文件sequence.in 只有1行，为2个正整数，用一个空格隔开： k N （k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）。 【输出文件】 输出文件sequence.out 为计算结果，是一个正整数（在所有的测试数据中，结果均不超过2.1*109）。（整数前不要有空格和其他符号）。 【输入样例】 3 100 【输出样例】 981 var i,i2,g,sum,n:longint; k:shortint; bit:array[1..100]of shortint;//记录数的二次方的每个数位 function fang(a,b:longint):longint; //求a的b次方 var a2:longint; begin a2:=a; for i:=1 to b do a:=a*a2; exit(a); end; procedure er(c:longint); //求c的二进制(倒序的) begin g:=0;//record times while c&lt;&gt;0 do begin inc(g); bit[g]:=c mod 2; c:=c div 2; end; end; begin read(k,n); er(n); sum:=1; i2:=0; for i:=g downto 1 do//倒序处理bit begin inc(i2); if bit[i]=1 then begin if i2=1 then continue;//已将sum赋值1，所以无需计算0次方了 sum:=fang(k,i2)+sum; end; end; write(sum); end. ``` ```
  • 一道Pascal 编程问题 猴子吃桃
    6年前
    回答 2 已采纳 【问题叙述】 有两堆桃子，数量任意，可以不同。大猴子和小猴子轮流吃桃子。两只猴子约定：每次有两种不同的吃法，一种是可以在任意一堆取走任意多的桃子；二是可以在任意两堆中取走相同数量的桃子，最后把桃子全部取完者为胜者。现在给出两堆桃子的开始数目。如果让小猴子先取，假设双方都采取最好的策略，你来确定小猴子是胜者还是败者。 【输入】 输入文件monkey.in的第一行只有一个数m，表示输入文件中有m种情况。第二行至第m+1行，每行有两个正整数a和b(这二个数间以一个空格分隔),表示初始情况时两堆桃子各有a个和b个。 【输出】 输出文件monkey.out有m行,每行仅包含一个数字1或0,对输入文件的每行，如果小猴子是胜利者,则为1 ,否则为0 【样例输入】 4 6 10 2 1 8 4 4 7 【样例输出】 0 0 1 0 【数据规模】 对所有的数据,0&lt;a,b＜1000000，0&lt;m&lt;100 求代码 若有解答思路 请清晰 详尽 谢谢
  • Pascal's Travels
    4年前
    回答 1 已采纳 Description An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path from the upper left corner to the lower right corner of the board. The integer in any one square dictates how large a step away from that location must be. If the step size would advance travel off the game board, then a step in that particular direction is forbidden. All steps must be either to the right or toward the bottom. Note that a 0 is a dead end which prevents any further progress. Consider the 4 x 4 board shown in Figure 1, where the solid circle identifies the start position and the dashed circle identifies the target. Figure 2 shows the three paths from the start to the target, with the irrelevant numbers in each removed. ![](http://poj.org/images/2704_1.jpg) Figure 1 ![](http://poj.org/images/2704_2.jpg) Figure 2 Input The input contains data for one to thirty boards, followed by a final line containing only the integer -1. The data for a board starts with a line containing a single positive integer n, 4 &lt;= n &lt;= 34, which is the number of rows in this board. This is followed by n rows of data. Each row contains n single digits, 0-9, with no spaces between them. Output The output consists of one line for each board, containing a single integer, which is the number of paths from the upper left corner to the lower right corner. There will be fewer than 263 paths for any board. Sample Input 4 2331 1213 1231 3110 4 3332 1213 1232 2120 5 11101 01111 11111 11101 11101 -1 Sample Output 3 0 7
  • 游戏开发中用的术语 菜鸟必看!
    8年前
    RationalGo的博客 用计算机语言直接编成的程序原码，比如C语言、Pascal。 SPT（Sport）：运动类游戏。这类游戏提供一个反映现实（指正常的运动方式及运动 精神）中的运动项目，并让玩者借助控制或管理游戏中的运动员或队伍，来...
  • verilog 综合注意事项
    5年前
    凌峰寒雪的博客 *标题: 菜鸟做设计必看！有关如何做设计的整体思路，以及能否综合的笔记  * *所谓综合，就是把描述语言转化成能硬件实现的电路，学verilog的时候，没有人给我说要不要考虑能否综合的问题~~~  * *看了5本书，...
  • MATLAB最基础矩阵教程，简单粗暴！
    4月前
    JUST-菜鸟的博客 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮...
  • Python菜鸟教程day1
    2年前
    weixin_42209141的博客 Python菜鸟教程（1）python的历史及概况python的起源python的诞生python是什么编程语言python的优缺点优点缺点python的基础数据类型标准数据类型数据类型的强制转换Python数字变量和常量常见的数学函数随机函数...
  • 菜鸟做设计必看！有关如何做设计的整体思路，以及能否综合的笔记
    4年前
    hemmingway的博客 标题: 菜鸟做设计必看！有关如何做设计的整体思路，以及能否综合的笔记 所谓综合，就是把描述语言转化成能硬件实现的电路，学verilog的时候，没有人给我说要不要考虑能否综合的问题 ~ 看了5本书，居然没有一...
  • 关于学习黑客编程语言!（黑客入门）
    12年前
    core5277的博客 要找到好的程序码来看是很一件很困难的事，因为，对菜鸟黑客们而言，适于供他们阅读和努力的大型程序的source数量很少。但这事己有了戏剧性的变化了; 现在免费的供应的软件、程序设计工具和操作系统(大都公开提供 ...
  • SQLite菜鸟入门
    11年前
    冰凍的番茄的博客 菜鸟入门 1。从www.sqlite.org下载SQLite 3.3.4的版本 为了方便，我把它解压了，就一个SQLite3.exe，放入Windows目录下。 Cmd 进入命令行 1) 创建数据库文件: &gt;SQLite3 d:\test.db 回车 就生成了一...
  • Pipcook 1.0开源！前端开发者的机器学习工具箱
    9月前
    阿里巴巴淘系技术团队官网博客的博客 另外，正如在开篇所说的，Pipcook 通过 Boa 提供了无缝接入 Python 生态的能力，也正因为这种能力，才帮助 JavaScript 社区解决了机器学习生态成熟度和前沿技术使用的问题，那么究竟如何开始使用 Boa 呢？...
  • 怎样学好编程（个人编程感受）！
    9年前
    狼之血舞的博客 前言  编了这么久的程序，一直想找机会总结下其中的心得和方法，但回想我这段编程道路，又很难说清楚，如果按照我走过的所有路来说，显然是不可能的！当我看完了云风的《游戏之旅--编程感悟》和梁肇新的《编程...
  • 【AC大牛陈鸿的ACM总结贴】【ID AekdyCoin】人家当初也一样是菜鸟
    6年前
    研发之道的博客 接触ACM快1周年了，想想当初自己什么都不会，正是校赛使我接触了ACM，在这里谢谢一开始热心帮助我的daxia,vge,yayamao等...谢谢你们在我不厌其烦的追问下为我解答那些现在看起来很傻很天真的问题，谢谢你们：） A:-...
  • C#基础学习第一天（.net菜鸟的成长之路-零基础到精通）
    6年前
    z-pan的博客  2)、Pascal命名规范，多用于给类或者方法命名。 要求每个单词的首字母都要大写，其余每个字母小写。 StudentScore HighSchoolStudentName 16、赋值运算符  =，表示赋值，由等号连接的表达式叫做赋值表达式。...
  • JAVA菜鸟入门篇-JAVA发展历史
    6年前
    promise_LOVE的博客 面向过程主要包括：C、Fortran、COBOL、PASCAL、ADA等，面向对象主要包括：C++、JAVA、C#等，计算机语言基本思路是沿着程序员越来越容易理解、思考的方向发展的。 机器语言：是用二进制代码表示的计算机能直接识别和...