大一C语言期末复习题集

最新推荐文章于 2024-10-06 22:04:10 发布

2401_83313560

最新推荐文章于 2024-10-06 22:04:10 发布

阅读量689

点赞数 9

文章标签： c语言算法 java

本文链接：https://blog.csdn.net/2401_83313560/article/details/141830410

版权

#include <math.h>
#include <stdio.h>
#include <string.h>

//1:数值变换：左右颠倒
int transNum(int n)
{

   int x,s=0;
   while(n!=0)
   {
   x=n%10;
   n=n/10;
   s=s*10+x;
   }
   return s;

}

//2:输出新的字母序列（每个字符向后三位,支持大小写）

void rank(char a,char b,char c)
{
if((a>=120&&a<=122)||(a>=88&&a<=90))
{
a=a-23;
}

else
{
a=a+3;
}
if((b>=120&&b<=122)||(b>=88&&b<=90))
{
b=b-23;
}
else
{
b=b+3;
}
if((c>=120&&c<=122)||(c>=88&&c<=90))
{
c=c-23;
}
else
{
c=c+3;
}

printf("%c%c%c",a,b,c);

}

//3:数字转换字符，和，字符转数字(输出形式为：4,5,6)

void transChar(int n)
{
   char a[100];
   int x,i=0,j=0;
   while(n!=0)
   {
   x=n%10;
   n=n/10;
   a[i]=x+48;
   i++;
   }

   for(j=i-1;j>=0;j--)
   {
       printf("%c",a[j]);
       if(j!=0)
       {
           printf(",");
       }
   }

}

int char_int(char *s)
{

   int a=0,i=0;
   int l=0;
   int b=1;
   l=strlen(s);
   for(i=l-1;i>=0;i--)
   {
       a+=(s[i]-48)*b;
       b=b*10;
   }

   return a;

}

//4：计算三角形的面积（主函数需要用到"math.h"头文件）

float triS(float a,float b,float c)
{

   float d,e,f;

d=(a+b+c)/2;
e=d*(d-a)*(d-b)*(d-c);
f=sqrt(e);
return f;


   //用的数学中的海伦公式
}

//5:简单计算器程序（支持+,-,*,/,%）

void Mycomputer(int a,char c,int b)
{

   switch(c)
{
case '+':
printf("%.2f%c%.2f=%.2f",a,c,b,a+b);
break;
case '-':
printf("%.2f%c%.2f=%.2f",a,c,b,a-b);
break;
case '*':
printf("%.2f%c%.2f=%.2f",a,c,b,a*b);
break;
case '/':
if(b==0)
{
printf("input error!");
}
else
{
printf("%.2f%c%.2f=%.2f",a,c,b,a/b);
}
break;
case '%':
   printf("%.2f%c%.2f=%.2f",a,c,b,(int)a%(int)b);
break;
default :
printf("input error!");
break;
}

}

//6:求最小公倍数和最大公约数（辗转相除法,如果想要返回值，形参可以设为指针类型）

void GL(int m,int n)
{


   int k,h;
   if(m<n)
{
int temp=m;
m=n;
n=temp;
}
h=m*n;
k=m%n;
while(k!=0)
{
m=n;
n=k;
k=m%n;
}

printf("the greatest common divisor:%d\n",n);
printf("the minimum common multiple:%d",h/n);


}

//7:分解质因数

void zhiyin(int n)
{


   int x,i=0;
   for(i=2;i<n;i++)
   {
       if(n%i==0)
       {

           while(n%i==0)
           {
               printf("%d*",i);
               n=n/i;
           }

       }
   }
   printf("%d",n);



}

//8:打印菱形（用'*'打印,n为排数且为奇数）

void heart(int n)
{
   int i,j;
   for(i=1;i<=(n/2+1);i++)
   {
       for(j=1;j<=n;j++)
       {
           if(j>=(n/2-i+2)&&j<=(i+n/2))
           {
               printf("*");
           }
           else
           {
               printf(" ");
           }

       }
       printf("\n");
   }

   for(i=(n/2+1);i<=n;i++)
   {
       for(j=1;j<=n;j++)
       {
           if(j>(i-n/2)&&j<=(n+n/2-i))
           {
               printf("*");
           }
           else
           {
               printf(" ");
           }
       }
       printf("\n");

   }


}

//9：求素数

