2016年09月_锐不可当cr

原创排列组合问题初步

1. 从n个人中选择k个人的不同组合数法一：递归由n个人里选k个人的组合数=由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数。此公式本身是递归的，因此可编写递归函数实现这一过程，其中递推结束条件是n=k或k=0，这时的组合数为1，然后开始回归。源代码：#include using namespace std;int comm(int n,int

2016-09-29 19:12:56 797

原创第五周项目4-数制转换

2016-09-29 11:30:15 366

原创第五周项目3-括号的匹配

问题及代码：运行结果：知识点总结：链栈的应用问题心得体会：有了课本P70 例3.5的铺垫，此题上手更加容易，分析思路也更加清晰，对问题的灵活运用能力有所提高。

2016-09-29 10:52:14 665 1

原创 C N阶楼梯上楼问题（九度OJ 1205）

源代码：#include int main(){ int i; int N; //N阶楼梯 long long int a[90]; //上楼方式数 while(scanf("%d",&N)!=EOF) { a[0]=1; a[1]=2;

2016-09-28 18:48:38 1203

原创九度OJ1517. 链表中倒数第k个节点（链表操作）

题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。输入的第二行包括n个数t(1<=t<=1000000)：代表链表中的...

2016-09-26 19:16:26 612 2

原创 ACM判题“服务器”（九度OJ 1339）

