qq_56465763的博客

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。输出格式：根据输入，输出x和能达到要求的...

小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。　　三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。　　4 9 2　　3 5 7　　8 1 6　　有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻方

思路：这题主要运用的是算法：并发集，大家可以看一下下面这个链接，并发集，我个人决定讲的很清楚。

解题思路：因为题目中说到的是按原来的顺序，所以我们只要把第一个字符串从第一个开始循环，与第二个字符串的第一个相比，一旦相同，则第一个字符串继续向后，第二个字符串向后加1，直到结束。/*最长子序列 ABCDEABCDAABZ*/#include<stdio.h>#include<string.h>int main(void){ char a[1000],b[1000]; //因为测试用例最大为1000，所以我们定义两个长度为1000的字符串数组； ...

/*天干地支思路：题目告诉我们1900年是庚子年，为了方便后续计算，需算出天干甲年和地支子年的年份，因此1900年向前推，1894年天干位甲，而1900年地支已经为子了。天干10年一个轮回，输入的年份n与1894年做对比，大于1894年直接用（n-1894）%10，便可得到天干。小于1894的用（10-（1894-n）%10)，如果（1894-n）%10的结果为0的时候表示应该为甲年，所以此时需要在做一次if语句的判断。地支同天干的想法，只是地支是12年一轮回。*/#include &l