好题妙记一
来自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;
}