Vivinia的博客

题目 这里有另一个关于处理合法的括号序列的问题。 如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。 这里有一个只包含“（”和“）”的字符串，你需要去找到最长的合法括号子段，同时你要找到拥有最长长度的子段串的个数。 收起 输入 第一行是一个只包含“（”和“）”的非空的字符串。它的长度不超过 1000000。 输出 .

题目 几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。 我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。 收起 输入 单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。 输出 输出一个整数表示选三个数字的最大的最小公倍数。 输入样例 9 7 输出样例 504 210 思路 首先分为小于3和大于等于3两类，由于可重复，当n为1时结果为1，当n为2时结果最大为2，大于等于3中，奇数一定为n*(n-1)*(n-2..

题目 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2.小K不需要使用所有的牌。 收起 输入 每个测试数据输入共2行。 第一行给出一个n，表示n张牌。(1<=n<=1000) 第二行给出n个整数a[0],a[1],a[2],…,a[n-1] (a[i]是0或5 ) 表示牌上的数字。 输出 共一行，表示由所给牌组成.

题目 给出一个正整数nn，请你求出12+22+32+...+n212+22+32+...+n2的值。结果对1000000007取模。 提示：12+22+...+n2=n(n+1)(2n+1)/612+22+...+n2=n(n+1)(2n+1)/6。 收起 输入 输入一个正整数n。 输出 输出一个数，表示计算结果对1000000007取模的值。 数据范围 对于100%的数据，1≤n≤10^9； 输入样例 3 输出样例 14 C： #include <st...

题目 工厂里有一些分拣物件的工作，其中一名工人的工作是将面前传送带上依次送来的n个物件按照物件上的标号分别放到向左、向右两条传送带上，奇数的向左，偶数的向右。直到这一批物件分拣完，组长检查无误后打包装箱。 身为组长的小明自知责任重大，每次工人分拣完后他都会立即停下传送带，从工人左侧传送带的最左端开始核查物件的标号，直到查到工人右侧传送带上最右端，以确认是否分拣正确。已知物件传送过来的顺序，小明希望你帮忙记录一个关于物件标号的数字序列，表示他应当核查到物件的顺序，以便迅速完成工作。 收起 输入 .

题目 输入一个除空格以外的可见字符（可见字符有126-32=94个，从33开始到126），输出其ASCII码。 收起 输入 一个除空格以外的可见字符。 输出 一个十进制整数，即该字符的ASCII码。 输入样例 A 输出样例 65 C： #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> int main() { ...

题目 输入一个单精度浮点数，将其向零舍入到整数。说明：向零舍入的含义是，正数向下舍入，负数向上舍入。提示：可以使用强制类型转换来实现。 收起 输入 一个单精度浮点数n。(100000 < n < 100000） 输出 一个整数，即向零舍入到整数的结果。 输入样例 2.3 输出样例 2 C： #include <stdio.h> #include <string.h> #include <stdlib.h> #inc...

题目 给定一个可见字符，以及高度n，用这个字符构造一个底边长n个字符，高n个字符的直角字符三角形。 收起 输入 输入只有一行， 包含一个字符以及一个数字n（1 <= n <= 15）。 输出 该字符构成的直角三角形。 输入样例 * 3 输出样例 * ** *** ps：Java字符都快忘了怎么弄了。 C： #include <stdio.h> #include <string.h> #include <stdlib.h> .

题目 一只大象口渴了，要喝 n 升水才能解渴，但现在只有一个深 h 厘米，底面半径为 r 厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。（π 建议取 3.1415926） 收起 输入 输入有一行：包行3个整数n, h, r，以空格分开，分别表示大象的水量n，小圆桶的深h和底面半径r，单位都是厘米。 输出 输出一行，包含一个整数，表示大象至少要喝水的桶数。 输入样例 23 1 1 输出样例 8 ps:话说难道不需要单位转换么？升和立方厘米是不是进制1000来？.

题目 编程实现输入两个整数a,b，当a≥b时，输出a的值，否则输出0。 你知道如何不使用 if，switch以及 3 目运算符，来解决这个问题么？ 收起 输入 输入两个正整数a,b 输出 输出一个数表示结果。 数据范围 对于100%的数据，1≤a,b≤1000。 输入样例 4 3 输出样例 4 C： #include <stdio.h> #include <string.h> #include <stdlib.h> int m.

小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在哪一个地方最合适，你能帮帮他吗？ 收起 输入 第一行输入一个整数T，表示数据组数（1&lt;T&lt;10000）； 第二行输入两个整数...