10 2017 档案

1025. 反转链表 (25)
摘要：原题: https://www.patest.cn/contests/pat b practise/1025 实现思路: 解决本题有2个关键点, 第1个 是怎么把一堆打乱的链表节点, 按照头结点开始, 排好序. 第2个 是给我们按顺序的一组数字, 再给个K, 我们怎么对这组数进行正确翻转. 也就是先 阅读全文
posted @ 2017-10-22 20:18 阿胜4K 阅读(269) 评论(0) 推荐(1)
1024. 科学计数法 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1024 实现思路: 按照前后符号不同可以分4种情况, 分别如下 1. input: +1.23400E 03 output: 0.00123400 2. input: 1.2E 10 output: 阅读全文
posted @ 2017-10-22 20:17 阿胜4K 阅读(722) 评论(0) 推荐(2)
1020. 月饼 (25)
摘要：原题: https://www.patest.cn/contests/pat b practise/1020 实现思路: 使用结构体, 这样库存和售价就能捆绑在一块, 然后对该结构体排序, 把最赚钱的月饼放在最前面. 之后循环遍历月饼结构体, 每次把总收益, 和总共卖出的月饼都记录下来, 这样的话, 阅读全文
posted @ 2017-10-22 20:16 阿胜4K 阅读(335) 评论(0) 推荐(0)
1021. 个位数统计 (15)
摘要：原题: https://www.patest.cn/contests/pat b practise/1021 完整C语言实现: c include int main () { char str[1000]; int num[10] = {0}; char ptr = str; int cur; in 阅读全文
posted @ 2017-10-22 20:16 阿胜4K 阅读(144) 评论(0) 推荐(0)
1022. D进制的A+B (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1022 思路: 10进制转d进制, d的范围[2, 10], 与10进制转2进制操作方法一样, 注意0转成任何进制 还是0 完整C语言实现: c include int main () { int 阅读全文
posted @ 2017-10-22 20:16 阿胜4K 阅读(197) 评论(0) 推荐(0)
1023. 组个最小数 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1023 实现思路: 按照程序正常读数, 你将得到类似这样的字符串"0015558", 也就是说如果 有0, 0肯定是在最前面, 只需把最前面这个0, 与第一个不是0的进行交换即可. 完整C语言实现: 阅读全文
posted @ 2017-10-22 20:16 阿胜4K 阅读(206) 评论(0) 推荐(0)
1019. 数字黑洞 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1019 思路: 本题主要就是熟练掌握字符串转整数, 整数转字符串的问题. 注意考虑一个特殊的输入情况, 就是输入 6174 完整实现: c include void swap (char a, ch 阅读全文
posted @ 2017-10-22 20:15 阿胜4K 阅读(290) 评论(0) 推荐(0)
1018. 锤子剪刀布 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1018 实现思路: 剪刀石头布胜负只有6种情况, 加上平局3种情况, 一共9中情况, 分别判断即可. 完整实现: 阅读全文
posted @ 2017-10-22 20:14 阿胜4K 阅读(292) 评论(0) 推荐(0)
1017. A除以B (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1017 实现思路: 核心代码其实就5行, 刚开始也想到要用字符串一个个处理, 但思路没打开. 直到看到一位网友提示: "把草稿纸计算除法, 还原成代码就行". 才恍然大悟. 是的, 解决本题, 首先 阅读全文
posted @ 2017-10-22 20:12 阿胜4K 阅读(657) 评论(0) 推荐(0)
1016. 部分A+B (15)
摘要：原题: https://www.patest.cn/contests/pat b practise/1016 实现思路: 把输入全部当成字符串处理. 给定A, DA, 找出DA在字符串A中出现的次数, 接着就是知道了次数后, 接着就是根据DA和DA出现的次数, 求出PA, 问题迎刃而解. 完整实现: 阅读全文
posted @ 2017-10-22 20:11 阿胜4K 阅读(191) 评论(0) 推荐(0)
1015. 德才论 (25)
摘要：原题: https://www.patest.cn/contests/pat b practise/1015 题意: 输入格式： 输入第1行给出3个正整数，分别为: N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取； H（=60, 最低录取线 H优先录取线 假设no, 阅读全文
posted @ 2017-10-17 14:34 阿胜4K 阅读(376) 评论(0) 推荐(0)
1013. 数素数 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1013 实现思路: 实现构建一个1万空间的数组, 里面存放前1万个素数, 之后正常输出即可. 核心还是, 怎么判断一个数是不是素数. 完整实现: c include define MAXSIZE 1 阅读全文
posted @ 2017-10-17 14:33 阿胜4K 阅读(282) 评论(0) 推荐(0)
1014. 福尔摩斯的约会 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1014 题意理解: 题目中关键的就3句话, 并且题目保证输入有唯一解, 因此我们不考虑特殊情况. (1) 因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四 这 阅读全文
posted @ 2017-10-17 14:33 阿胜4K 阅读(196) 评论(0) 推荐(0)
1012. 数字分类 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1012 完整实现: 阅读全文
posted @ 2017-10-17 14:32 阿胜4K 阅读(308) 评论(1) 推荐(0)
1011. A+B和C (15)
摘要：原题: https://www.patest.cn/contests/pat b practise/1011 题目本身非常简单, 但有个小坑. 就是需要使用 , 而且看样子PAT提供的 编译器(gcc4.7.2), 使用scanf获取 的值时, 需要使用 完整实现: 阅读全文
posted @ 2017-10-17 14:31 阿胜4K 阅读(247) 评论(0) 推荐(0)
C语言自带快速排序对比插入排序
摘要：运行结果: 阅读全文
posted @ 2017-10-15 16:35 阿胜4K 阅读(272) 评论(0) 推荐(0)
1010. 一元多项式求导 (25)
摘要：原题: https://www.patest.cn/contests/pat b practise/1010 实现思路: 首先多项式的存储直接用数组, 读数的时候需注意, 按照题目的描述 我们需要, 当输入为'\n'时结束读数, 所以这里需要用到 , 求导比较简单 i每次循环加2, 按照要求存放即可 阅读全文
posted @ 2017-10-13 15:15 阿胜4K 阅读(362) 评论(0) 推荐(0)
1009. 说反话 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1009 题意理解: 输入的开头有可能有空格, 输出的末尾经过我测试也可以有多余的空格. 实现思路: 本题如果用语言内置分割函数实现非常简单, 但是那样做显然不符合道义. 下面我用C语言实现, 不使用 阅读全文
posted @ 2017-10-13 15:14 阿胜4K 阅读(480) 评论(0) 推荐(0)
1008. 数组元素循环右移问题 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1008 题意理解: 假设 , 需要移位的序列是: , 如果 , 从6开始看, 把6 移动2个位置, 6就到了2的位置, 同样把5移动2个位置, 5就到了1的位置, 依次类推. 下面考虑一些特殊情况: 阅读全文
posted @ 2017-10-13 15:11 阿胜4K 阅读(4292) 评论(0) 推荐(0)
1007. 素数对猜想 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1007 关于素数判断C语言实现请参考: http://www.cnblogs.com/asheng2016/p/7647278.html 分析题意: 题目是让我们得出 中所有的素数对个数, 例如 , 阅读全文
posted @ 2017-10-13 15:10 阿胜4K 阅读(333) 评论(0) 推荐(0)
1006. 换个格式输出整数 (15)
摘要：原题: https://www.patest.cn/contests/pat b practise/1006 实现思路: 读入的n有三种情况, 3位数, 2位数, 1位数, 分别判断, 输出即可. 完整代码: c include void printChar (int times, char ch) 阅读全文
posted @ 2017-10-13 15:09 阿胜4K 阅读(289) 评论(0) 推荐(0)
素数判断 - C语言实现
摘要：除了1和自身之外不能整除其它数, 称之为素数. 最小的素数是2. 没有最大的素数. 1000以内素数, 如下图所示: 关于素数的算法, 一般有2种. 第1种, 给出一个数n(n = 2), 判断n是不是素数 第2种, 给出一个数n(n = 2), 把 的所有素数拿出来 判断一个数n是否是素数, 最简 阅读全文
posted @ 2017-10-10 19:03 阿胜4K 阅读(1734) 评论(0) 推荐(1)
1002. 写出这个数 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1002 参考: http://www.cnblogs.com/geyang/p/6243512.html 实现思路: 按照题目要求: 自然数`n int main () { char ch; int 阅读全文
posted @ 2017-10-08 16:40 阿胜4K 阅读(398) 评论(0) 推荐(0)
1005. 继续(3n+1)猜想 (25)
摘要：原题: https://www.patest.cn/contests/pat b practise/1005 实现思路: 本题建议采用链表作为存储结构. 先把读进来的序列存入链表中, 然后遍历链表, 从第一个数开始计算"猜想数", 之后找到这个猜想数, 并把它从链表中删除. 完整代码: 阅读全文
posted @ 2017-10-08 16:38 阿胜4K 阅读(260) 评论(0) 推荐(0)
1004. 成绩排名 (20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1004 实现思路: 利用结构体定义学生信息, 简单循环即可实现功能. 注意, 本题最好不要使用 结构指针. 完整代码: 阅读全文
posted @ 2017-10-08 16:37 阿胜4K 阅读(270) 评论(0) 推荐(0)
1003. 我要通过！(20)
摘要：原题: https://www.patest.cn/contests/pat b practise/1003 实现思路: 形如 , 输出答案正确. a可以是0个或多个A b可以是1个或多个A c可以是0个或多个A 假设a, b, c分别包含x, y, z个A, 则必须必须满足 完整代码: 阅读全文
posted @ 2017-10-08 16:36 阿胜4K 阅读(373) 评论(0) 推荐(0)
1001. 害死人不偿命的(3n+1)猜想 (15)
摘要：原题: https://www.patest.cn/contests/pat b practise/1001 实现代码: 阅读全文
posted @ 2017-10-08 16:35 阿胜4K 阅读(458) 评论(0) 推荐(0)
单链表排序
摘要：从大到小排序. 链表带头结点, 链表不动, 只对链表里的值进行排序. 阅读全文
posted @ 2017-10-08 11:49 阿胜4K 阅读(200) 评论(0) 推荐(0)
简单插入排序
摘要：输入: 待排序的整型数组, 输出: 排序完毕的整型数组. 排序方法: 按照从小到大排序. 数组下标0, 不存放元素, 用作哨兵或其它用途. 实现思路: 把整个数组元素分成2部分, 已排序好的元素和未排序好的元素, 每次把未排序中 的元素, 拿出一个放在已排序好的元素中恰当的位置, 循环到最后, 即完 阅读全文
posted @ 2017-10-04 18:32 阿胜4K 阅读(226) 评论(0) 推荐(0)
简单选择排序
摘要：输入: 待排序的整型数组, 输出: 排序完毕的整型数组. 排序方法: 按照从小到大排序. 数组下标0, 不存放元素, 用作哨兵或其它用途. 实现思路: 每次循环一次, 把最小的值放在首位. 例如让第1个值, 分别与后面所有的值比较, 如果发现后面有值比第1个值小, 则记录下这个位置, 当一次循环完毕 阅读全文
posted @ 2017-10-04 16:46 阿胜4K 阅读(212) 评论(0) 推荐(0)
C语言-随机数
摘要：C语言使用 函数产生随机数, 使用 函数之前要先使用 , 以当前时间作为种子, 否则产生的随机数将不会变化. 阅读全文
posted @ 2017-10-03 09:24 阿胜4K 阅读(298) 评论(0) 推荐(0)
二分查找(折半查找)
摘要：数据元素采用数组方式存储, 并且按照从小到大的顺序存储. 下标0不存放元素, 从下标1开始存放元素, 元素值的范围在[1, 150]. c include void print (int arr[], int length); int binarySearch (int arr[], int val 阅读全文
posted @ 2017-10-02 21:11 阿胜4K 阅读(253) 评论(0) 推荐(0)
顺序查找-顺序查找-带哨兵查找
摘要：下面的顺序查找算法采用了倒序查找的方式, 以保持程序的一致性. 就是把数组下标为0的, 元素空下来, 不存放具体的元素, 而是存放要查找的元素. 这样在查找的过程中, 采用倒序 遍历的方式, 即从数组最后一个元素开始一直遍历到第0个数组元素. c include include void print 阅读全文
posted @ 2017-10-02 17:11 阿胜4K 阅读(3386) 评论(0) 推荐(0)
队列-链表实现
摘要：队列的链表实现和队列的数组实现相比区别还是很大的. 首先我们需要2个指针 和`rear`, 分别指向头节点和尾节点. 这两个指针不属于节点本身的数据, 因此我们把这个两个指针单独定义成一个结构体. 因此, 队列的链表实现一共需要2个结构体, 一个存储队列数据本身, 一个存储头和尾指针. 在 初始化函 阅读全文
posted @ 2017-10-01 12:05 阿胜4K 阅读(210) 评论(0) 推荐(0)