柏林没有墙

摘要： 题目二、最长回文子串 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 Input 输入Str（Str的长度 <= 1000) Output 输出最长回文子串的长度L。 输入示例 daabaac abccbaabccb 阅读全文

摘要： 题目十、整数分解为2的幂 任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。比如N = 7时，共有6种划分方法。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 阅读全文

摘要： 题目九、位数阶乘 X是一个n位数的正整数 现在定义 ， 比如F(135)=1!*3!*5!=720. 我们给定一个n位数的整数X(至少有一位数大于1，X中可能有前导0)， 然后我们去找一个正整数(s)符合以下条件： 1.这个数尽可能大， 2.这个数中不能含有数字0或1。 3.F(s)=F(x) In 阅读全文

摘要： 题目八、拼成最小的数 设有n个正整数，将它们联接成一排，组成一个最小的多位整数。 例如：n=2时，2个整数32，321连接成的最小整数为：32132， n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355 Input 第1行：1个数N。(2 <= N <= 10000 阅读全文

摘要： 题目六、数塔取数问题 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是：5 + 8 + 6 + 9 = 28 Input 第1行：N， 阅读全文

摘要： 题目五、2 3 5 7的倍数 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 输入示例 10 10000 123 阅读全文

摘要： 题目四、三角形面积 描述 给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积 输入 每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组 输出 输出 阅读全文

摘要： 题目三、数数 描述 我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在吉林建筑大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中 阅读全文

摘要： 题目一、素数求和问题 描述 现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。 输入 第一行给出一个整数N，表示测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000 输出 每组测试数据结果占一行，输出给出的测试数据的所有素数和 样例输入 5 1 阅读全文