void sushu(int m, int n)
{
   int i=0,c=0,j=0,flag=0;
   if(m>n)
   {
       for(i=n;i<m;i++)
       {
           for(j=2;j<i;j++)
           {
               c=i%j;
               if(c==0)
               {
                   flag=1;
                   break;
               }

           }
           if(flag==0)
           {
               printf("%d ",i);
           }
       }
       flag=0;
   }
   else
   {
       for(i=m;i<n;i++)
       {
           for(j=2;j<i;j++)
           {
               c=i%j;
               if(c==0)
               {
                   flag=1;
                   break;
               }

           }
           if(flag==0)
           {
               printf("%d ",i);
           }
       }
       flag=0;
   }


}

//10:删除重复元素

void array_del(int *a,int n)
{
   int i=0,j=0,c=0,count=0;
   for(i=0;a[i]!=0;i++)
   {
       c++;
   }
   for(i=0;i<c;i++)
   {
       if(a[i]<n)
       {
           for(j=i;j<c-1;j++)
           {
               a[j]=a[j+1];
           }
           count++;
           i--;
       }
   }

   for(i=0;i<(c-count);i++)
   {
       printf("%d ",a[i]);
   }



}

//11:并集(数字的并集,存疑)

void array_both(int a[],int b[])
{

   int c[100];
   int a1,b1,i,j,k,count=0;
   int t;
   for(i=0;a[i]!=0;i++)
   {
       a1++;
   }
   for(i=0;b[i]!=0;i++)
   {
       b1++;
   }

   for(i=0;i<(a1+b1);i++)
   {
       if(i<a1)
       {
           c[i]=a[i];
       }
       else
       {
           c[i]=b[i-a1];
       }
   }
   for(i=0;i<(a1+b1);i++)
   {
       for(j=i+1;j<(a1+b1);j++)
       {
           if(c[i]==c[j])
           {
               for(k=j;k<(a1+b1);k++)
               {
                   c[k]=c[k+1];
               }
               j--;
               count++;
           }
       }
   }
   for(i=0;i<(a1+b1-count);i++)
   {
       for(j=0;j<(a1+b1-count-i);j++)
       {
           if(c[j]>c[j+1])
           {
               t=c[j+1];
               c[j+1]=c[j];
               c[j]=t;
           }
       }
   }
   for(k=0;k<(a1+b1-count);k++)
   {
       printf("%d ",c[k]);
   }


}

//12.差集(A-B)

void array_nosame(int a[], int b[])
{
   int i=0,j=0,k=0;
   for(i=0;a[i]!=-1;i++)
   {
       for(j=0;b[j]!=-1;j++)
       {
           if(a[i]==b[j])
           {
               for(k=i;a[k]!=-1;k++)
               {
                   a[k]=a[k+1];
               }
               j=-1;
           }
       }

   }

   for(i=0;a[i]!=-1;i++)
   {
       printf("%d ",a[i]);
   }

}

