1、出现次数最多的数
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
解:用struct构造字典用来计元素的重复个数。
#include <stdio.h>
#define MAX 1001
struct dict{
int val;
int count;
};
int isIn(struct dict a[],int len,int num);
int main () {
int n,m,k,len=0,i,max,num;
struct dict a[MAX];
scanf("%d\n",&n);
for (i=0;i<n;i++){
if (i<n-1) scanf("%d ",&m);
else scanf("%d\n",&m);
k=isIn(a,len,m);
if (k==-1){
a[len].val=m;
a[len].count=1;
len++;
}
else{
a[k].count++;
}
}
for(i=0;i<len;i++){
if(i==0){
max=a[0].count;
num=a[0].val;
}
else{
if(a[i].count>max){
max=a[i].count;
num=a[i].val;
}
else if(a[i].count==max && a[i].val<num)
num=a[i].val;
}
}
printf("%d\n",num);
return 0;
}
int isIn(struct dict a[],int len,int num){
int i;
if (len==0) return -1;
for(i=0;i<len;i++){
if (a[i].val==num) return i;
}
return -1;
}
2、ISBN号码
问题描述
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。
识别码的计算方法如下:
首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的结果4作为识别码。
编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出是正确的ISBN号码。
输入格式
输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。
输出格式
输出一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。
解:直接算就行了,该题的关键是区分char类型的输入和输出
可以全部按char输入,然后char转int是char-‘0’,int转char是+
#include <stdio.h>
#include <string.h>
#define Num 13
int main(){
int i,num=0,j=1,k;
char a[15];
char c;
scanf("%s",a);
for (i=0;i<Num-1;i++){
if (a[i]!='-'){
num=num+(a[i]-'0')*j++;
}
}
num=num%11;
if (num==10){
c='X';
}
else c=num+'0';
if (c==a[12]) printf("Right");
else{
a[12]=c;
printf("%s",a);
}
return 0;
}
3、最大的矩形
在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。
解:有单调栈去做,leetcode上的原题。这里为了省事就直接暴力法。
#include <stdio.h>
int main(){
int n,max,height,area,i,j;
const int N = 1000;
int a[N];
scanf("%d\n",&n);
for(i=0;i<n;i++){
if (i==n-1){
scanf("%d\n",&a[i]);
}
else scanf("%d ",&a[i]);
}
max=0;
for(i=0;i<n;i++) {
height=a[i];
for(j=i; j<n;j++) {
if(a[j]<height)
height = a[j];
area=(j-i+1)*height;
if(area>max)
max=area;
}
}
printf("%d\n",max);
return 0;
}