2013年01月_zc0074200

原创 Dual Palindromes

题意：打印从S+1开始N个至少在两种进制（2~10进制）下为回文的数。解题思路：读入N，S。从S+1开始遍历，对每个数在进制2~10下判断是否为回文，如果是则计数器+1，不是则继续。如果最后有超过2个进制下为回文，则打印这个数。代码：/*ID: zc.rene1LANG: CPROG: dualpal*/#include#include#inclu

2013-01-23 16:23:22 188

原创 Palindromic Squares

题意：打印1~300（10进制）内所有平方为回文的数和其平方值，注意这个回文不一定是10进制下的，而是依照输入来定。解题思路：读入基数B遍历1-300，将其平方转换为B进制，放入数组中，用头尾两个index同时向中间扫描来判定这个B进制数是否为回文，如果是则打印。代码：/*ID: zc.rene1LANG: CPROG: palsquare*/#inc

2013-01-23 15:11:53 275

原创 Name That Number

题意：类似9宫格手机键盘，数字对应的字母如下： 2: A,B,C 5: J,K,L 8: T,U,V 3: D,E,F 6: M,N,O 9: W,X,Y 4: G,H,I 7: P,R,S给定一个数字串如4734，在字典中查询出可以用这串数字代表的所有单词解题思路：

2013-01-17 21:39:08 183

原创 Transformations

题意：有两个N*N矩阵，有一系列对矩阵的操作（顺时针旋转90、180、270度，对称变换，对称后旋转90、180、270度），求从第一个矩阵经过上述某个操作能不能转换为第二个矩阵解题思路：读入两个矩阵实现对矩阵进行顺时针旋转90度和对称的操作（分别用A、B表示）根据题目要求的输出结果，完全可以依次对第一个矩阵做以下的操作，在每一步后判断其与第二个矩阵是否相等，输出相应的结果

2013-01-17 08:12:36 192

原创 Milking Cows

题意：有N个有序对(an, bn)，其中最大的max，最小的min，每一个有序对（an, bn)可以在数轴上填满从an到bn这一段长度。求这N个有序对在min到max这段上填充后，最大的填满长度和最大的空白长度。解题思路：一次读入每个有序对用一个链表来代表这个数轴，链表的每一个Node代表一段被填充的部分对每个读入的有序对进行插入操作。在插入的时候要分情况考虑，如果新加入的

2013-01-16 20:06:33 244

原创 Broken Necklace

题意：一个项链长度为N，项链的珠子有三种可能的颜色：红白蓝。如果从某处将项链切开将会得到一条珠串，从左右两端分别寻找最长的同色串（白色即可以当红色用也可以当白色用），求这二者长度和的最大值。解题思路：将项链看作一个环形链表，用一个长度为N的整形数组来代表这个链表（红色用1代表，蓝色用-1代表，白色用0代表）设一个变量index代表项链切开的位置从index开始向前（或者向后

2013-01-12 12:40:27 271

原创 Friday the Thirteenth

题意：从1900年1月1日到(1990+N-1)年12月31日，统计每月的第13天分别为周一到周日的次数。解题思路：读入年数N，初始化一个数组result[7]用来存储Monday到Sunday出现的次数从1900年1月1日开始，求从1900年1月1日到每个月第13天的天数，将天数模7就能得到那天是星期几，相应在result数组中递增相应变量闰年：四年一闰，百年不闰，四百年

2013-01-11 09:58:19 374

原创 Greedy Gift Givers

题意：有NP个人，每个人拿出金额为M的钱分给N个人，每个人初始金额都是0，求经过一系列赠与操作之后每个人剩下的钱。解题思路：读入人数NP，然后初始化两个数组，一个存储这NP个人的名字，一个存储这些人的剩余金额，均初始化为0。读入NP组数据。每组数据先得到分发礼物的人名，然后得到他分发的金额M和被赠与的N个人。分发者的金额下降M-(M%N)，每个被赠与的人金额增长M/N。（此

2013-01-10 19:06:53 253

原创 Your Ride Is Here

最近准备把USACO上的题目做一做，计划按照网站上的顺序一路做下来，练练算法顺便在博客上记录下解题的过程和代码，希望能帮助到大家。题意：有两个输入字符串（一个comet一个group），对每个字符串计算“乘积”（A代表1，Z代表26，单词“AS”的乘积就是1*19=19）。然后将两者都除以47，如果求得的余数相同则输出“GO”，否则“STAY”。解题思路：很简单，读入，计算

2013-01-09 19:25:45 363

原味