/*13.鞍点问题(每行最大，每列最小)

int main()
{
   int i=0,j=0,k=0,max=0,min=0,i1=0;
   int c=0;
   int n1,n2;
   int b[10];
   int m=0;
   printf("输入行数：");
   scanf("%d",&n1);
   printf("\n输入列数：");
   scanf("%d",&n2);
   int a[n1][n2];
   for(i=0;i<n1;i++)
   {
       for(j=0;j<n2;j++)
       {
           scanf("%d",&a[i][j]);
       }
   }

   for(i=0;i<n1;i++)
   {
       max=a[i][0];
       for(j=1;j<n2;j++)
       {
           if(a[i][j]>max)
           {
               max=a[i][j];
           }
       }
       for(j=1;j<n2;j++)
       {
           if(a[i][j]==max)
           {
               b[m]=j;
               m++;
           }
       }
       b[m]=1000;
       for(m=0;b[m]!=1000;m++)
       {

       min=a[0][b[m]];
       for(k=1;k<n1;k++)
       {

           if(a[k][b[m]]<min)
           {
               min=a[k][b[m]];
               i1=k;
           }

       }

       if(i1==i)
       {
           printf("\n鞍点：%d,行：%d,列：%d",a[i1][b[m]],i1+1,b[m]+1);
           c++;
       }

       b[m]=0;

   }
   i1=0;
   b[m]=0;
   m=0;
   }
if(c==0)
{
printf("no saddlepoint");
}

return 0;

}

//14:合并字符串(合并后按照ascii有序输出)

void string_add(char s1[],char s2[])
{
   char max;
   char t;
   char c[50];
   int i=0,j=0;
   for(i=0;s1[i]!='\0';i++)
   {
       c[j]=s1[i];
       j++;
   }
   for(i=0;s2[i]!='\0';i++)
   {
       c[j]=s2[i];
       j++;
   }

   for(i=0;c[i]!='\0';i++)
   {
       for(j=0;c[j+1]!='\0';j++)
       {
           if(c[j]>c[j+1])
           {
               t=c[j+1];
               c[j+1]=c[j];
               c[j]=t;

           }
       }
   }
   puts(c);

}

//15:次幂函数

int power(int m,int n)
{
   int i,k=1;
   for(i=0;i<n;i++)
   {
       k=k*m;
   }
   return k;

}

//16:进制转换

int Hex_ten(char Hex[])
{
   int i,j=0,s=0,sum=0,k=0;
   for(i=0;Hex[i]!='\0';i++)
   {
       j++;
   }
   j--;
   for(;j>=0;j--)
   {
       if(Hex[j]>=65&&Hex[j]<90)
       {
           s=Hex[j]-55;
       }
       else if(Hex[j]>=97&&Hex[j]<=122)
       {
           s=Hex[j]-87;
       }
       else
       {
           s=Hex[j]-48;
       }
       sum+=s*power(16,k);
       k++;
   }
   return sum;

}

//17:组合数问题

void number(int n)
{

   int i=1,j=1,k=1,c=0;
   for(i=1;i<=n;i++)
   {
       for(j=1;j<=n;j++)
       {
           for(k=1;k<=n;k++)
           {
               if(i!=j&&j!=k&&i!=k)
               {
                   printf("%d%d%d ,",i,j,k);
                   c++;
               }
           }
       }
   }

   printf("\n可以组成%d个不同的三位数",c);

}

///18：编写函数统计字母个数

int words_signal(char s[])
{

   int i,j,c=0;
   for(i=0;s[i]!='\0';i++)
   {
       if(s[i]!=' ')
       {
           for(j=i+1;s[j]!='\0';j++)
           {
               if(s[j]==s[i]||s[j]==s[i]-32||s[j]==s[i]+32)
               {
                   s[j]=' ';
               }
           }
       }
   }
   for(i=0;s[i]!='\0';i++)
   {
       if(s[i]!=' '&&s[i]!='.')
       {
           c++;
       }
   }
   return c;

}

//19：统计句子单词个数

int words_all(char s[])
{

   int i,j,c=0;
   for(i=0;s[i]!='\0';i++)
   {
       if((s[i]!=' '&&s[i+1]==' ')||(s[i]!=' '&&s[i+1]=='.'))
       {
           c++;
       }
   }


   return c;
}

//20:指定删除字符函数

void fun(char s[],char c)
{

   int i=0,j=0;
   for(i=0;s[i]!='\0';i++)
   {
       if(s[i]==c)
       {
           for(j=i;s[j]!='\0';j++)
           {
               s[j]=s[j+1];
           }
           i--;
       }

   }

   puts(s);
}

//21:指针折半交换；

void ppp(int *p,int n)
{
int i=0;
int t;
   for(i=0;i<(n/2);i++)
   {
       t=*(p+i);
       *(p+i)=*(p+n-i-1);
       *(p+n-i-1)=t;
   }

}

//22.幂次，指针版；

void pp_power(int m,int n,float *p)
{
   int i;
   *p=1;
   for(i=0;i<n;i++)
   {
       (*p)=(*p)*m;
   }

}

//23.指针实现字符插入

void insertc(char *str, char c, int n)
{
   int i;
   int j;
   char t;
   for(i=0;*(str+i)!='\0';i++)
   {
       ;
   }
   for(j=i;j>=n-1;j--)
   {
       *(str+j+1)=*(str+j);
   }

   *(str+n-1)=c;
}

//24.指针实现字符串连接

void link_string(char *s1,char *s2,int n)
{
   int i;
   int j;
   for(j=0;*(s1+j)!='\0';j++)
   {
       ;
   }
   for(i=0;i<n;i++)
   {
       *(s1+j)=*(s2+i);
       j++;
   }
   *(s1+j)='\0';

}

/*25.排序文本

int main()
{

char s[100][100];
char s1[100];
int i,j,k;

for(i=0;i<100;i++)
{
   if(NULL==gets(s[i]))
   {
       break;
       }
   }

   for(k=0;k<=i;k++)
   {
       for(j=0;j<=i-k-1;j++)
       if(strcmp(s[j],s[j+1])>0)
       {
           strcpy(s1,s[j+1]);
           strcpy(s[j+1],s[j]);
           strcpy(s[j],s1);
       }
   }


for(j=0;j<=i;j++)
{
   puts(s[j]);
   }
return 0;
}
*/

