201312-4 有趣的数 /* 根据上述三个条件我们可以得到 0 和 1 相关且仅 1 相关，2 和 3 相关且仅和 3 相关；所以如果我们把 0 和 1 看成一个组合，2 和 3 看成一个组合，这两个组合之间内部其实是毫无关系的；规定 0 不可以为首项及规定了 1 也不可以为首项，因为这个数中必定存在 0，且 0
题目 题目链接 思路 我们可以这样求出我们的最大矩形： 对于任意一个矩形h[i]，我们就以它作为高，求出以它为基准的最大的矩形面积。具体怎么做呢？ 我们可以向左找出比它高的矩形并且是连续的（意思是中间没有一个比它小的），那这样子是不是可以形成一个扁长矩形？ 同样的，向右找出比它高的矩形
问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n= input.nextInt(); int[] arr=new int[n]; for(int i=0;i<n;i++) arr[i]= input.nextInt(); Arrays.sort
暴力做法：\(O(n^2)\)。 const int N=1010; int a[N]; int l[N],r[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int res=0; for(int i=0;i<n;i++) { int l=i,r=i; while(l>=0 && a[l]
试题清单 To BeContinued 题目链接与答案 202012-1 期末预测之安全指数 202012-2 期末预测之最佳阈值 202012-3 带配额的文件系统 202012-4 食材运输 202012-5 星际旅行 202009-1 称检测点查询 20
出现次数最多的数 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤
CCF-CSP认证201312-1（出现次数最多的数） 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si
201312-2 ISBN号码 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准
#include<iostream> using namespace std; const int maxmize=1010; long long ff[maxmize][6]; const long long modnum=1000000007; int main(){ int n; cin>>n; for(int i=0;i<6;i++){ ff[0][i]=0; } for(int i=1;i<=n;i++){ ff[i][0]=1;
//分别从初始位置和终点出法，找到起点可以到达而终点无法到达的点 #include <iostream> #include <algorithm> #include <string.h> #include <cmath> #include <stdio.h> #include <queue> #define maxn 60 char mmap[maxn][maxn]; int vis[maxn][maxn];//标记从起点出发 in
试题编号： 201312-2 试题名称： ISBN号码 时间限制： 1.0s 内存限制： 256.0MB 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82
代码 #include <iostream> #include <string.h> using namespace std; int main() { int num = -1; int w=-1; char ISBN[14]; cin>>ISBN; num = (ISBN[0]-48)*1+(ISBN[2]-48)*2+(ISBN[3]-48)*3+(ISBN[4]-48)*4+(ISBN[6]-48)*5+(ISBN[7
ISBN号码 一、问题描述 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示
CCF-201312-4-有趣的数 http://www.clzly.xyz:8080/2019/10/04/CCF-201312-4-%E6%9C%89%E8%B6%A3%E7%9A%84%E6%95%B0/
题目描述 试题编号： 201312-2 试题名称： ISBN号码 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一
#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; int* a=new int[n]; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n);//排序 int* b=new int[10001];//存放次数，下标
思路： 1.对于每一个宽度为1的矩形，尝试以它为高，然后寻找宽度； 2.先向左寻找，找到一个高度比它高或等于他的，就记录下来，直到找到宽度比它低的； 3.向右进行同样的操作； 4.比较出最大的面积； 代码： #include<iostream> using namespace std; int n,h[1001],maxs=0,len[1001]; int main(
用字符串保存输入的字符，由于总共只有13位置，直接手动把乘积和表达式写出来了，更好的一个是再申请一个数组，把字符串中的数字保存到新数组中，再计算成绩和。 因为保存的是字符序列，所以在进行计算时要减去字符0。 #include<stdio.h> int main(){ char a[13]; for(int i=0;i
本来挺简单的题做了大半天才整出来，原来想的费劲了，想用两个for来记录相邻不同的数出现的次数，后来又想着用二维数组，还想到了或许可以递归，，，由于咸鱼一条，都没能写出来，还浪费了很多时间。最后才想到可以先记录第一个数出现的次数，再用for记录后面数出现次数，每记录完一个相同的数就
