- 博客(28)
- 收藏
- 关注
原创 数组和广义表的基本运算实现
一、实验题目假设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 742
原创 求自定类型元素的平均
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 4048
原创 人见人爱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关注的人