夏笑声

摘要： 解题报告：给出n堆纸牌，现在规定：第一堆的牌只能移动到第二堆，然后第n堆的牌只能移动到第n-1堆，然后其他的堆里的牌可以往两边移动，一次可以移动任意张，问最少可以经过多少次移动才可以使得所有堆里面的牌的数量相同（可以确定的是牌的总数是堆的数的整数倍）这题可以说是贪心，我的做法是定义一个数，初始化为0... 阅读全文

摘要： 解题报告：有一个字符串“MI”，现在定义三种操作，1：M后面的字符串整体重复一遍，例如MUI可以转换成：MUIUI2：三个连续的III可以转化成一个U3：两个连在一起的UU可以去掉然后输入一个字符串，问MI能否通过若干步的操作转化成输入的这个字符串，可以的话输出Yes，否则输出No首先第一步M后面只有一个I，所以只能做第一种操作，变成MII也可以一直做下去，这样M后面的I的个数就是2^n个，然后又可以把任意三个III转化成U，这样U就出现了，然后就可以进行去掉两个连续的U的操作了，我的做法是将输入的字符串先扫一遍，然后统计其中有多少个I和U，然后可以确定的是U和I的顺序可以任意，所以我们就可以 阅读全文

摘要： 前些天看了一下腾讯的招聘的网站，发现大多数开发都要求在Linux系统下进行，所以就赶紧装了个Ubuntu来玩玩，可是装了以后才发现，初次接触Linux就跟小学生差不多，大部分操作都要通过命令行来完成，个人觉得在这个方面Linux跟Windows根本没有可比性，而且Linux 的系统可以用的应用软件也是相当少，刚开始装就只装了一个code blocks，本来想装一个QQ 的，但折腾了好几次才听说腾讯为Linux用户开发的QQ for Linux是有问题的，根本就用不了，搞得我还以为是我没装好。然后就装了个Wine QQ2012 ，但是装完之后问题又来，启动不了，启动的时候总是显示it see.. 阅读全文

摘要： 解题报告：3n+1问题应该都知道，这里要求的是在一个区间i到j里面长度最大的那个数是的长度是多少？首先要说的 是这题不能打表，打表只能打到100000左右就不行了，然后我们可以先确定一下最大的长度大概有多少，大概就是300多的样子，还好，只有3位数，可以直接暴力都不会超时，这就简单了，一开始总是觉得应该要打表，要不然就会超时，但是 确定最大只有300多就好了。不过这题还要注意的是输入的范围 i 可能会大于 j ，这个好坑，然后输出还得按照原来的顺序输出。 1 #include 2 #include 3 int main() { 4 int m,n; 5 while(scanf(... 阅读全文

摘要： 解题报告：求两个数的最大公约数，这个就没什么好说的了，只有十一行的代码，敲完了还没编译就交了，然后就过 了，还是贴一下代码： 1 #include 2 typedef long long INT; 3 INT GCD(INT a,INT b) { 4 return (a%b==0? b:GC... 阅读全文

摘要： 解题报告：输入二个正整数x0,y0(2 2 #include 3 typedef long long INT; 4 INT GCD(INT a,INT b) { 5 return (a%b==0? b:GCD(b,a%b)); 6 } 7 int main() { 8 INT x0,y0,p,q; 9 while(scanf("%lld%lld",&x0,&y0)!=EOF) {10 int tot = 0;11 for(INT i = x0;i<=y0;++i) {12 p = i;13 ... 阅读全文

摘要： 解题报告：输入一个奇数n，输出一个n行n列的蛇形矩阵。我的做法是先将所有的打表，然后直接输出，但是这样要求要非常准确定位，如果某个地方稍有差错，输出来就会是一个什么都不像的东西。下面是代码： 1 #include 2 #include 3 int map[105][105]; 4 void dabiao() { 5 int d = 2; 6 int x = 50,y = 50; 7 map[x][y] = 1; 8 for(int i = 2;i<100;i+=2) { 9 y+=1;10 map[x][y] = d++;11 ... 阅读全文

摘要： 问题描述：如果一个子妇产包含两个相邻的重复子串，则称它是“容易的串”，其他的串称为“困难的串”。例如，BB、ABCDACABCAB、ABCDABCD都是容易的，而D、DC、ABDAB、CBABCA都是困难的。输入一个正整数n和L，输出由前L个字符组成的、字典序第n小的困难的串。解这个问题我用的是df... 阅读全文

摘要： 解题报告：发现规律就可以了，斜着看，第一条线上有1个，第二条线上有2个，....然后求出等差数列前n项和，求出N在第几条线上，然后就看N是在这条线上的第几个就可以了。 1 #include 2 const int MAX = 10000000+5; 3 int main() { 4 int ... 阅读全文

摘要： 解题报告：题目的意思是输入一个字符串，并规定，里面的“hehe”可以用"wqnmlgb"来代替，也可以不代替，问输入的这个字符串在经过相关的代替之后可以有多少种不同的形态。先打一个斐波那契数的表，f[1] = 1,f[2] =2....，然后从前往后扫一遍字符串，将一段连在一起的"he"一起计算，若这一段里面有 n 个 "he" ,然后这一段就有f[n]种不同的形态，然后一直这样扫下去，把每一段的状态数都相乘，就是最后的结果，不过，要注意的是用到斐波那契数如果不取模的话，一定会爆 int 所以打表的时候每一步都要取摸，并且相乘的时候每 阅读全文