随笔分类 -  Water

摘要:问题出自linux C 一站式编程网站,定义一个数组,编程打印它的全排列程序的主要思路是:把第1个数换到最前面来(本来就在最前面),准备打印1xx,再对后两个数2和3做全排列。把第2个数换到最前面来,准备打印2xx,再对后两个数1和3做全排列。把第3个数换到最前面来,准备打印3xx,再对后两个数1和2做全排列。可见这是一个递归的过程,把对整个序列做全排列的问题归结为对它的子序列做全排列的问题,注意我没有描述Base Case怎么处理,你需要自己想。你的程序要具有通用性,如果改变了N和数组a的定义(比如改成4个数的数组),其它代码不需要修改就可以做4个数的全排列(共24种排列)。 解题过程: ( 阅读全文
posted @ 2012-10-27 17:51 时光旅行的懒猫 阅读(953) 评论(0) 推荐(0)
摘要:在论坛看到一个新生问这个题了,转化成字符串然后枚举肯定会超时。1704http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1704View Code 1 #include<stdio.h> 2 #define N 10 3 int d[N]; 4 int value; 5 void deal (int n) 6 { 7 if(n<=0) return; 8 int one,ten,i;// one分别代表个位和十位 9 one=n%10;10 n/=10;11 t... 阅读全文
posted @ 2012-10-16 20:01 时光旅行的懒猫 阅读(238) 评论(0) 推荐(0)
摘要:这个题就是个循环的控制问题。水题。题目描述找出具有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 阅读全文
posted @ 2012-06-02 00:36 时光旅行的懒猫 阅读(562) 评论(0) 推荐(0)
摘要:我来写个超级水的题。下午突然想用一个别的法做。卡了一下午。还有就是以后还得用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 . 阅读全文
posted @ 2012-05-29 21:58 时光旅行的懒猫 阅读(299) 评论(0) 推荐(0)
摘要:这个题终于AC了 ToT.判断性的失误啊。TLE原来是先于WA的。先放这,有空总结。题目描述这个游戏大家太熟悉了,应该没有人没玩过吧,相当有创意的一个小游戏,成为了人们心中的经典。玩这个游戏时,我们最关注的是下面已经垒起的部分,正在下降的图形,以及下一个要出现的图形,目标是想方设法将一行或几行填满,从而可以消掉,避免垒的太高而导致游戏结束。今天我们想要处理的问题要简单一些:我们用数组表示下面已经垒起来的部分,1表示有小方块,0表示该位置是空的。问题是,我们所面临的可能是消掉之前的状态,就是说可能某些行已经满了,但是还没有消掉。我们需要做的是把那些满了的行消掉,同时让上面的行落下来(注意不是某个 阅读全文
posted @ 2012-05-28 18:03 时光旅行的懒猫 阅读(253) 评论(0) 推荐(0)
摘要:此题还是上机考试题,也算是水题吧。注意要求是用链表做。注意换行getchar()。然后就是字典序排列用字符串函数。排序用链表的归并。归并后将它给一个指针存起来。题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的数目也是不确定的,怎么帮帮 xiaobai 完成这件工作呢? 输入输入数据第一行为一个 阅读全文
posted @ 2012-05-27 09:18 时光旅行的懒猫 阅读(234) 评论(0) 推荐(0)