2016年04月__Jason_ZHANG

09月 06月 05月 04月 03月 02月 01月

原创一元多项式相乘 - 链表的简单应用

【问题描述】编写一个程序实现两个一元多项式相乘。【输入形式】首先输入第一个多项式中系数不为0的项的系数和指数，以一个空格分隔。且该多项式中各项的系数均为0或正整数，系数和最高幂次不会超过int类型的表示范围。对于多项式 anxn +a n-1 x n-1 + … + a1x1 + a0x0 的输入方法如下： an n a n-1 n-1 … a1 1 a0

2016-04-26 17:08:47 7864 1

原创猴子选大王 - 约瑟夫问题

【问题描述】要从n只猴子中选出一位大王。它们决定使用下面的方法：n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1到m报数，直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。【输入形式】控制台输入三个整数n，m，q。【输出形式】输出最后选为大王的猴子编号。【样例输入】7 4 3【样例输

2016-04-26 17:07:31 7059 3

原创计算器表达式计算后缀表达式+树实现 - 逆波兰表示法+调度场算法

这题基本是靠翻维基百科把逆波兰表示法和Dijkstra的调度场算法生搬下来的.. 还要学习一个啊【问题描述】从标准输入中读入一个整数算术运算表达式，如5 - 1 * 2 * 3 + 12 / 2 / 2 = 。计算表达式结果，并输出。要求：1、表达式运算符只有+、-、*、/，表达式末尾的’=’字符表示表达式输入结束，表达式中可能会出现空格；2、表达式中不含圆括号，

2016-04-26 14:59:42 4387

原创五子棋危险判断 - 图与连线

这题其实不难，但是纪念一下头一次"信仰提交成功"2333【问题描述】已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人即将获胜，即：同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋子，且该4个棋子的两端至少有一端为空位置。输入的棋盘大小是19×19，用

2016-04-26 14:54:14 5660 3

原创大数乘法 - 大数作为字符串的C语言操作

【问题描述】编写程序实现两个超长整数（大于等于0，每个最长80位数字）的乘法运算。【输入形式】从键盘分行读入两个超长整数，要考虑输入高位可能为0的情况（如00083），每行的最后都有回车换行。【输出形式】输出只有一行，是两个长整数的乘法运算结果，从高到低依次输出各位数字，各位数字紧密输出。除非结果为0，否则最高位不能为0。【输入样例】1340

2016-04-26 14:51:18 4607