小胡同的诗

题目大意：罗马数字转换，通过他的转换规则，先把字母转成数字，而运算法则要看前一个数，如果前一个数比后一个数来的大，执行加法，否则减法，最后输出sum 思路&注意：如果只有一个比较小的数，可以放前面，所以我们最后一个数就不用判断，直接加，前面每判断一次，对前面的数进行操作 代码如下： #include #include int main() { char a[20000]; int i,l

题目大意：输入一段数字，每两个代表一个大写的英文字母，转换法则和我们手机9键盘打字规则类似，第一个代表输入的字母所在的数字按键中，第二个代表字母在该按键的第几个位置。得到的字符串再根据电脑键盘从Q到M的顺序按顺序转换（Q->A,W->B...），最后再将这段字母二分，前面一个后面一个地输出出来。 思路：就是模拟啦，电脑键盘转换那边可以建一个整型数组，下标代表电脑键盘字母的ASCII值，内容存要转

题目大意：输出类似于样例的那种东西 思路：建个三维数组存放每个位置字母的ascll值，遇到0就输出空格 代码如下： #include #include int main() { int a[11][15][15]; int i,j,k,zimu=96; memset(a,0,sizeof(a)); for(i=3;i<=10;i++) { for(j=0;j<i;j++)

题目大意：输入人名以及出生年份，从年轻到老输出名字 思路：水题，注意名字有空格 代码如下： #include #include typedef struct { char name[300]; int year; }ex; int main() { int t,old,n,i,l; char k[300]; ex a[300]; scanf("

题目大意：找n个串中的最大公共串，该串可以在不同串中正向或者反向出现。解题思路：由于最大长度100，最多也就100串，考虑枚举，用string函数中的strstr，注意这个函数是检测后面那个串在前面那个串出现的第一个位置，返回该位置指针，如果找不到就返回NULL。这两个串一定要是const char*而不能是char* ，为什么？如果传入是char*出来的位置如果在第一个他也会返回NULL，这个b...

题目大意: 给两个串s1,s2。问s2能不能和s1循环移动n次(n&amp;gt;=0)的串中匹配成功。 解题思路: 硬模拟的话会超时，复杂度接近O(n^2)。由于循环移动之后的状态一定属于两个s1拼接后的其中一个字串。于是按此操作AC。复杂度O(2*n-1+m)。这题利用拼接的技巧似乎模式串匹配直接用strstr也能完成。效率也蛮高- - AC代码: kmp: #include &amp;lt;stdio.h...

题目链接：hdu2572 解题思路：水题…但是WA了好几发，一直想在原串中剪切，然后得到符合的串。不过要考虑的case很多。数据规模小，完全可以暴力枚举所有字串，然后匹配。 AC代码： #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;cstdlib&gt; #include &lt;cmath&gt; #include ...

搜索仍是重点，不过没上一届那么多了。基础的模运算和细节处理 标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，...