vj典型题目总结

vj典型题目总结

1 墨镜墨镜

国王有一个魔镜，c——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
###做题过程
首先知道的这道题肯定要考回文字符串知识，所以我们可以先写一个判断回文字符串的函数，其次我分析因为题目中说到"可以把任何接触镜面的东西变成原来的两倍"而且题目中还说"魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA"到所以我们知道可以第一次判断这个字符串是否回文，如果是就说明他使用了墨镜，然后保留字符串的一半，再次判断是否回问字符，直到判断到不是回文字符串，说名他就是未使用墨镜的字符串。
###总结
当题目中出现对称问题我们可以首先考虑回文字符串的接解决，对于一般二倍字眼可以考虑二分的方法
回文判断：

length=strlen(ch);
for(i=0;i<length/2;i++)
if(ch[i]!=ch[length-1-i])

二分:

len=len/2;

2 去掉重复的数

给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。
例如：数组 A = {1, 1, 2}A={1,1,2}，你的程序应该输出 22 即新数组的长度，新数组为 {1, 2}{1,2}。

做题过程

首先重复的问题，因为他只要求新数组的,首先我们要知道数组的原长度，因为题中是顺序排序所以，我们只用和后面的数比较，如果相同则有一次重复，所以按照这样的方法可以找出重复数，最后可以用总长度减去重复数就可以知道没有重复的有多少

3 母牛的故事

有一头母牛，它每年年中生一头小母牛。每头小母牛从第四个年头开始，每年年中也生一头小母牛。请编程实现在第 nn 年的时候（不算第 nn 年出生的小母牛），共有多少头母牛？

做题过程

典型的递归问题，类似斐波那契数列，这列问题最要的就是把表达式推出来，所以我们把过程都写出来，多是f(n)到底和前面那些项通过如何的关系来得出；多尝试是关键，最先我一直没找到关系，因为我总是像是那两个相邻的项相加，所以一直没有找到，但是后面我专念一想，为啥一定要相邻。后面找到；该题的公式f(n)=f(n-1)+f(n-3)当n>3;

代码

#include<stdio.h>
int Feb(int n){
	int sum;
	if(n==1)
	return 1;
	else if(n==2)
	return 2;
	else if(n==3)
	return 3;
	else
	    return Feb(n-1)+Feb(n-3);
	
}
int main(){
	int a;
	scanf("%d",&a);
	int sum;
	sum=Feb(a);
	printf("%d",sum); 
	
}

统计字符串

给定一个由 a-za−z 这 2626 个字符组成的字符串，统计其中哪个字符出现的次数最多。

问题过程

这种统计次数的问题我们可以新开一个数组，所有赋值为0，将统计字符的每个字符当作新开数组的下标，然后让新数组++；定义一个max;让max和该新数字比较大小，这样我们可以很简单统计每个字母出现的次数，以及最大次数

#include<string.h>
int main(){
	char s[1100];
	gets(s);
	int a[130]={0};
	int len;
	int i;
	char m='a';
	int max=0;
	len=strlen(s);
	for(i=0;i<len;i++){
		a[s[i]]++;
		if(a[s[i]]>max){
			max=a[s[i]];
			m=s[i];
		}
		if(a[s[i]]==max){
			if(s[i]-m<=0){
				m=s[i];
			}
		}
	}
	printf("%c %d",m,max);
}

4 T - 3333

输入一个小于 10001000 的自然数，输出小于该自然数且数字中含有 “3” 的所有数。

解决过程

因为题中要求的数输出1000以类的含有3的数字，每个数字是否含有3.所以我们需要将每个数字都取出来，其中100以内数字的取法

int x;
scanf("%d",&x);
int bai,shi,ge;
ge=x/100;
shi=x/10%10;
bai=x/100;

1000以内的取法

int x;
scanf("%d",&x);
int qian,bai,shi,ge;
qian=x/1000;
bai=x/100%10;
shi=x%100/10;
ge=x%1000;

I - 测血压

监护室每小时测量一次病人的血压，若收缩压在 90 - 14090−140 之间并且舒张压在 60 - 9060−90 之间（包含端点值）则称之为正常。现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。
第一行为一个正整数 nn，n < 100n<100；
其后有 nn 行，每行 22 个正整数，分别为一次测量的收缩压和舒张压（都在 [1,200][1,200] 范围内），中间以一个空格分隔。

解决过程

首先我们可以有一个计数器，从第一次开始，如果遇见符合问题要求的；如果符合要求的计数器++；定义一个max,每次和max比较，如果出现不符合将计数器赋值为0

代码

#include<stdio.h>
int main(){
	int n;
	int count=0;
	scanf("%d",&n);
	int i,t;
	int flag=0;
	int max=0;
	int shou,shu;
	for(i=0;i<n;i++){
		scanf("%d%d",&shou,&shu);
		if(shou>=90&&shou<=140&&shu>=60&&shu<=90){
			count++;
			if(count>max){
				max=count;
			}
		}
		else{
			count=0;
		}
}
printf("%d",max);
}