PAT
Tony8567
这个作者很懒,什么都没留下…
展开
-
PAT 循环-11. 水仙花数(20) 快速 非直接打印结果
#include #include #include #include using namespace std;bool compare_word(double number,int *num);int main(void){ int N; cin>>N; double *val = new double [10]; int *num = new i原创 2014-09-15 21:06:31 · 599 阅读 · 0 评论 -
打印选课学生名单
假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数:N(≤\le≤40000),为全校学生总数;K(≤\le≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤\le≤20)代表该生所选的课程门数、随后是C个课程编号。简单起见,课程从1到K编号。输出格式:原创 2016-03-17 23:09:10 · 490 阅读 · 0 评论 -
5-47 打印选课学生名单 (25分)
#include #include #include #include #include #include using namespace std;int name_change(char name[5]){ return (name[0]-'A')*26*260+(name[1]-'A')*260+(name[2]-'A')*10+(name[3]-'0');}原创 2016-03-17 23:14:28 · 1657 阅读 · 0 评论 -
5-49 打印学生选课清单 (25分)
假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单,要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数:N(≤\le≤40000),为前来查询课表的学生总数;K(≤\le≤2500),为总课程数。此后顺序给出课程1到K的选课学生名单。格式为:对每一门课,首先在一行中输出课程编号(简单起见,课程从1到K编号)和选课学生总数(之原创 2016-03-17 23:42:06 · 3068 阅读 · 0 评论 -
汉诺塔的非递归算法
在版上看有人讨论汉诺塔的非递归算法,有人介绍怎么样非递归,自己想了半天,总算想明白了。整理了下方便大家:汉诺塔问题介绍:在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片,一转载 2016-05-05 16:57:11 · 595 阅读 · 0 评论 -
5-43 字符串关键字的散列映射 (25分)
给定一系列由大写英文字母组成的字符串关键字和素数PPP,用移位法定义的散列函数H(Key)H(Key)H(Key)将关键字KeyKeyKey中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为PPP的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25;再通过移位将其映射为3×322+4×32+6=3206原创 2016-12-30 09:12:54 · 969 阅读 · 0 评论 -
5-37 整数分解为若干项之和
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0N≤\le≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1=N_1=N1={n1,n2,⋯n_1, n_2, \cdotsn转载 2017-01-19 18:03:09 · 1578 阅读 · 1 评论