题目7
描述
题目很简单：给一个长度为n的单调递增整形数组a。
问题是否存在 Lucky Number i ， 使a[i] == i 。
输入多组测试数据 ，不超过 15
原创
2022-08-05 10:42:05
64阅读
#include <iostream> #include <vector> using namespace std; vector<int> mul(vector<int> A, int b) { vector<int> C; int t = 0; for (int i = 0; i < A.siz ...
转载
2021-08-28 17:56:00
94阅读
2评论
## 实现Java break label793的步骤
首先，让我们来了解一下什么是Java break label793。在Java中，break语句用于中断循环或switch语句的执行。label是一个标识符，用于标记循环或switch语句中的某个位置。使用label加上break语句，我们可以中断指定位置的循环或switch语句的执行。
下面是实现Java break label793的
原创
2023-09-12 06:38:09
414阅读
给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。共两行，第一行包含整数
原创
2022-12-17 00:16:59
66阅读
传输控制协议 (TCP) 是高度可靠的用于端到端之间的协议，提供可靠的进程间通信。位于传输
原创
2022-10-22 02:08:00
114阅读
比赛地址：https://codeforces.com/contest/1682A思路：从中间往左右两侧入手，判断有组相同。奇数中间的就是目标字符goal，往左右两边检查是否和goal相同。偶数中间两个就是目标字符goal，往左右两边检查是否和goal相同#define LOCAL/*字符串 长n计算i的数量，删掉了Si后仍然是回文序列每一次只移除掉一个，看能移除掉几个满足回文*/#inc
原创
2022-07-14 14:10:19
128阅读
Let f(x) be the number of zeroes at the end of x!. (Recall that x! = 1 * 2 * 3 * … * x, an the end, while f(11) = 2 because
原创
2022-08-03 20:55:02
30阅读
// Create a nummber spinner JSpinner spinner = new JSpinner(); // Add the listener spinner.addChangeListener(new SpinnerListener()); // Changing the value programmatically a...
转载
2018-09-06 09:08:00
29阅读
2评论
九的余数时间限制：3000ms | 内存限制：65535KB难度：3描写叙述如今给你一个自然数n，它的位数小于等于一百万，如今你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1#includechar a[1000000];//此数组把数字当做字符串读取int s[1000000]...
转载
2015-03-10 21:39:00
23阅读
Fibonacci数列（四）时间限制：1000 ms | 内存限制：65535 KB难度：4描述数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位（高4位）就可以了，可是CodeStar自己又记不住。于是他决定编写一个程序来测验小明说的是否正确。输入输入若干数字n(0 <= n <= 100000000)，每个数字一行。读到文件尾结
转载
2012-09-11 12:37:00
42阅读
2评论
亡命逃窜时间限制：1000 ms | 内存限制：65535 KB难度：4描述从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡，成功逃生，最后迎娶我们美丽的公主。魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始hck被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,hck每分钟能从
转载
2012-09-10 14:57:00
63阅读
2评论
红黑树时间限制：3000 ms | 内存限制：65535 KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑色的。5）对于每个节点，从该节点到子孙节点的所有路径上包含相同数目的黑色节点。我们在整个过程中会用到这些性质，当然，为了公平起见，其实即使你不知道这些性质，这个题目也是可以完成的（为什么不早说。。。。
转载
2012-09-09 20:02:00
78阅读
2评论
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）表示多少组测试数据，每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例样例输入23 14 2样例输出
转载
2012-09-09 17:41:00
66阅读
2评论
懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数...
转载
2012-09-09 17:26:00
54阅读
2评论
汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。现在我们把三根针编号为1，2，3。所有的金片在初始时都在1号针上，现在给你的任务
转载
2012-09-09 17:06:00
73阅读
2评论
懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的...
转载
2012-08-14 09:34:00
70阅读
2评论
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）表示多少组测试数据，每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例样例输入23 14 2样例输出
转载
2012-08-14 10:21:00
38阅读
2评论
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了，南将军从各个部队都派遣了一个分队沿最近路去往城市...
转载
2012-07-01 23:07:00
41阅读
2评论
Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs earliest in input.Note well: The substring and its reversal ma
转载
2012-06-12 13:44:00
25阅读
2评论
#include<stdio.h>int main(){ int n,i,j,d[101][101]={0}; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=i;j++) { scanf("%d",&d[i][j]); d[i][j]+=(d[i-1][j-1]>d[i-1][j]?d[i-1][j-1]:d[i-1][j]); if(i==n&&d[n][j]>d[n][1]) d[n][1]=d[n][j]; } printf("
转载
2012-06-07 23:30:00
35阅读
2评论
