- 博客(28)
- 收藏
- 关注
RSS订阅原创 数组和广义表的基本运算实现
一、实验题目假设nn的稀疏矩阵A采用三元组表示，设计一个程序exp6-4.cpp实现如下功能：（1）生成如下两个稀疏矩阵的三元组a和b； （2）输出a转置矩阵的三元组；（3）输出a+b的三元组；（4）输出ab的三元组。二、实验目的掌握稀疏矩阵的存储结构以及基本运算实现算法。三、实验要求针对程序exp6-4.cpp，输出结果如下： #
2016-05-30 13:04:08
1275
原创 完美数列
1030. 完美数列(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整
2016-05-18 20:16:22
1121
原创 打印沙漏
1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** **
2016-05-18 19:40:54
441
原创 科学计数法
1024. 科学计数法 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[
2016-05-18 19:16:40
937
原创 D进制的A+B
1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 输入格式：输入在一行
2016-05-18 18:04:54
395
原创 个位数统计
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=
2016-05-16 16:36:32
869
原创 01背包的递归求解
#include using namespace std;#define W 100#define N 20int w[N];int v[N];int x[N];int knapsack(int n,int m){ if (n==0||m==0) { return 0; } else if ((m>=w[n])&&(knapsack(
2016-05-16 16:21:38
1575
原创 划拳
1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如
2016-05-16 12:39:21
464
原创 组个最小数
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意
2016-05-15 17:32:01
467
原创 数素数
1013. 数素数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行
2016-05-15 11:24:02
261
原创 说反话
1009. 说反话 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符
2016-05-14 20:26:14
396
原创 部分A+B
1016. 部分A+B (15)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”
2016-05-14 18:53:23
311
原创 素数对猜想
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>
2016-05-13 17:08:40
328
原创 换个格式输出整数
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：
2016-05-13 16:36:34
277
原创 继续(3n+1)猜想
1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。
2016-05-13 16:30:00
431
原创 成绩排名
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包
2016-05-13 16:18:38
522
原创 写出这个数
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个
2016-05-13 11:32:31
426
原创 害死人不偿命的(3n+1)猜想
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一
2016-05-13 11:15:27
421
原创 求单链表结点的阶乘和
4-6 求单链表结点的阶乘和 (15分)本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L );其中单链表List的定义如下：typedef struct Node *PtrToNode;struct Node { int Data;
2016-05-12 20:18:37
3453
1
原创 求自定类型元素的最大值
4-5 求自定类型元素的最大值 (10分)本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是Ele
2016-05-12 19:43:27
741
原创 求自定类型元素的平均
4-4 求自定类型元素的平均 (10分)本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是El
2016-05-12 19:37:00
585
原创 简单求和
4-3 简单求和 (10分)本题要求实现一个函数，求给定的N个整数的和。函数接口定义：int Sum ( int List[], int N );其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例：#include #define MAXN 10int Sum ( int Lis
2016-05-12 19:32:38
1632
原创 多项式求值
4-2 多项式求值 (15分)本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=\sum_{i=0}^{n}(a[i]\times x^i)f(x)=∑i=0n(a[i]×xi) 在x点的值。函数接口定义：double f( int n, double a[], double x );其中n是多项式的阶数，
2016-05-12 19:28:53
4046
原创 人见人爱A+B
人见人爱A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37106 Accepted Submission(s): 24687Problem DescriptionHDOJ上面已经有10来道A+B
2016-05-11 20:59:15
365
原创 偶数求和
偶数求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73006 Accepted Submission(s): 31061Problem Description有一个长度为n(n
2016-05-11 19:28:04
450
原创 查找最大元素
查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45907 Accepted Submission(s): 24864Problem Description对于输入的每个字符串，查找其中的最
2016-05-11 18:46:22
313
原创 我是菜鸟，我怕谁
我是菜鸟，我怕谁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9165 Accepted Submission(s): 5341Problem Descriptionlin2144是一只小菜鸟，都是笨
2016-05-11 17:39:51
555
原创 熊猫阿波的故事
熊猫阿波的故事Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6003 Accepted Submission(s): 4576Problem Description凡看过功夫熊猫这部电影的人都会对影片
2016-05-08 20:12:14
786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人