- 博客(15)
- 收藏
- 关注
RSS订阅原创 求链表的倒数第k项
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式说明：输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式说明：输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息“NULL”。样例输入与输出：序号输入输出
2014-10-29 19:52:16
538
原创 结构体排序
总时间限制: 1000ms 内存限制: 65536kB描述给出一系列基因序列，由A,C,G,T四种字符组成。对于每一个序列，定义其逆序对如下： 序列中任意一对字符X和Y，若Y在X的右边（不一定相邻）且Y 例如GAC这个序列，其中GC,GA都是逆序对。 一个序列的逆序对越多，则认为其"无序度"越高。你的任务是将基因按照无序度从小到大的顺序排序，如果存在无序度相同的
2014-10-27 20:30:17
705
原创 大数相加
1.A+B#include#includeint main(){ char a1[1100],b1[1100]; int T; while(scanf("%d",&T)!=EOF) { int i1,i,j,k,k1,La,Lb,t,L; for(i1=1;i1<=T;i1++) {
2014-10-25 21:21:24
399
原创 大数求阶乘
#includeint a[40000];int main(){ int n,i,d,q,b,s; while(scanf("%d",&n)!=EOF) { d=1; for(i=1;i<40000;i++) a[i]=0; a[0]=1; for(i=1;i<=n;i++) { for(q=0;q<d;q++) a[q]=a[q]*i;
2014-10-25 21:17:19
373
原创 斐波那契大数问题
#include int s[7500][670];void solve(){ s[1][1] = 1; s[2][1] = 1; s[3][1] = 1; s[4][1] = 1; int i,j,k=0; for(i = 5;i<7500;i++) for( j = 1;j<=670 ;j++) { k += s[i-1
2014-10-25 21:16:07
618
原创 排队游戏（括号匹配问题2）
描述在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉 手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并且最
2014-10-19 22:20:05
2027
2
原创 扩号匹配问题
描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串
2014-10-19 22:12:26
496
转载 循环链表问题
有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。输入输入包含两个整数，第一个是n，第二个是m (0 输出输出包含一行，即最后猴王的编号。样例输入12 4样例输出1
2014-10-19 14:35:11
432
转载 生日相同
描述在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。输入第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔
2014-10-18 22:49:29
2034
转载 大数乘法
描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入1234567890098765432100样例输出1219326311126352690000
2014-10-17 08:38:24
487
转载 倒序输出链表 统计学生信息
描述利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址）其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40输入包括若干行，每一行都是一个学生的信息，如：00630018 zhouyan m 20 10.0 28#460输入的最后以"end"结束输出将输入的内容倒序输出每行一条记录，按照
2014-10-16 20:57:22
1115
转载 结构体与链表练习 删除数组中的元素
描述给定N个整数，将这些整数中与M相等的删除 假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中，链表长度为20 要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9要求：必须使用链表，不允许使用数组,也不允许不删除
2014-10-12 21:27:40
1584
原创 PAT 1015. 装箱问题模拟（20）
假设有N项物品，大小分别为s1, s2, …, si, …, sN，其中si为满足1i<=100的整数。要把这些物品装入到容量为100的一批箱子（序号1～N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式说明：输入第1行给出物品个数N(i（
2014-10-09 22:02:46
676
原创 PAT 1013
1013. 素因子分解（20）时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明：输
2014-10-08 21:55:20
513
原创 PAT 1005. 继续(3n+1)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被
2014-10-06 22:36:13
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人