PTA
SaltedFish00
这个作者很懒,什么都没留下…
展开
-
PTA判断素数
注意:1、1不是素数2、if(flag) ,只要一个值不是0, 他就相当于真, 0就是假3、用sqrt平方根判断素数,以防超时N=根号N*根号NN的因数除了根号N,其他都是成对存在的,且必定一个大于根号N一个小于根号N假设N不是质数,有个因数大于根号N(不是N本身)则N必定有一个与之对应的小于根号N的因数也就是说,如果2到根号N都没有N的因数,那么对应的根号N到N-1都没有N的因...原创 2019-01-31 21:44:33 · 5766 阅读 · 0 评论 -
递归合集
一、习题2.6 递归求简单交错幂级数的部分和 (15 分)本题要求实现一个函数,计算下列简单交错幂级数的部分和:f(x,n)=x−x2 +x3 −x4 +⋯+(−1)n−1 xn函数接口定义:double fn( double x, int n );其中题目保证传入的n是正整数,并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和...原创 2019-07-24 10:42:26 · 174 阅读 · 0 评论 -
习题2.5 两个有序链表序列的合并 (15 分)
#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;List ...原创 2019-07-24 10:10:51 · 106 阅读 · 0 评论 -
习题2.4 递增的整数序列链表的插入 (15 分)
List Insert( List L, ElementType X ){ List head=L; L=L->Next; List node=(List)malloc(sizeof(List)); node->Data=X; node->Next=NULL; List q=head; if(L==NULL) {...原创 2019-07-24 08:17:23 · 1298 阅读 · 3 评论 -
PTA—习题2.3 数列求和-加强版 (20 分)
1、pow(10,3)=99原因:pow返回的是double类型,即浮点数,浮点数本身就是表示一个精度的数字,而不是一个准确的数字。可能为99.999999然后转换int所以成为99,浮点数转换为int是可能丢失精度的。所以浮点数不比较相等,只认为两个数字差距小到一定精度就认为相等。2-6 数列求和方法一:N大于21时,AA…A(N个A)的值超过64位,超出整形的数值表示范围,用...原创 2019-07-18 13:37:50 · 540 阅读 · 0 评论 -
PTA正整数A+B
第二个输入可能有空格(题目保证至少存在一个空格),所以我们要用getline去读入第二个整数以防类似于输入:12 + 100 24add输出:112这样的情况得到(%s不接收空格)不然可能一直是13分这个问题还未解决解决方法:1、把两个字符串放在一个中,利用题目条件 两个中间为空格2、getline()接受包括空格在内的字符3、fgets()*scanf读不进空格‘ ’...原创 2019-01-30 11:47:10 · 4416 阅读 · 0 评论 -
PTA帅到没朋友&输出GPLT
注意:1、已检测出,不重复输出,所以用数组存检测数,以便检查石否重复2、输出,ID不足五位用0补,%5d3、只有一个朋友圈有该ID,且该朋友圈只有一个朋友,也要检测出4、此题若用暴力算法,则可能用到结构体数组,而且查找判定的时间复杂度将高达O(N^3),提交后会有一个点提示超时。故采用一个一维数组来记录是否有朋友,其下标即ID。数组元素只有0和1,0代表没朋友,1代表有朋友。#...原创 2019-01-29 20:58:45 · 523 阅读 · 0 评论 -
PTA个位数统计&大笨钟
#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include&lt;string.h&gt; int main(){ int i,a[10]; char n; for(i=0;i&lt;10;i++) { a[i原创 2019-01-28 14:29:25 · 412 阅读 · 0 评论 -
PTA判断素数&left-pad
注意:1、1不是素数2、if(flag) ,只要一个值不是0, 他就相当于真, 0就是假3、用sqrt平方根判断素数,以防超时就是 scanf 输入后,会遗留一个回车符,传递到下面的输入语句;回车符就会被下面的输入语句接收,而结束了输入,这里就是一个错误的值;解决的办法,就是让这个回车符在传递过程中消失;那么就在 scanf 后面加一句空的 getchar(); 用来接收回车符!...原创 2019-02-01 18:55:00 · 1233 阅读 · 0 评论 -
PTA打印沙漏
#include <stdio.h>#include <stdlib.h>#include<string.h> int main(){ int n,i,s1,s2=1,yushu,num,k=0,j,max; char sym; &am原创 2019-01-27 22:04:13 · 546 阅读 · 0 评论 -
PTA—习题1.9 有序数组的插入 (20 分)
大数据用MAXSIZE判断,不能用10bool Insert( List L, ElementType X ){ int i=0,tag; while(L->Data[i]>X) { i++; } tag=i; if(L->Data[i]==X||(L->Last+1)>=MAXSIZE) ...原创 2019-07-21 16:55:25 · 2737 阅读 · 1 评论