PAT (Basic Level) Practice
JimmieZou
这个作者很懒,什么都没留下…
展开
-
PAT-B 1044. 火星数字(20)
题目连接在此。本题只需根据题意模拟即可: 打好两张表,分别是整数映射火星文、火星文映射整数,之后对输入进行处理,直接查表输出即可。需要注意的一点是:火星文中,十位不为0,个位为0时,只输出十位。#include<stdio.h>#include<map>#include<string>#include<iostream>#i...原创 2018-03-10 16:06:27 · 332 阅读 · 0 评论 -
PAT-B 1040. 有几个PAT(25)
打表+递推将时间复杂度减少到O(N)法原创 2017-03-19 17:26:04 · 401 阅读 · 0 评论 -
PAT-B 1007. 素数对猜想 (20)
筛法求素数的应用原创 2017-03-27 15:39:08 · 561 阅读 · 0 评论 -
PAT-B 1013. 数素数 (20)
筛法求素数表的应用原创 2017-03-27 15:17:29 · 560 阅读 · 0 评论 -
PAT-B 1023. 组个最小数 (20)
给定0-9每一位数的个数,要求输出这些数能组成的最小数原创 2017-03-10 17:17:22 · 529 阅读 · 0 评论 -
PAT-B 1038. 统计同成绩学生(20)
HashTable原创 2017-03-06 19:10:23 · 312 阅读 · 0 评论 -
PAT-B 1033. 旧键盘打字(20)
HashTable原创 2017-03-06 19:03:22 · 513 阅读 · 0 评论 -
PAT-B 1029. 旧键盘(20)
HashTable原创 2017-03-06 16:46:08 · 655 阅读 · 0 评论 -
PAT-B 1015. 德才论 (25)
结构体分类+排序原创 2017-02-27 16:36:02 · 669 阅读 · 2 评论 -
PAT-B 1035. 插入与归并(25)
插入排序、归并排序的模拟。原创 2017-03-18 21:03:30 · 651 阅读 · 0 评论 -
PAT-B 1030. 完美数列(25)
二分查找、two pointers原创 2017-03-13 19:11:50 · 783 阅读 · 0 评论 -
PAT-B 1045. 快速排序(25)
打表+递推将时间复杂度减少到O(N)法原创 2017-03-20 16:22:15 · 710 阅读 · 0 评论 -
PAT-B 1039. 到底买不买(20)
hashTable原创 2017-03-07 16:18:06 · 499 阅读 · 0 评论 -
PAT-B 1042. 字符统计(20)
字符统计原创 2017-03-07 16:24:44 · 594 阅读 · 0 评论 -
PAT-B 1009. 说反话 (20)
题目链接在此。首先说一下题目的一般思路:先用str[]数组接收输入,然后遍历str数组,以空格作为分隔符对单词进行划分并按照顺序存放到二维字符数组中,最后按单词输入顺序的逆序输出所有单词,注意空格的输出即可。#include#includeint main(){ char str[81]; char res[81][81]; gets(str);原创 2017-02-20 09:30:43 · 654 阅读 · 0 评论 -
PAT-B 1017. A除以B (20)
题目连接在此。简单的高精度除法。 大整数运算相关内容,请看这里。下面是AC代码:#include#includeusing namespace std;struct bign{ //big number 大整数 int num[1005]; int len; bign(){ memset(num, 0, sizeof(num));原创 2018-01-08 16:34:19 · 474 阅读 · 0 评论 -
PAT-B 1034. 有理数四则运算(20)
有理数四则运算原创 2017-03-25 20:45:46 · 1304 阅读 · 0 评论 -
PAT-B 1049. 数列的片段和(20)
找规律原创 2017-03-22 18:39:22 · 526 阅读 · 0 评论 -
PAT-B 1003. 我要通过!(20)
找到规律,貌似是一个数学题。原创 2017-03-21 19:50:47 · 593 阅读 · 0 评论 -
PAT-B 1019. 数字黑洞 (20)
数字黑洞原创 2017-03-21 18:11:13 · 876 阅读 · 0 评论 -
PAT-B 1005. 继续(3n+1)猜想 (25)
hashTable原创 2017-03-07 19:31:28 · 662 阅读 · 0 评论 -
PAT-B 1047. 编程团体赛(20)
hashTable原创 2017-03-07 16:33:11 · 438 阅读 · 0 评论 -
PAT-B 1043. 输出PATest(20)
hashTable原创 2017-03-07 16:29:54 · 449 阅读 · 0 评论 -
PAT-B 1020. 月饼 (25)
贪心思想求最大利润方案原创 2017-03-10 21:32:03 · 501 阅读 · 0 评论 -
PAT-B 1037. 在霍格沃茨找零钱(20)
PAT-B 1037. 在霍格沃茨找零钱(20)原创 2017-02-19 10:11:50 · 571 阅读 · 0 评论 -
PAT-B 1022. D进制的A+B (20)
进制转换方法总结原创 2017-02-18 22:23:27 · 1100 阅读 · 0 评论 -
PAT-B 1012. 数字分类 (20)
PAT乙级1012数字分类原创 2017-02-08 22:12:44 · 548 阅读 · 0 评论 -
PAT-B 1008. 数组元素循环右移问题 (20)
数组元素循环右移,要求不借助额外数组、元素移动次数最少。原创 2017-02-08 20:53:22 · 1117 阅读 · 2 评论 -
PAT-B 1032. 挖掘机技术哪家强(20)
PAT-B 1032. 挖掘机技术哪家强(20)原创 2017-02-16 17:21:20 · 625 阅读 · 0 评论 -
PAT-B 1028. 人口普查(20)
PAT-B 1028 人口普查涉及到:1. 两种日期的比较方法2. 结构体的直接赋值原创 2017-02-16 17:09:22 · 5488 阅读 · 19 评论 -
PAT-B 1046. 划拳(15)
PAT B 1046 划拳原创 2017-02-08 10:08:04 · 596 阅读 · 0 评论 -
PAT-B 1004. 成绩排名 (20)
PAT 乙级 1004. 成绩排名原创 2017-02-16 15:15:48 · 1003 阅读 · 0 评论 -
PAT-B 1016. 部分A+B (15)
C语言scanf输入格式控制已知一个整数由n个x组成,求这个数原创 2017-02-07 21:04:55 · 617 阅读 · 0 评论 -
PAT-B 1026. 程序运行时间(15)
c语言中的四舍五入%0md%mdround()函数原创 2017-02-07 20:12:21 · 780 阅读 · 0 评论 -
PAT-B 1011.A+B和C (15)
常见数据类型变量的printf格式符常见数据类型变量的scanf格式符四种基本数据类型及其取值范围原创 2017-02-07 17:25:58 · 883 阅读 · 0 评论 -
PAT-B 1018. 锤子剪刀布 (20)
PAT-B 1018.锤子剪刀布原创 2017-02-09 16:32:46 · 837 阅读 · 0 评论 -
PAT-B 1027. 打印沙漏(20)
打印图形的一般思想原创 2017-02-18 20:57:53 · 893 阅读 · 0 评论 -
PAT-A 1028. List Sorting (25)
结构体排序原创 2017-02-28 16:59:04 · 464 阅读 · 0 评论 -
PAT-B 1041. 考试座位号(15)
PAT-B 1041.考试座位号原创 2017-02-16 07:34:41 · 784 阅读 · 0 评论 -
PAT-B 1010. 一元多项式求导 (25)
PAT 乙级 1010 一元多项式求导原创 2017-02-15 19:34:07 · 1033 阅读 · 0 评论