摘要：
题意：就是1...N的数按顺序入栈，看给定的输入是否是合法的出栈顺序，只要模拟就可以了。思路：按照给出的出栈顺序,一个一个和和当前栈顶的元素比较,不相等就向当前栈压入一个元素,因为是按照顺序压栈的,所以总会找到一个当前给出的顺序所在位置值一样的栈顶元素,然后出栈。同时 给出的元素顺序也后移一位 直到给出的顺序遍历完 或者出错。输入：5 //5个数入栈1 2 3 4 5 //出栈顺序5 4 1 2 3 //出栈顺序0 //5个数的结束6 //6个数的入栈6 5 4 3 2 10 //6个数的结束0 //输入结束题目链接http://poj.org/problem?id=1363View Code 阅读全文
摘要：
题目链接http://poj.org/problem?id=3750用链表解决的约瑟夫问题写的比较麻烦比较长View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 struct node 5 { 6 int num; 7 char name[200]; 8 struct node*next; 9 };10 struct node*creat(int n)11 {12 int i;13 struct node*p,*tail,*head;14 p=(str... 阅读全文
摘要：
高精度阶乘问题以前从没做过高精度的问题 上午做的时候把高精度的加减乘都看了一遍 大概了解了下怎么做题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1042这个是看着乘法比着写的1、判断乘后大数的位数，此题约为40000；2、选择由那种类型数组存储，一般由int存储，一个数能存5位（10000*100000<2^31）；3、确定数组长度，此题约为40000/5=8000；4、计算数组中每个数与普通数的乘积并存入数组；5、计算数组中每个数乘普通数的进位，加入高一位数组；6、输出时先计算使用了多少个的数组，然后向前输出数组。View Code 1 # 阅读全文
摘要：
简单DP题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1257View Code 1 #include <stdio.h> 2 #define M 100000 3 int x[M],y[M]; 4 int main() 5 { 6 int n,i,j,c; 7 y[0]=0; 8 while(scanf("%d",&n)!=EOF) 9 { 10 c=0; 11 for(i=0;i<n;i++) 12 { 13 scanf(... 阅读全文
摘要：
这个题就是个循环的控制问题。水题。题目描述找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。输入输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。输出按下列格式输出鞍点： Array[i][j]=x 其中，x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。 一个二维数组并不一定存在鞍点，此时请输出None。我们保证不会出现两个鞍点的情况，比如：3 3 1 2 31 2 3 3 6 8 示例输入3 31 2 34 5 67 8 9示例输出Array[0][2]=3View Code 阅读全文
摘要：
我来写个超级水的题。下午突然想用一个别的法做。卡了一下午。还有就是以后还得用Chrome来写。IE8太电梯了。题目描述从键盘输入一个字符串给str和一个字符给c，删除str中的所有字符c并输出删除后的字符串str。输入第一行是一个字符串；第二行是一个字符。输出删除指定字符后的字符串。示例输入sdf$$$sdf$$$示例输出sdfsdf方法一：只要是那个字符，就不输出。View Code 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 char str[100],c; 6 int i,j=0; 7 . 阅读全文
摘要：
这个题终于AC了 ToT.判断性的失误啊。TLE原来是先于WA的。先放这，有空总结。题目描述这个游戏大家太熟悉了，应该没有人没玩过吧，相当有创意的一个小游戏，成为了人们心中的经典。玩这个游戏时，我们最关注的是下面已经垒起的部分，正在下降的图形，以及下一个要出现的图形，目标是想方设法将一行或几行填满，从而可以消掉，避免垒的太高而导致游戏结束。今天我们想要处理的问题要简单一些：我们用数组表示下面已经垒起来的部分，1表示有小方块，0表示该位置是空的。问题是，我们所面临的可能是消掉之前的状态，就是说可能某些行已经满了，但是还没有消掉。我们需要做的是把那些满了的行消掉，同时让上面的行落下来（注意不是某个 阅读全文
摘要：
我做这个题了解到的是要注意的是删除过程中可能会使原来包含0的数字串变成若干个以0开始的序列，当遇到数字串首位是0的时候，把高位的0去掉。题目描述键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入输入有多组 每组包括原始数n，要去掉的数字数s；输出输出去掉s个数后最小的数示例输入178543 4示例输出13View Code 1 #include<stdio.h> 2 #include<string.h> 3 void main() 4 { 阅读全文
摘要：
这道题是上学期的上机题，上学期完全看不懂什么意思，其实这个题就是个马拦过河卒的问题，但是我还是没思路。water师父告诉我用动态规划可以做，无奈我太愚笨，让他讲了一遍才懂。不过效率比water神用动态规划做的提高了15ms.仰慕water神用DP做。要注意判断边界。题目描述Tom和Alice结婚一段时间了，感情非常好，一天他们相约去旅行，终点在遥远的地方。地形是非常复杂的，路途是非常曲折的。但我们简化一下是一个矩阵。起点也就是他们家在矩阵的左下角，终点也就是他们要去的遥远的地方在右上角，矩阵行列的交点是他们可以驻足的地方，但是有的却是陷阱，他们是不能从那里通过的。Tom要听Alice的，只会往 阅读全文
摘要：
此题还是上机考试题，也算是水题吧。注意要求是用链表做。注意换行getchar()。然后就是字典序排列用字符串函数。排序用链表的归并。归并后将它给一个指针存起来。题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮 xiaobai 完成这件工作呢？ 输入输入数据第一行为一个 阅读全文