摘要：
题目描述 我们定义如下矩阵： 1/1 1/2 1/3 1/2 1/1 1/2 1/3 1/2 1/1 矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。 请求出这个矩阵的总和。 输入 输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束。 输出 阅读全文
摘要：
题目描述 话说现在猪肉价格这么贵，小明也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。 不过光生小猪也不行，小明采用了一个很奇特的办法来管理他的养猪场： 对于每头刚出生的小猪，在它生下第二头小猪后立马被杀掉，卖到超市里。 假设在创业的第一天，小 阅读全文
摘要：
题目描述 在一无限大的二维平面中，我们做如下假设： 1、每次只能移动一格； 2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）； 3、走过的格子立即塌陷无法再走第二次。 求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。 输 阅读全文
摘要：
题目描述 有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。 输入 输入的第一行包含一个正整数T（T<=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示墙面的大小是2行N列。 阅读全文
摘要：
题目描述 把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个长为len的字符串，字符串的最小表示就是所有字符串中字典序最小的那个。 例如字符串alabala，将它围成一个圈后，根据上面的规则会形成以下新的字符串： labalaa abalaal balaala alaala 阅读全文
摘要：
题目描述 给你一个字符串A和一个字符串B，请你计算字符串B的所有旋转形式在字符串A中的出现总次数。 说明： 如果将字符串B描述成B1B2...Bm的形式（m是B的长度），那么B1B2...Bm-1Bm，B2B3...BmB1，...，BmB1...Bm-2Bm-1就是字符串B的所有旋转形式。 输入 阅读全文
摘要：
题目描述 现在给你一个字符串S，请你计算S中有多少连续子串是回文串。 输入 输入包含多组测试数据。每组输入是一个非空字符串，长度不超过5000。 输出 对于每组输入，输出回文子串的个数。 样例输入 Copy aba aa 样例输出 Copy 4 3 #include <bits/stdc++.h> 阅读全文
摘要：
题目描述 给你一个字符串，请你判断将此字符串转化成a^n形式的最大的n是多少。 例如：abcd=(abcd)^1，则n=1； aaaa=a^4，则n=4； ababab=(ab)^3，则n=3。 输入 输入包含多组测试数据。每组输入为一个字符串，长度不超过100，其中不包含空格等空白符。当输入为一个 阅读全文