ljf_study的博客

此类的题目都是刚学C语言不久刚接触ACM的时候做的。。完全没算法。。最多有点小技巧。。题型很杂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。1000  纯属适应题1003  做的时候花了很久，现在看好像也不难1004  适应题，求下平均就行1005  要读懂题就行1007  逆序数，discuss方法1046  全部

1788:Pell数列总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟

2705:扩号匹配问题总时间限制: 1000ms 内存限制: 65536kB描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右

10:大整数加法总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入22222222222222222222333333333

11:大整数减法[模版]总时间限制: 1000ms 内存限制: 65536kB描述求两个大的正整数相减的差。输入共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。输出一行，即所求的差。样例输入99999999999999999999999999999999999999999

13:大整数的因子总时间限制: 1000ms 内存限制: 65536kB描述已知正整数k满足2输入一个非负整数c，c的位数输出若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。样例输入30样例输出2 3 5 6 #include

02:找第一个只出现一次的字符总时间限制: 1000ms 内存限制: 65536kB描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样例输入abcabd样例输出c#in

05:输出亲朋字符串总时间限制: 1000ms 内存限制: 65536kB描述编写程序，求给定字符串s的亲朋字符串s1。 亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符； 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数

6261:汉诺塔问题总时间限制: 1000ms 内存限制: 65536kB描述约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 这是一个著名的问题，几乎所有的教材上都有这个问题。由

7620:区间合并总时间限制: 1000ms 内存限制: 65536kB描述给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。

11:潜伏者总时间限制: 1000ms 内存限制: 65536kB描述R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、    S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母

4104:单词翻转总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。样例输入hello world样例输出olleh dlrow

34:回文子串总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子串，每个子串一行。子串长度小的优先

02:同行列对角线的格子总时间限制: 1000ms 内存限制: 65536kB描述输入三个自然数N，i，j （1如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：当n=4，i=2，j=3时，输出的结果是：    (2,1) (2,2) (2,3) (2,4)                        同一行上格子的位置(1,3) (

09:矩阵乘法总时间限制: 1000ms 内存限制: 65536kB描述计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的，且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。

10:矩阵转置总时间限制: 1000ms 内存限制: 65536kB描述输入一个n行m列的矩阵A，输出它的转置AT。输入第一行包含两个整数n和m，表示矩阵A的行数和列数。1 接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。输出m行，每行n个整数，为矩阵A的转置。

1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ -

51:古代密码总时间限制: 1000ms 内存限制: 65536kB描述古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己。例如：替换规则可以是将'A'

2713:肿瘤面积查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。输入只有一

WA了一下午。。。每次看到Wrong Answer都特别心痛。。还是自己太渣啊。两个问题：1：多组输入 记得用while循环2：根据输入时间进行排序2724:生日相同查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学

感谢原博主：http://blog.youkuaiyun.com/whjkm/article/details/38148893今天给学弟学妹们讲大数问题，自己又把大数问题好好的复习了一遍，用c重新实现了一下；除法还是有点复杂，有点没搞清，所以就不误人子弟了，把大数的加法，乘法，减法，阶乘都自己写了一遍，对大数问题又加深了一点，大精度的还是要慢慢的积累，Java版本的上次已经写了；加一个自己的传送门；j

水题。。。。按要求做就可以了。。。2715:谁拿了最多奖学金查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得

2743:字符串判等查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述字符串的相关比较 strcmp strlen 最后为了容易比较 在字符串后加上 '\0' 代表字符串的结束判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。输入两行，每行包含一个字符串。输出若两个字符串

11:图像旋转总时间限制: 1000ms 内存限制: 65536kB描述输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。输出m行，每行n个整数，为

12:变幻的矩阵总时间限制: 1000ms 内存限制: 65536kB描述有一个N x N（N为奇数，且1 现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。 1. 按照顺时针方向旋转90度； 如： 1 2 3        7 4 14 5 6 变幻

23:二维数组回形遍历总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个数组。如图所示：输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整

09:膨胀的木棍总时间限制: 1000ms 内存限制: 65536kB描述当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。输入

05:统计单词数 [C语言字符数组的应用]总时间限制: 1000ms 内存限制: 65536kB描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时

09:图像旋转翻转变换总时间限制: 1000ms 内存限制: 65536kB描述给定m行n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。其中，可能的操作及对应字符有如下四种：A：顺时针旋转90度；B：逆时针旋转90度；C：左右翻转；D：上下翻转。输入第一行包含两个正整数m和n，表示图

01:数制转换总时间限制: 1000ms 内存限制: 65536kB描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制

02:不吉利日期总时间限制: 1000ms 内存限制: 65536kB描述在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。（w=1..7）输入输入有一行，即一月一日星期几（w）。

03:八进制小数总时间限制: 1000ms 内存限制: 65536kB描述八进制有限小数均可以用十进制有限小数精确地表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序，把(0,1)之间的八进制小数转化成

04:垂直直方图总时间限制: 1000ms 内存限制: 65536kB描述输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大

1101. Quick Sort (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThere is a classical process named partition in