//26:字符串位置查询

int location(char *s,char *t)
{
   int i=0,j=0,k=0;
   int flag=0;
   int c=0;
   for(i=0;*(s+i)!='\0';i++)
   {
       if(*(s+i)==*(t+j))
       {
           for(j=0;*(t+j)!='\0';j++)
           {
               if(*(s+i+j)!=*(t+j))
               {
                   flag=1;
                   break;
               }
           }
           if(flag==0)
           {
               c=i;
               k++;
               printf("第%d个在%d\n",k,c);
           }
       }
       j=0;
       flag=0;
   }
   return c;
}

//27:指针实现矩阵转置

void matrix_turn(char *s)
{



   ;



}

//28:指针实现数字和字符的分离

void sperate_N_S(char *s,char *s1,char *s2)
{

   int i,j=0,k=0;
   for(i=0;s[i]!='\0';i++)
   {
       if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
       {
           s1[j]=s[i];
           j++;
       }
       else if(s[i]>='0'&&s[i]<='9')
       {
           s2[k]=s[i];
           k++;
       }
   }
   s1[j]='\0';
   s2[k]='\0';


}

//29：指针判断最大值

int pp_max(int *p,int n)
{
   int i,max;
   max=*p;
   for(i=0;i<n;i++)
   {
       if(*(p+i)>max)
       max=*(p+i);
   }

   return max;
}

//30:指针实现数据插入

void pp_take_in(int *p, int num)
{
int i=0,c=0;

int j=0;

   for(i=0;*(p+i)!=0;i++)
   {
       c++;
   }

   for(i=0;(*(p+i)!=0)||(*(p+i-1)!=0);i++)
   {
       if(*(p+i)<num)
       {
           for(j=c;j>=i;j--)
           {
               *(p+j+1)=*(p+j);
           }
           *(p+i)=num;
       }
   }



}

//31:字符串中删除字符

void new_string_delete(char *s,char *a,char *b)
{
   int i;
   int c=0;
   int k=0;
   int j=0;
   for(i=0;s[i]!='\0';i++)
   {
       for(j=0;a[j]!='\0';j++)
       {
           if(s[i]==a[j])
           {
               c=1;
               break;
           }
       }
       if(c==0)
       {
           b[k]=s[i];
           k++;
       }
       c=0;
   }
   b[k]='\0';

}
//32字符串排序

void string_rank(char *s)
{
   int i;
   int j;
   char t;

   for(i=0;s[i]!='\0';i++)
   {
       for(j=0;s[j+1]!='\0';j++)
       {
           if(s[j]>s[j+1])
           {
               t=s[j+1];
               s[j+1]=s[j];
               s[j]=t;
           }
       }
   }

}

//33最长公共子串

void max_smae_string(char *s,char *a,char *b)
{
   int i;
   int j;
   int k;
   int c[50][2];
   int t=0,i1=0;
   int m=0,max;
   for(i=0;s[i]!='\0';i++)
   {
       for(j=0;a[j]!='\0';j++)
       {
           if(s[i]==a[j])
           {
               c[m][1]=j;
               for(k=j;a[k]!='\0';k++)
               {
                   if(s[i+k-j]!=a[k])
                   {
                       break;
                   }
                   else
                   {
                       t++;
                   }
               }
               c[m][0]=t;

               m++;
               t=0;
           }
       }
   }
   c[m][0]=100;
   max=c[0][0];
   for(i=0;c[i][0]!=100;i++)
   {
       if(c[i][0]>max)
       {
           i1=i;
           max=c[i][0];
       }
   }
   k=0;
   for(i=c[i1][1];i<(c[i1][1]+max);i++)
   {
       b[k]=a[i];
       k++;
   }
   b[k]='\0';


}

//34.备考
void beikao(char *s,char *a)
{
   int i=0;
   int j=0;
   int k=0;
   int i1=0;
   int c=0;
   int flag=0;
   for(i=0;s[i]!='\0';i++)
   {
       for(j=0;a[j]!='\0';j++)
       {
           if(s[i]==a[j])
           {
               flag=2;
               for(k=j;a[k]!='\0';k++)
               {
                   if(s[i+k-j]!=a[k])
                   {
                       flag=1;
                       break;
                   }
                   c++;
               }
           }
           if(flag==2)
           {
               i1=i;
               printf("%d ",i1);

           }
           flag=0;