好题妙记一

好题妙记一

来自open judge和PTA的一些练习，做了一些总结

找第一个只出现一次的字符

#include<stdio.h>
#include<string.h>
int main()
{
	char a[100000];
	int c[100000]={0};				//存放每个字符出现的次数，初始时全为0
	gets(a);
	for(int i=0;i<strlen(a);i++)	//遍历字符串中每一个字符
	{
		for(int j=0;j<strlen(a);j++)//遍历第二次让a[j]和a[i]对比
		{
			if(a[i]==a[j])			
				c[i]++;				//如果相同c[i]++
		}
		if(c[i]==1)
		{
			printf("%c\n",a[i]);
			return 0;
		}
	}
	printf("no\n");
	return 0;
}

多项式求值

本题要求实现一个函数，计算阶数为n，系数为a[0] … a[n]的多项式f(x)=∑i=0n(a[i]×x**i) 在x点的值。

#include <stdio.h>

#define MAXN 10

double f(int n, double a[], double x);

int main()
{
    int n, i;
    double a[MAXN], x;

    scanf("%d %lf", &n, &x);
    for (i = 0; i <= n; i++)
        scanf(" % lf", &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}
double f(int n, double a[], double x)
{
    double add = 0;
    for (int i = n; i >-1; i--)
    {
        add = add * x + a[i];//a[n]会乘以n个x,以此类推实现多项式次方
    }
    return add;
}

利用不断累乘的方式来实现多项式

求两个不超过200位的非负整数的和

200位？太大了，不可以直接相加，这里可以使用数组的方式进行逐位相加

#include<stdio.h>
#include<string.h>
int main(){
    char x[201];
	char y[201];
    gets(x);
	gets(y);
    int len1=strlen(x),len2=strlen(y);  //用strlen函数来检测字符串长度
}
    int a[201]={0};   //代表字符串x（全部初始化为0）
	int b[201]={0};   //代表字符串y
	int c[201]={0};   //这是我定义输出的数组c
    int len=201;    //因为我定义的数组大小为201，所以我这里定义一个长度为201的变量len
	for(int i=0;i<len1;i++){
		a[len-len1]=x[i]-'0';   //字符串内的数据转化成int的形式重新转入数组（flag1）
		len++;
	}
	len=201;
	for(int i=0;i<len2;i++){
		b[len-len2]=y[i]-'0';
		len++;
	}
	if(len1==1&&len2==1){
		if(a[200]==0&&b[200]==0){
			printf("0");
			return 0;
        }//0+0的特殊形式
if(len1>=len2){  //这里我把它分成了两种情况（等于的情况放在哪里都是可以的）
		for(int i=200;i>=200-len1;i--){  //分成两种情况的好处是可以知道最大的数据的长度，循环到比最大位多一位就行了（加法只能进一位）
			c[i]+=a[i]+b[i];           //我们把数组a+b的值放入数组c中
			if(c[i]>=10){            //逢10进一
				c[i]-=10;    
				c[i-1]+=1;
			}
		}
		int flag=0;              //这里定义一个flag方便之后的前面的清零，保证不会输出012这种情况
		for(int i=0;i<=200;i++){
			if(flag==0&&c[i]!=0){  //们从最初位往后排,直到不为0的最大项，我们就可以改变flag，让他之后（包括本身）的数据都能输出
				flag=1;
			}
			if(flag==1){
				printf("%d",c[i]);
			}
		} 
	}
	else{
		for(int i=200;i>=200-len2;i--){  //同上，只是数据最长值换了一下
			c[i]+=a[i]+b[i];
			if(c[i]>=10){
				c[i]-=10;
				c[i-1]+=1;
			}
		}
		int flag=0;
		for(int i=0;i<=200;i++){
			if(flag==0&&c[i]!=0){
				flag=1;
			}
			if(flag==1){
				printf("%d",c[i]);
			}
		} 
	}

有趣的跳跃

一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。

#include <stdio.h>
#include <math.h>
int max(int a[], int x);
int main()
{
	int n, a[3000], x, k=0;
	scanf("%d", &n);
	
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
		
	}
	for (int i = 0; i < n-1; i++)
	{
		a[i]=abs(a[i] - a[i + 1]);

	}


for (int i = n - 2; i > 0; i--) {
	int m = max(a, i + 1);
	int t = a[m];
	a[m] = a[i];
	a[i] = t;
}


for (int i = 1; i < n - 1; i++)
{
	if (a[i] - a[i - 1] == 1)    //确保相邻两个数之差为一
		k++;
	else
		break;
}
if(n==1&&a[0]==1){ printf("Jolly"); }//不能忽视了只有一个1时的情况
else if (k == n - 2 && a[0] == 1)
//要注意是n-2并且确保相邻元素的差的绝对值经过排序后正好是从1到(n-1)
printf("Jolly");
else
printf("Not jolly");

return 0;
}

int max(int a[], int x)
{
	int m = 0;
	for (int i = 1; i < x; i++)
	{
		if (a[i] > a[m])
		{
			m = i;
		}
	}
	return m;
}

石头剪子布

石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。

一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？

输入

输入包含三行。
第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A出拳的周期长度，小B出拳的周期长度。0 < N,NA,NB < 100。
第二行包含NA个整数，表示小A出拳的规律。
第三行包含NB个整数，表示小B出拳的规律。
其中，0表示“石头”，2表示“剪刀”，5表示“布”。相邻两个整数之间用单个空格隔开。

输出

输出一行，如果小A赢的轮数多，输出A；如果小B赢的轮数多，输出B；如果两人打平，输出draw。

#include <stdio.h>
int judge(int x, int y);
int main()
{
	int N, NA, NB,A[100],B[100],i;
	scanf("%d %d %d", &N, &NA, &NB);
	for ( i = 0; i < NA; i++)//输入规律
	{
		scanf("%d", &A[i]);
	}
	for (i = 0; i < NB; i++)
	{
		scanf("%d", &B[i]);
	}
	for (i = 0; i < 100-NA; i++)//让数组内的数全部充斥规律
	{
		A[i + NA] = A[i];
		
	}
	for (i = 0; i < 100-NB; i++)
	{
		
		B[i + NB] = B[i];
	}
	int a = 0, b = 0;
	for (i = 0; i < N; i++)
	{
		int j = judge(A[i], B[i]);//判断谁赢
		switch (j)
		{
		case 0:a++; break;//谁赢谁加1
		case 1:b++; break;
			break;
		}
	}
	if (a > b)printf("A");
	if (a < b)printf("B");
	if (a==b)
	{
		printf("draw");
	}
	
}
int judge(int x, int y)
{
	int k = 1;
	if (x==2&&y==5)
	{
		k = 0;
	}
	if (x == 0 && y == 2)
	{
		k = 0;
	}
	if (x == 5 && y == 0)
	{
		k = 0;
	}
	if (x == y)
	{
		k = 2;
	}
	return k;
}