PAT
爱算法的大象x
这个作者很懒,什么都没留下…
展开
-
02-线性结构4 Pop Sequence (25分)
用数组表示栈的输入输出#include<stdio.h>`在这里插入代码片`int size, len;int check(void){ int i = 1, j = 0, temp, flag = 1; int bottom = -1, top = -1; int array[size]; array[++top] = i++; do { scanf("%...原创 2019-12-14 21:35:43 · 78 阅读 · 0 评论 -
PAT B级做题 A/B思路过程
PAT B级做题 A/B思路过程|一看到有1000个数字,判断不是正常的整型输入,考虑用一个字符数组来存储数据,用平时最常用的除法来计算准备一个字符数组用来输入数据(我写的是: while( ( a[i++] = getchar() ) != ’ ');后来发先这样写会有一个错误,就是数组a在输入空格后才会加 1,所以后来写成 a[ i - 1] = '\0)准备一个数...原创 2019-08-30 21:48:21 · 438 阅读 · 0 评论 -
PAT - B - 数素数
**数素数**一开始看到题目,想到用常规的方法来做,用数组存储10000个素数然鹅,不愧是PAT,我的运行超时了。。。不过可以确定的是,我应该只是得素数的方法太辣鸡了,要运行多次。所以用其他的方法求素数用开方就行。。。还有我的输出格式错误,最后一行的输出还要另外写代码。。第一万个素数是104729,所以求素数的范围要在2~104730...原创 2019-09-08 09:18:20 · 102 阅读 · 0 评论 -
PAT - B - 福尔摩斯的约会
福尔摩斯的约会我首先是在牛客网上面的PAT做题,一开始以为是相同字符不同位置就行,后来看结果错了才知道是要在相同的位置上面字符相同就行,后来还复制粘贴了相同的部分,但是字符没改。。。(蠢死了)然后再在浙大官网PAT上运行,错了。。。在牛客网上面 第二个相同的字符 ch >= ‘A’ && ch<=‘Z’ 就行,但是实际上要ch >= ‘A’ &&a...原创 2019-09-08 11:42:10 · 83 阅读 · 0 评论 -
复杂度2 Maximum Subsequence Sum (25 分)
用了好多测试用例都没明白为什么第六个测试点过不去。。。如果知道这个请告诉我一声#include<stdio.h>int sub(int array[],long int len,long int pos[]);int sub(int array[],long int len,long int pos[]){ long int i, j, length = 0; int...原创 2019-09-26 13:19:08 · 149 阅读 · 0 评论