题目描述：今年的ACM世界总决赛快要开始了，需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你，相信你一定能很好地完成。排名规则如下：通过题的数目多的队伍排名靠前，如果有多支队伍过的题的数目相同，则罚时少的队伍排名靠前。输入：输入的第一行包括一个整数N(1 接下来的N行每行包括一个字符串和两个整数num,punish，它们之间用空格隔开。其

2016-09-26 18:54:07 912 1

原创第五周项目2-建立链栈算法库

2016-09-24 20:43:59 432

原创第五周项目1-建立顺序栈算法库

2016-09-24 19:59:37 359

原创第四周项目4-猴子选大王

2016-09-24 19:21:37 314

原创 C 字母统计（九度OJ 1098）

题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数输入：案例可能有多组，每个案例输入为一行字符串。输出：对每个案例按A-Z的顺序输出其中大写字母出现的次数。样例输入： DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK样例输出： A:0B:0C:0D:3E:2F:5G:0H:0I:1J:4

2016-09-22 20:57:09 590

原创 C 字符串内排序（九度OJ 1054）

题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入： bacd样例输出： abcd源代码：#include #include int main(){ char str[200]; int i,

2016-09-22 20:36:14 447

原创 C 字符串去特定字符（九度OJ 1049）

题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入： healloa样例输出： hello源代码：#include #include int main(){ char str[100000];

2016-09-22 20:29:01 1450 1

原创 C ZOJ（九度OJ 1032）

题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1输出：对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。样例输入： ZZOOOJJJZZZZOO

2016-09-22 20:12:30 600

原创第四周项目3（3）-判断单链表是否递增

2016-09-22 11:19:26 957

原创第四周项目3（2）-单链表应用连接单链表

2016-09-22 10:39:46 409

原创 C++ 花式斐波那契数列（九度OJ 1075）

题目描述：编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。输入：一个整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应的斐波那契图形。样例输入： 6样例输出： 00 1 10 1 1 2 30 1 1 2 3 5 80 1 1 2 3 5 8 13

2016-09-20 21:01:21 536

原创第四周项目3（1）-单链表应用逆置单链表

2016-09-19 17:19:26 578

原创第四周项目2-建设“单链表”算法库

2016-09-16 20:34:29 893 2

原创 C 小白鼠排队（九度OJ 1110）

题目描述： N只小白鼠(1 输入：多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意：白鼠的重量各不相同。输出：每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。

2016-09-16 18:06:27 848

原创第四周项目1-建立单链表

问题及代码：运行结果：知识点总结：心得体会：

2016-09-16 17:49:00 384

原创 C 字符串的反码（九度OJ 1105）

题目描述：一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。举几个例子，'a’的反码是'z’；'c’的反码是'x’；'W’的反码是'D’；'1’的

2016-09-16 14:30:43 1334

原创 C++ 数字之和（九度OJ 1106）

题目描述：对于给定的正整数 n，计算其十进制形式下所有位置数字之和，并计算其平方的各位数字之和。输入：每行输入数据包括一个正整数n(0输出：对于每个输入数据，计算其各位数字之和，以及其平方值的数字之和，输出在一行中，之间用一个空格分隔，但行末不要有空格。样例输入： 41297399990样例输出： 4 73 916 223

2016-09-16 14:16:03 1763

原创数据结构第2章上机实验题2.1

问题描述：实现顺序表的基本运算（1-12具体要求见课本P62），作为对已经学过的顺序表的小revision~源代码：list.h：#include #include #define max 100typedef char Elemtype;typedef struct list{ char data[max]; int length;} Sqlist;vo

2016-09-16 10:28:14 9890

原创第三周项目4（2）-顺序表应用将所有奇数移到所有偶数前面

问题及代码：list.h：#define Maxsize 100typedef int Elemtype; //自定义数据类型typedef struct list{ Elemtype data[Maxsize]; //存顺序表元素 int length; //存顺序表长度} Sqlist;void

2016-09-14 11:02:57 5592

原创第三周项目4（1）-顺序表应用删除区间【x，y】内的元素

问题及代码：list.h：#define Maxsize 100typedef int Elemtype; //自定义数据类型typedef struct list{ Elemtype data[Maxsize]; //存顺序表元素 int length; //存顺序表长度} Sqlist;void

2016-09-13 17:34:14 3183

原创第三周项目3-求集合并集

2016-09-12 21:02:36 397

原创第三周项目2-建设“顺序表”算法库

2016-09-12 20:12:44 1218 1

原创第三周项目1-顺序表的基本运算

2016-09-12 20:02:09 511

原创 C++ 最简真分数（九度OJ 1465）

题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n当n=0时，程序结束，不需要处理这组数据。输出：每行输出最简真分数组合的个数。样例输入： 73 5 7 9 11 13 153 2 4 50样例输出： 17 2源代码：#include us

2016-09-07 11:19:35 4352

原创 C++ 大整数宝宝加加乐（九度OJ 1198）

题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入： 2 610000000000000000000 10000000000000000000000000000000样例输出： 8100000000000

2016-09-06 13:09:47 1220

原创 C++ 小玩矩阵（九度OJ 1191.1193）

1193题目描述：输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。输入：输入的第一行包括一个整数N,(1接下来的N行每行有N个整数，分别代表矩阵的元素。输出：可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。样例输入： 31 2 34 5 67 8 9样例输出： 1 4 72 5 83 6

2016-09-05 18:34:42 582

原创 C++ 程序员买房子的故事（九度OJ 1158）

题目描述：某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入：有多行，每行两个整数N（10输出：针对每组数据，如果在第20年或者之前就

2016-09-05 17:22:42 7216 3

原创 C++ 特殊乘法（九度OJ 1083）

题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入：两个小于1000000000的数输出：输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入： 123 45样例输出：

2016-09-05 14:13:50 681

原创 C++ 众数问题（九度OJ 1057）

题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10之间的数。输出：对于每组输入,请输出1-10中的众数。样例输入： 5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2

2016-09-04 16:54:14 2918

原创数据结构第1章上机实验题

以下3题均采用多组输入：1.1 输出所有小于等于n（n为一个大于2的正整数）的素数，每行输出10个，尽可能采用较优的算法源代码：#include #include using namespace std;int main(){ int n; int i,j,k; int num; while(cin>>n) { num=0

2016-09-04 15:33:19 4764

原创 C++ 打印极值点下标（九度OJ 1126）

题目描述：在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。输入：每个案例的输入如下：有2×n+1行输入：第一行是要处理的数组的个数n；对其余2×n行，第一行是此数组的元素个数k(4输出：每个案例输出为n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔

2016-09-03 09:32:34 2853 2

原创 C++ 简易加减乘除运算（九度OJ 1116）

题目描述：根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。输出运算的结果，如果出现除数为零，则输出“error”,如果求余运算的第二个运算数为0，也输出“error”。输入：输入为一行。先输入第一个整数，空格输入运算符，然后再空格输入第二个整数，回车结束本次输入。如果运算符为阶乘！符号，则不输入第

2016-09-01 19:53:24 10146 1

原创第二周项目3（2）-体验复杂度汉诺塔

2016-09-01 19:16:33 409

原创第二周项目3（1）-体验复杂度两种排序算法的运行时间

2016-09-01 18:47:21 522

空空如也

空空如也