x心有灵犀

摘要： 题意: 已知f[1] = f[2] = 1,输入三个数a,b,n,求f[n] = (a*f[n-1]+b*f[n-2]）%7的结果 分析: f[n-1]和f[n-2]最多为7种情况(0,1,2,3,4,5,6),则它们的组合最多为49,即周期为49. 题意: 已知f[1] = f[2] = 1,输入 阅读全文

摘要： 题意: 给你一个数n,代表n段区间,接下来有n个数(a1,a2,...an)代表每段区间的长度,第一段区间为[1,a1],第二段区间为[a1+1,a1+a2],...第i段区间为[ai-1+1,ai-1+ai] 接着输入一个整数m,之后有m个数,问你这m个数,每个数所在的区间编号. 分析: 可以采用 阅读全文

摘要： 题目描述： 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 O 阅读全文

摘要： A - Prefix and Suffix 题意：输入一个整形变量n和两个字符串s，t，使用一些规则求满足条件的最短字符串的长度；规则如下：这个最短字符串的长度不能小于n；它的前n个字符必须与s相同；它的后n个字符必须与t相同 分析：根据题意和样例可知，当s和t相等(长度、字符都相同)时，结果就是n 阅读全文

摘要： A. Brain's Photos 题意: 给你一个n*m的字符矩阵，如果字符中出现'C', 'M', 'Y'这三个中的任何一个就输出"#Color";否则输出"#Black&White". 代码如下: B. Bakery 题意: 给你三个数n,m,k分别代表城市数、道路数、面粉店数,剩下的n-k为 阅读全文

摘要： 分析: 依次保存现在每个拦截系统能拦截的最高的高度,接下来输入的每一个高度,依次和这若干个拦截系统现在所能拦截的最高高度比较,若某次该输入的高度小于某个拦截系统的最高高度,就替代这个拦截系统的最高高度;若比这些拦截系统的高度都高,就重新创造一个拦截系统并将这次输入的高度作为新建拦截系统的最高高度. 阅读全文

摘要： 题意: 输入一个数n，输出它的素因子与这个素因子出现的次数. 分析: 用欧拉函数，变下形就好了，不再过多解释. 代码如下： 阅读全文

摘要： 题目大意： 已知线性方程ax+by=1; 输入a, b的值, 要求输出整数解x, y的值(输出x, y的最小整数解), 若没有解, 输出"sorry". 分析： 求线性方程的解用扩展欧几里得算法，令gcd(a,b)=d, 如果1是d的倍数表示方程有解, 否则无解. 代码如下: 1 #include 阅读全文

摘要： 题意: 一头狼和一头兔子在一座山中，给你一个数n表示洞的个数，编号从0~n-1.兔子可以随意躲在其中一个洞中，狼每次都从编号为0的洞出发,接下来走到第m个洞中，问兔子能不能活下来，即不被狼吃掉.例如：当n = 8，m = 6时，狼走过的洞途径：0->6->4->0->6......，它没走过的洞还有 阅读全文

摘要： 题意: 两只青蛙在同一条纬度上,它们各自朝西跳,问它们要跳多少步才能碰面(必须同时到达同一点). 分析: 假设它们跳了t步才相遇,青蛙a初始坐标为x,青蛙b初始坐标为y,则跳了t步相遇后a的坐标为 x+m*t-p1*l, b的坐标为 y+n*t-p2*l (p1,p2分别表示a,b跳 的圈数) x+ 阅读全文

摘要： 题意: 给你一年有n天，求至少有m人使得至少有两个人在同一天生日的概率不少于0.5. 分析: 任意两个人不在同一天生日的概率为C(n,m)*m!/n^m,它的对立事件A为至少有两个人在同一天生日, 则P(A) = 1 - C(n,m)*m!/n^m = 1 - P(n,m)/n^m(后一个P表示排列 阅读全文

摘要： 欧几里德算法(求最大公约数)： 顺便写下求最小公倍数(lcm) 朴素的欧几里德： gcd(a, b) = gcd(b, a%b); 扩展欧几里德算法： 该算法一般有三种应用： 应用1： 利用它可以求解整数对(x, y).一定存在这样的整数对(x, y), 使得ax + by = gcd(a, b); 阅读全文