![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA基础
陈子二
这个作者很懒,什么都没留下…
展开
-
PTA_基础编程题目集_7-37 整数分解为若干项之和_DFS
题目分析: 分析数字变化,可以发现是一个深度优先过程。原创 2023-03-12 15:06:06 · 127 阅读 · 0 评论 -
PTA_基础编程题目集_7-15 计算圆周率 (15 分)_C语言实现
题目地址 题目分析:此处唯一需要注意的是都用double,不然精度无法满足。 我的代码: #include<stdio.h> int main() { double a; scanf("%lf", &a); double up = 1, down = 1; double t = 1, ts = 0; for (double i=1; t>=a; i...原创 2018-11-10 21:50:05 · 2306 阅读 · 1 评论 -
PTA_基础编程题目集_7-4 BCD解密 (10 分)_C语言实现
题目地址 题目解读: BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。 _ _ _ _ _ _ _ _ + _ _ _ _ 每四个比特表示一位 一个字节来表达两位~十进制的数 2.一个BCD数的十六进制是0x12 即 原始BCD:0001 0010; 解读BCD~十六进制:0x12; 解读BCD~十进制:12 误认BCD为2进制~十六进制:0...原创 2018-11-03 15:50:10 · 3159 阅读 · 0 评论 -
PTA_基础编程题目集_6-11 求自定类型元素序列的中位数 (25 分)“qsort使用案例“
题目地址 我的代码 #include <stdlib.h> int compare(const void *arg1, const void *arg2); ElementType Median(ElementType A[], int N) { ElementType *t; t = &A[0]; qsort(t,N, sizeof(ElementType), c...原创 2018-10-29 20:15:53 · 306 阅读 · 1 评论 -
PTA_基础编程题目集_6-10 阶乘计算升级版 (20 分)“大数阶乘”
题目地址 题目分析: 1.预估1000!的位数~~进行放大估计~~1000^900&100^100即是3*900+2*100+o<3000位; 2.这里显然需要利用数组来保存数字并进行运算,让数组成员每个保存3位数字(题目条件已告知参数小于1000),我们构建1200个成员的数组(3600位); 3.难点在于我们对数组成员间相乘、进位的考虑,这里容易误入歧途;这里本质上来讲,与...原创 2018-10-23 10:41:10 · 862 阅读 · 0 评论 -
PTA_基础编程题目集_7-2 然后是几点 (15 分)_C语言实现
题目地址 我的代码 #include<stdio.h> int main() { int basis, add, end; scanf("%d %d", &basis, &add); int val = (basis % 100 + add) / 60; int min = (basis % 100 + add) % 60; //注意题...原创 2018-10-31 10:06:13 · 2286 阅读 · 3 评论 -
PTA_基础编程题目集_6-7 统计某类完全平方数 (20 分)
题目地址 我的代码 int IsTheNumber(const int N) { int n = N, tn, jud = 0, mark = 0; tn = (int)(sqrt((double)(n))); //利用非完全平方整数,开方存在小数;double强行转int,将舍弃小数部分 if (tn*tn == n) //若 tn平方后 等于 被开方数,说明n是完全平方整数(不存在...原创 2018-10-16 15:21:32 · 976 阅读 · 0 评论 -
PTA_基础编程题目集_6-6 求单链表结点的阶乘和 (15 分)
题目地址 我的代码 int FactorialSum(List L) { int su2 = 0; for (; L!= NULL;) { int su1 = 1;//默认了 0!= 1 的情况 for (int i = L->Data; i > 1; i--) su1 *= i; su2 += su1; L = L->Next; } retu...原创 2018-10-16 15:13:51 · 452 阅读 · 1 评论