- 博客(58)
- 收藏
- 关注
RSS订阅原创 PAT 1012. 数字分类
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。 输入格式：每个输入包含1个测试用例。每个测试用例
2018-01-21 11:41:22
280
原创 338. Counting Bits(动态规划）
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.Example: For num = 5 you
2018-01-21 10:19:34
349
原创 PAT 1019. 数字黑洞 (20)
PAT 1019. 数字黑洞 (20)给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 1089 9810 - 0189 = 9621
2018-01-16 23:32:22
283
原创 PAT 1019. 数字黑洞
1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字
2017-12-17 11:18:57
333
原创 c和c++如何把一个整数转化为string
C++一、string转int的方式采用最原始的string, 然后按照十进制的特点进行算术运算得到int，但是这种方式太麻烦，这里不介绍了。采用标准库中atoi函数。string s = "12"; int a = atoi(s.c_str()); 对于其他类型也都有相应的标准库函数，比如浮点型atof(),long型atol()等等。
2017-12-17 09:56:51
811
原创 PAT 1018. 锤子剪刀布
1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，
2017-12-16 22:03:37
223
原创 PAT 1017. A除以B
1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A =
2017-12-16 21:14:35
298
原创 7-15 PAT Judge
7-15 PAT Judge（25 分）The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Spec
2017-12-16 19:12:17
422
原创 控制位数和填充0
如果是C语言那么用printf("%05d", a);如果是C++#include #include //包括这个头文件using namespace std;void main(){int a = 33;cout}
2017-12-16 18:01:43
634
原创 7-13 统计工龄(排序）
7-13 统计工龄（20 分）给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:81
2017-12-15 10:47:01
2164
原创 PAT 1016. 部分A+B
1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767
2017-12-14 11:18:28
263
原创 PAT 1015. 德才论
1015. 德才论 (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子
2017-12-14 10:41:19
455
原创 PAT 1014. 福尔摩斯的约会
1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkk
2017-12-13 12:10:00
260
原创 PAT 1013. 数素数
1013. 数素数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行
2017-12-13 10:47:54
231
原创 PAT 1011. A+B和C
1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：
2017-12-13 09:04:04
270
原创 PAT 1010. 一元多项式求导
1010. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值
2017-12-12 11:42:55
282
原创 PAT 1009. 说反话
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行
2017-12-12 11:08:32
221
原创 Insertion or Heap Sort（25 分）
7-14 Insertion or Heap Sort（25 分）According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort
2017-12-12 10:51:11
672
原创 PAT 1008 数组元素循环右移问题
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……
2017-12-11 22:05:41
299
原创 PAT 1007. 素数对猜想
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>
2017-12-11 20:35:55
197
原创 PAT 1006 换个格式输出整数
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：
2017-12-11 19:47:21
208
原创 PAT 1005 继续(3n+1)猜想
1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。
2017-12-11 19:32:07
248
原创 Insert or Merge（25 分）
7-13 Insert or Merge（25 分）According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort remove
2017-12-11 12:06:23
700
原创 PAT 1004 成绩排名
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包
2017-12-10 18:51:59
270
原创 PAT 1003.我要通过！
1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串
2017-12-10 18:18:39
245
原创 Merge_sort
1.递归方法的归并排序；#includeusing namespace std;int size,flag=0;void Merge(long int data[],int l,int r,int rend,int temp[]){int n=rend-l+1;int lend=r-1;int s=l;while(lif(data[l]else temp[s
2017-12-08 19:56:00
245
原创 heap_sort
1.堆排序（可改良）利用堆来排序，关键是掌握如何把一个树调整成堆（下滤）#includeusing namespace std;int size,flag=0;void PercDown(long int data[],int t,int N){ int parent,child,temp;temp=data[t]
2017-12-08 19:49:57
330
原创 shell_sort
希尔排序（是插入排序的升级版，通过一次交换两个较远的数来消除不止一个逆序队）增量序列有希尔增量，Hibbard增量,sedgewick增量等等，据说sedgewick增量效果不错#includeusing namespace std;void shell_sort(long int data[],int N){long int IncrementSequence_Sedgewi
2017-12-08 19:41:04
243
原创 Insertion_sort
插入排序（联想扑克牌）#includeusing namespace std;void Insertion_sort1(long int data[],int N){int i,j;for( i=1;iint temp=data[i];for( j=i;j>0&&tempdata[j]=data[j-1];data[j]=temp;}}int m
2017-12-08 19:34:32
465
1
原创 Bubble_sort
1.简单的冒泡排序#includeusing namespace std;void Bubble_sort1(long int data[],int N){for(int i=0;ifor(int j=0;jif(data[j]>data[j+1]){int t=data[j];data[j]=data[j+1];data[j+1]=t;}}int
2017-12-08 19:31:38
384
原创 PAT 1001. 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)
2017-12-05 19:46:04
190
原创 PAT 1002. 写出这个数 (2)
这道题只想告诉我们一个道理 那就是拼音很重要，九误写成了qiu,尼玛，错误5次！！！1002. 写出这个数 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写
2017-12-05 19:43:31
342
原创 7-11 关键活动（30 分）
7-11 关键活动（30 分） 这题其实就是在How long does it take那道题上添加了一些操作。感觉不难，但是比较复杂，且输出格式刁钻，为此我用了一个链接矩阵作为图去保存那些关键路径。还有一个地方被卡了一下，就是多个终点时，他们的最晚开始时间不是他们自己本身，而是题目中最早结束时间的最大值，他们是相同的。容易想当然的以为各自的最晚开始时间就是本身的最早完成时间。
2017-12-04 18:07:23
1483
5
原创 How Long Does It Take
英文不是很好的我看了好久才知道什么意思其中我还 调试了一下， 因为没有考虑到多起点， 多终点的情况。考虑到就很简单啦。除此之外哦，还有就是如何验证图里是否有回路。在这里我用到的是，一个个记录去掉为0的节点，记录他们，直至没有入度为0的点，然后看看所有的点是否都被记录过，若存在既没有入度为0的点且还有点没被记录过，则存在回路。7-12 How Long Does It
2017-12-03 20:44:19
579
原创 7-10 公路村村通（30 分）
7-10 公路村村通（30 分）现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。
2017-12-03 15:53:45
637
原创 fstream，sstream的学习记录（备忘）
fstream:#include#includeusing namespace std;int main(){ ofstream os("C:\\Users\\Administrator\\Desktop\\ifile.txt",ios::app);//查看位置处是否有ifile.txt,若没有，程序自己建一个//其中ios::app表示在原文件末尾追加 st
2017-11-30 12:15:22
374
原创 二叉搜索树的操作集
04-树7 二叉搜索树的操作集（30 分）本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );
2017-11-27 21:33:30
460
原创 02-线性结构1 两个有序链表序列的合并（15 分）
02-线性结构1 两个有序链表序列的合并（15 分）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType
2017-11-27 21:31:48
268
原创 07-图6 旅游规划（25 分）
其实这题感觉用二维数组方便一些，但为了锻炼和熟悉建表所以选择了链表实现。07-图6 旅游规划（25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的
2017-11-27 21:29:08
406
原创 树的同构
03-树1 树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的
2017-11-27 18:29:36
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人