刷题
关注
分享
扫一扫
一些刷题网站的刷题记录，结题过程及方法总结。
夏代有工的玉
好好学习，记录学习轨迹
展开
-
PAT 最大子列和问题
#include#define MAXN 100000int maxsubsesum(int A[],int n){int i;int Thissum=0,maxsum=0;for(i=0;i{Thissum+=A[i];if(Thissum>maxsum){maxsum=Thissum;}else if(Thissum{Thissum=原创 2016-10-13 20:54:27 · 270 阅读 · 0 评论 -
PAT 5-2
有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。输入格式：原创 2017-08-03 13:07:06 · 184 阅读 · 0 评论 -
PAT 5-19
一个采购员去银行兑换一张yy元ff分的支票，结果出纳员错给了ff元yy分。采购员用去了nn分之后才发觉有错，于是清点了余额尚有2y2y元2f2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数nn。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。输入样例1：23输出样例原创 2017-08-03 22:31:16 · 206 阅读 · 0 评论 -
阶乘求解升级版
本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include void Print_Factorial ( const原创 2017-08-03 11:54:40 · 412 阅读 · 0 评论 -
爬动的蠕虫
一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：输入在一行中顺序给原创 2017-08-03 21:19:21 · 301 阅读 · 0 评论 -
删除子串
删除字符串中的子串 (20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male原创 2017-08-04 14:01:54 · 388 阅读 · 0 评论 -
字符串左移
字符串循环左移 (20分)输入一个字符串和一个非负整数NN，要求将字符串循环左移NN次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数NN。输出格式：在一行中输出循环左移NN次后的字符串。输入样例：Hello World!2输出样例：llo World!He参考原创 2017-08-04 17:52:04 · 574 阅读 · 0 评论