PAT
文章平均质量分 65
lyp_1020k
这个作者很懒,什么都没留下…
展开
-
Maximum Subsequence Sum
最大子序列问题给定K个整数组成的序列{ N1, N2 , ..., NK},“连续子列”被定义为{ Ni , Ni+1 , ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最原创 2018-03-13 20:33:03 · 263 阅读 · 0 评论 -
找素数(PAT乙级)
题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。输入描述:输入在一行中给出M和N,其间以空格分隔。输出描述:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入例子:5 27输出例子:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79...原创 2018-06-12 14:32:30 · 380 阅读 · 0 评论 -
程序运行时间(15)(PAT乙级)
题目描述要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;在f执...原创 2018-06-13 12:58:16 · 186 阅读 · 0 评论 -
A除以B(20)(PAT乙级)
时间限制 1000 ms内存限制 32768 KB代码长度限制 100 KB题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在1行中依次输出Q和R,中间以1空格分隔。输入例子:123456789050987654321 7输出例子:17636...原创 2018-06-16 23:06:14 · 218 阅读 · 0 评论