摘要：指把一个正整数n写成多个大于等于1且小于等于其本身的整数的和，则其中各加数所构成的集合为n的一个划分。这是一个典型的递归算法。 分析：比如数字5分成3个整数的和，1+1+3，1+2+2，1+1+3，0+2+3，+1+4， （一）当n=1时，无论m的值为多少（m>0），只有一种划分，即。 （二）当m= 阅读全文

摘要：m*n的的方格中，起点在左上角，终点在右下角，从起点到终点，只能从上向下，从左向右走，问一共有多少种不同的走法。 解题思路：例如4*4的方格，从格子1走到15，所以第一步有两种走法，向下走一步到5，或者向右走一步到2，在2位置又有两种走法，实际上这与原问题区别只是起始坐标不同，递归解决。想象走到倒数 阅读全文

摘要：假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？ 输入格式 第一行输入一个整数 n(1≤n≤50) n(1\leq n \leq 50) n(1≤n≤50)，代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 样例输入 5 样例输出 8 阅读全文

摘要：问题描述 蒜头君请你求出区间 [l,r] 上距离最近的相邻的素数对和距离最远的相邻的素数对。3,5 是相邻的素数，2,5 不是相邻的素数。距离定义为 2 个素数的差的绝对值。比如 5,7 距离为 2。 输入格式 输入 2 个整数l,r(1≤l≤r≤8000000) 输出格式 如果 a,b(a< b) 阅读全文

摘要：有一种密令，会选择一个由L个小写字母组成的字符串，然后把字符串顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置做为密令。 第一个字母所在的位置是0，如字符串alabala，按操作 阅读全文

摘要：晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。 输入格式 输入第一行包括由空格分开的整数 M,N,T(0<N,M<200)M,N,T(0 < N,M < 200)M,N,T(0<N,M<200)，TTT 的 阅读全文