文章目录
第七章 函数
7.3 判断素数函数
#include<stdio.h>
int isprime(int n);
int main()
{
int n;
scanf("%d",&n);
if(isprime(n))
printf("Yes!This is a prime number");
else
printf("No!This is not prime number");
return 0;
}
int isprime(int n)
{
int i,flag=1;
for(i=2;i<n;i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
return flag;
}
7.4 3阶矩阵的转置函数
#include<stdio.h>
#define N 3
void transposition(int a[][3],int b[][3]);
int main()
{
int i,j,a[N][N],b[N][N];
//赋值
for(i=0;i<N;i++)
for(j=0;j<N;j++)
scanf("%d",&a[i][j]);
transposition(a,b);
printf("\ntransposition:\n");
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%d ",b[i][j]);
printf("\n");
}
return 0;
}
void transposition(int a[][N],int b[][N])
{
int i,j;
for(i=0;i<N;i++)
for(j=0;j<N;j++)
b[i][j]=a[j][i];
}
//n*m阶矩阵转置
#include<stdio.h>
#define N 100
void transposition(int a[][N],int b[][N],int n,int m);
int main()
{
int i,j,a[N][N],b[N][N];
int n,m;
scanf("%d %d",&n,&m);
//赋值
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
transposition(a,b,n,m);
printf("\ntransposition:\n");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
printf("%d ",b[i][j]);
printf("\n");
}
return 0;
}
void transposition(int a[][N],int b[][N],int n,int m)
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
b[j][i]=a[i][j];
}
7.5 字符串逆序
#include<stdio.h>
#include<string.h>
#define N 80
void strreversed(char str[]);
int main()
{
char str[N];
gets(str);
strreversed(str);
printf("逆序结果\n");
puts(str);
return 0;
}
void strreversed(char str[])
{
//不调用strlen求长度也可以用遍历求长度;
// int k=0;
// while(str[k]!='\0') k++;
// k=k-1;
int i,k=strlen(str)-1,temp;
for(i=0;i<k/2;i++)
{
temp=str[i];
str[i]=str[k-i];
str[k-i]=temp;
}
}
7.7 复制元音字符到另一字符串
#include<stdio.h>
#define N 100
void aeiou_strcpy(char str1[],char str2[]);
int main()
{
char a[N],b[N];
//赋值
gets(a);
gets(b);
aeiou_strcpy(a,b);
//输出结果
printf("打印拷贝后的a:↓\n");
puts(a);
return 0;
}
void aeiou_strcpy(char str1[],char str2[]) //抽象为函数形式
{
int i,j;
for(i=0,j=0;str2[i]!='\0';i++)
{
if(str2[i]=='A'||str2[i]=='E'||str2[i]=='I'||str2[i]=='O'||str2[i]=='U')
{
str1[j]=str2[i];
j++;
}
if(str2[i]=='a'||str2[i]=='e'||str2[i]=='i'||str2[i]=='o'||str2[i]=='u')
{
str1[j]=str2[i];
j++;
}
}
str1[j]='\0';
}
/*
54654654654
ABECIDOWUaweyipou
打印拷贝后的a:↓
AEIOUaeiou
*/
7.8 输入4位数,输出的数字之间要求两两空格
#include<stdio.h>
#define N 100
void blankprint(int n);
int main()
{
int number;
scanf("%d",&number);
blankprint(number);
return 0;
}
void blankprint(int n) //抽象为函数形式
{
int i,sum=0;
for(i=n;i>0;i/=10)
sum=sum*10+i%10;
printf("\n%d",sum%10);
for(i=sum/10;i>0;i/=10)
printf(" %d",i%10);
}
/*
1999
1 9 9 9
*/
没写7.10 找出字符串中最长的单词
#include<stdio.h>
#include<string.h>
#define N 100
int searchlongword(char str[],int len);
int main()
{
char str[N];
int i,index;
//赋值
gets(str);
index=searchlongword(str,len);
printf("最长的单词为:\n");
for(i=index;str[i]!=' ';i++)
printf("%c",str[i]);
return 0;
}
int searchlongword(char str[],int len) //抽象为函数形式
{
int i,j,count=0;
int max=0;
for(i=1;i<len;i++)
if(strlen(str[max])<strlen(str[i]))
max=i;
return max;
}
/*输入单词数目,找到最长的单词(二维数组)*/
#include<stdio.h>
#include<string.h>
#define N 100
int searchlongword(char str[][N],int len);
int main()
{
char str[N][N];
int i,len;
scanf("%d",&len);
getchar();
for(i=0;i<len;i++)
gets(str[i]);
//返回最长单词的行下标
i=searchlongword(str,len);
printf("最长的单词为:\n");
puts(str[i]);
return 0;
}
int searchlongword(char str[][N],int len) //抽象为函数形式
{
int i,j,temp;
int max=0;
for(i=1;i<len;i++)
if(strlen(str[max])<strlen(str[i]))
max=i;
return max;
}
/*
4
blue
yellow
red
green
最长的单词为:
yellow
*/
7.11 冒泡排序
#include<stdio.h>
#define N 100
void bubblesort(int a[],int len);
int main()
{
int i,a[N],len;
scanf("%d",&len);
for(i=0;i<len;i++)
scanf("%d",&a[i]);
bubblesort(a,len);
for(i=0;i<len;i++)
printf("%d ",a[i]);
return 0;
}
void bubblesort(int a[],int len) //抽象为函数形式
{
int i,j,temp;
for(i=0;i<len;i++)
for(j=0;j<len-1-i;j++)
{
if(a[j]>a[j+1]) //两两比较交换得到最后一个数为最大值,
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
7.12 牛顿迭代法求根
#include<stdio.h>
#include<math.h>
double root(double a,double b,double c,double d);
int main()
{
double a,b,c,d;
scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
printf("x = %10.7f",root(a,b,c,d));
return 0;
}
double root(double a,double b,double c,double d)
{
double x=1,x0,fx,fx0; //x在1附近
do{
x0=x;
fx=((a*x0+b)*x0+c)*x0+d;
fx0=(3*a*x0+2*b)*x0+c;
x=x0-fx/fx0;
}while(fabs(x-x0)>=1e-3);
return x;
}
7.13 递归求n阶勒让德多项式的值
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3zx13heK-1584544756260)(https://images.ptausercontent.com/48)]
#include <stdio.h>
int Ack( int m, int n );
int main()
{
int m, n;
scanf("%d %d", &m, &n);
printf("%d\n", Ack(m, n));
return 0;
}
/* 你的代码将被嵌在这里 */
int Ack( int m, int n )
{
if(m==0)
return n+1;
else
{
if(n==0&&m>0)
return Ack(m-1,1);
else
return Ack(m-1,Ack(m,n-1));
}
}
7.16 十六进制转换为十进制
#include<stdio.h>
#include<math.h>
#define N 100
void HEXswitchDEC(char ch[]);
int main()
{
char ch[N];
gets(ch);
HEXswitchDEC(ch);
}
void HEXswitchDEC(char ch[])
{
int i,j,flag=1;
double sum=0,item;
while(ch[i]!='\0') i++;
for(j=i-1,i=0;j>=0;j--,i++)
{
if(ch[j]>='A'&&ch[j]<='F')
item=10.0+(double)(ch[j]-'A');
else if(ch[j]>='a'&&ch[j]<='f')
item=10.0+(double)(ch[j]-'a');
else if(ch[j]>='0'&&ch[j]<='9')
item=(double)(ch[j]-'0');
else
{
flag=0;
break;
}
sum=sum+item*pow(16,i);
}
if(flag)
printf("八进制 %s 转换为十进制 %.0f",ch,sum);
else
printf("输出有误");
}
/*16进制,8进制,2进制转换为十进制*/
#include<stdio.h>
#include<math.h>
#define N 100
void HEXswitchDEC(char ch[],int a);
int main()
{
int a;
char c,ch[N];
printf("输入当前进制:");
scanf("%d",&a);
getchar();
gets(ch);
HEXswitchDEC(ch,a);
return 0;
}
void HEXswitchDEC(char ch[],int a)
{
int i,j,flag=1;
double sum=0,item;
while(ch[i]!='\0') i++;
for(j=i-1,i=0;j>=0;j--,i++)
{
if(ch[j]>='A'&&ch[j]<='F')
item=10.0+(double)(ch[j]-'A');
else if(ch[j]>='a'&&ch[j]<='f')
item=10.0+(double)(ch[j]-'a');
else if(a<9&&ch[j]>='0'&&ch[j]<(char)(a+'0'))
item=(double)(ch[j]-'0');
else if(ch[j]>='0'&&ch[j]<'9')
item=(double)(ch[j]-'0');
else
flag=0;
sum=sum+item*pow(a,i);
}
if(flag)
printf("%d进制 %s 转换为十进制 %.0f",a,ch,sum);
else
printf("输出有误");
}
7.17 递归法实现整数转换为字符串
#include<stdio.h>
#include<string.h>
#define N 100
void fact(int n);
int main()
{
int n;
scanf("%d",&n);
printf("转换:\n");
if(n<0)
{
putchar('-');
n=-n;
}
fact(n);
return 0;
}
void fact(int n) //抽象为函数形式
{
if(n/10==0)
putchar((char)(n+'0'));
else
{
fact(n/10);
putchar((char)(n%10+'0'));
}
}
7.18 给出年月日,计算是该年第几天
#include<stdio.h>
#include<math.h>
int calday(int year,int month,int day);
int main()
{
int year,month,day;
scanf("%d/%d/%d",&year,&month,&day);
printf("%d/%02d/%02d 是 %d 的第 %d 天",year,month,day,year,calday(year,month,day));
return 0;
}
int calday(int year,int month,int day)
{
int i,sum=0,monthend[13]={1,31,28,31,30,31,30,31,31,30,31,30,31};
if((year%4==0&&year%100!=0)||year%400==0)
monthend[2]=29;
for(i=1;i<month;i++)
sum=sum+monthend[i];
sum+=day;
return sum;
}