杭州久邦电力建设有限公司网站,哈尔滨营销网站建设公司,网站设计所用的软件,如何搭建服务器做网站一#xff1a;基础算法原理
1. 冒泡排序 原理#xff1a;从左到右#xff0c;相邻元素进行比较。每次比较一轮#xff0c;就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例#xff0c;第一轮比较后#xff0c;所有数中最大的…一基础算法原理
1. 冒泡排序 原理从左到右相邻元素进行比较。每次比较一轮就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例第一轮比较后所有数中最大的那个数就会浮到最右边第二轮比较后所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较最后实现从小到大排序。 这里按六个数做代码演示
for(int i1;i6;i){for(int j0;j6-i;j){if(a[j]a[j1]){a[j]与a[j1]调换位置}}
} 2. 选择排序 原理首先在未排序序列中找到最小大元素存放到排序序列的起始位置然后再从剩余未排序元素中继续寻找最小大元素然后放到已排序序列的末尾。以此类推直到所有元素均排序完毕。 这里按6个数做代码演示
int i,j;
for (i0; i6; i){for (ji1;j6;j){if (a[i]a[j]){交换两数位置}}
{ 3. 求最大公约数和最小公倍数
求m和n的最大公约数m%nc 若c0则出任n为两数的最大公约数若c不等于0则mnnc
再继续执行while直到c0
最小公倍数是 两数乘积/最大公约数
#include stdio.h
void main(){int m,n,c,p,q; scanf(%d,%d,m,n); qm*nif(mn){pm;mn;np 让m为两者中最大的数}while(n!0){cm%n;mn;nc;}printf(最大公约数是%d,m)printf(最小公倍数是%d,q/m)
}二: 编程题
1、鸡兔同笼35 个头94 只脚问鸡兔各多少
#include stdio.h
void main(){int rabbit,chicken;for(rabbit1;rabbit23;rabbit){chicken35-rabbit;if(rabbit*4chicken*294)printf(r%d,c%d\n,rabbit,chicken);}
}2、从键盘录入一串字符(个数不定,遇到#结束)到一维字符数组统计大写字母和小写字母的个数
#include stdio.h
void main(){char c;int len0;while((cgetchar())!#) if(cAcZ || cacz) len;printf(字母个数为%d,len);
}
3、输入一个正整数判素数即素数显示x 是素数不是素数显示x 非素数。 说明1 不是素数2 是素数x 即输入的数
#include stdio.h
void main(){int x,i,flag1;scanf(%d,x);if(x1) printf(非素数);else if(x2) printf(非素数);else{for(i2;ix;i)if(x%i0){flag0;break;}if (flag)printf(%d 是素数,x);elseprintf(%d 非素数,x);}
}
4、求数列 1!2!3!4!5!的和
#include stdio.h
int main(){int sum0,i,k1;for(i1;i5;i){kk*i;sumk;}printf(sum%d,sum);
}
5、π/4 1-1/31/5-1/7... 求π值直到最后一项的绝对值小于10的-6次方 为止
#include stdio.h
#include math.h
void main(){float sum0,item1,sign1,fm1;while(fabs(item)1e-5){sumitem;sign -sign;fm2;item 1/fm*sign;}printf(%f,sum*4);
}
6、用下面的公式求 e x的近似值直到最后一项小于 10的-6次方为止。 #include stdio.h
void main(){float sum1,item,fm,x,fz,i1;scanf(%f,x);fzx,fm1;item fz/fm;while(item1e-6){sumitem;fzfz*x;i,fmfm*i;item fz/fm;}printf(%f,sum);
} 7、输入 x计算多项式 1 - x x*x / 2!- x*x*x / 3! ...的和直到末项的绝对值小于 10 的 - 6 次方为止
#include stdio.h
#include math.h
void main(){float sum1,item,sign-1,fm,x,fz,i1;scanf(%f,x);fzx,fm1;item fz/fm*sign;while(fabs(item)1e-6){sumitem;sign -sign;fzfz*x;i,fmfm*i;item fz/fm*sign;}printf(%f,sum);
} 8、计算 1 到几的累加和正好大于 5050 。
#include stdio.h
void main(){int i 0, sum 0;while (sum5050){i;sum i;}printf(i%d\n, i);
}
9、一维整型数值数组大小为 10通过键盘输入数据求最大值并输出
#include stdio.h
void main(){int a[10],i,max;for(i0;i10;i) scanf(%d,a[i]);maxa[0];for(i1;i10;i){if(maxa[i]) maxa[i];}printf(最大值为%d,max);
}
10、一维实型数值数组大小为 10通过键盘输入数据求平均值并输出
#include stdio.h
void main(){int i;float a[10],sum0;for(i0;i10;i) scanf(%f,a[i]);for(i0;i10;i){suma[i];}printf(平均值为%f,sum/10);
}11、一维整型数值数组大小为 10通过键盘输入数据升序排列并输出。
#include stdio.h
void main(){int i,j, a[10],temp;for(i0;i10;i) scanf(%d,a[i]);for(i1;i10;i){for(j0;j10-i;j){if(a[j]a[j1]){tempa[j];a[j]a[j1];a[j1]temp;}}}for(i0;i10;i) printf(%d\t,a[i]);
}
12、一维整型数值数组大小为 10通过键盘输入数据逆序存放并输出
#include stdio.h
void main(){int a[10] , i,j, temp;for(i0;i10;i) scanf(%d,a[i]);for (i 0,j9; ij; i,j--){temp a[i];a[i] a[j];a[j] temp;}for(i0;i10;i) printf(%d\t,a[i]);
}13、从键盘录入一串字符(100可含空格回车结束)到一维字符数组求串长
#include stdio.h
#include string.h
void main(){char ch[100];int i0,len0;gets(ch);while(ch[i]!\0){len;i;}printf(长度为%d,len);
}
14、编写程序用冒泡法将从键盘上输入的 10 个整数按升序排序。请将程序补充完整。 所谓冒泡法排序就是相邻的两个元素比较有反序则交换。 【说明变量 i 用于控制排序趟数变量 j 用于相邻的两数比较变量 t 用于交换相邻的两 个整数变量 flag1 说明还要进行下一趟排序flag0 提前结束排序过
#include stdio.h
void main(){ int a[10],i,j,t,flag1;for(i0;i10;i)scanf(%d,ai);for(i1;flagi10;i){ flag0;for(j0;j10-i;j)if(a[j]a[j1]){ta[j];a[j]a[j1];a[j1]t;flag1;}}for(i0;i10;i)printf(%5d,a[i]);printf(\n);
}15、编写函数实现字符串求长
#include stdio.h
int strlen(char a[]){int i0;while(a[i]) i;return i;
}
int main(){char ch[100];gets(ch);printf(长度为%d,strlen(ch));
}
16、编写程序将字符串复制为字符串。要求用数组完成。
#include stdio.h
void main(){char a[ ],b[20];int i;gets(a);for(i0;*(ai)!\0;i) *(bi)*(ai); *(bi)\0;printf(string a is:%s\n,a);printf(string b is:);for(i0;b[i]!\0;i) printf(%c,b[i]);printf(\n);
}
17、编写程序将字符串复制为字符串。要求用指针变量完成。
#include stdio.h
void main(){char a[],b[20],*p1,*p2;int i;p1a;p2b;gets(p1);for(;*p1!\0;p1,p2) *p2*p1;*p2\0;printf(string a is:%s\n,a);printf(string b is:);for(i0;b[i]!\0;i) printf(%c,b[i]);
}
18、用函数调用实现字符串的复制。要求用指针变量实现。
#include stdio.h
void main(){ void copy_string(char *from, char *to);char *aI am a teacher.;char b[]You are a student.;char *pb;printf(string a%s\nstring b%s\n,a,p);copy_string(a,p);printf(\nstring a%s\nstring b%s\n,a,b);
}
void copy_string(char *from, char *to){ for(;*from!\0;from,to){*to*from;}*to\0;
}
19、字符串连接—用字符数组编程
#include stdio.h
void MyStrcat(char dstStr[], char srcStr[]){int i 0,j0;while(dstStr[i]!\0) i;while (srcStr[j] ! \0) {dstStr[i] srcStr[j];i; j;}dstStr[i] \0;
}
int main(){ char a[20]abc,b[]xy;MyStrcat(a,b);printf(%s ,a);return 0;
}
20、字符串连接—用指针编程
#include stdio.h
void MyStrcat(char *dstStr, char *srcStr){char *p,*q;pdstStr; qsrcStr;while(*p!\0) p;while (*q ! \0) {*p*q;p; q;}*p \0;
}
int main(){char a[20]abc,b[]xy;MyStrcat(a,b);printf(%s ,a);return 0;
}
21、用指针方式编写函数 mystrcmp(char *,char *)实现字符串的比较。
include stdio.h
int mystrcmp ( char *s,char *t){while (*s *t){if (*s \0) return 0;s; t;}return (*s- *t);
}
void main(){char *paCHINA,b[10]CANADA,*pb;pbb;if(mystrcmp(pa,pb)0)printf(%s %s\n,pa,pb);else if(mystrcmp(pa,pb)0)printf(%s %s\n,pa,pb);else printf(%s %s\n,pa,pb);
}
22、编写函数 fib 求斐波那契数列第 n 项的值并在主函数中调用 fib 输出斐数列前 20 项 的值每 5 个一行显示。要求用递归方法实现。
#include stdio.h
int fib(int n){static int f11,f20;int f3;f3f1f2;f1f2;f2f3;return f3;
}
int main(){int i;for (i 1; i 20; i){printf(%d\t, fib(i));if (i % 5 0) printf(\n);}
}
23、编一个程序输入 100 个学生的百分制成绩输出相应的五分制成绩。设成绩 90 分以 上为 A80-89 为 B70-79 为 C60-69 为 D60
#include stdio.h
void main(){int score;scanf(%d,score);if(score0 || score100) printf(输入成绩错误\n);else if(score90) printf(A);else if(score80) printf(B);else if(score70) printf(C);else if(score60) printf(D);else printf(E);
}
24、编一个程序输入 100 个学生的百分制成绩输出相应的五分制成绩。设成绩 90 分以 上为 A80-89 为 B70-79 为 C60-69 为 D60 分以下为 E。(用 switch 实现)
#include stdio.h
void main() {int score;scanf(%d,score);if(score0 || score100) printf(输入成绩错误\n);elseswitch(score/10){case 9:printf(A);break;case 8:printf(B);break;case 7:printf(C);break;case 6:printf(D);break;default:printf(E);break;}
}
25、现在 90 号汽油 6.95 元/升93 号汽油 7.44 元/升97 号汽油 7.93 元/升为了吸引顾客 某自动加油站推出了自助服务和协助服务两个服务等级分别可得到 5%和 3%的折扣。编 写程序根据输入顾客的加油量 a汽油品种 b(90、93、97)和服务类型 c(m-自助;e-协助) 计算并输出应付款。
#include stdio.h
void main (){float fee,money;int a,b;char c;scanf(%d%d%c,a,b,c);switch(b){case 90: money6.95;break;case 93: money7.44;break;case 97: money7.93;break;}if(cm)feemoney*a-money*a*0.05;elsefeemoney*a-money*a*0.03;printf(%.2f\n,fee);
}
26、程序功能从键盘上输入 10 名学生的 4 门课成绩求每个学生的平均成绩并分别统计每个学生的不及格门数输出格式如下张三平均分 xx.xx(2 位小数)不及格门数2
#include stdio.h
typedef struct{char name[10];float score[4],avg;int num0;
}Stu;
void main(){Stu stus[10];float sum0;int i,j;for(i0;i10;i){scanf(%s,stus[i].name);sum0;for(j0;j4;j){scanf(%f,stus[i].score[j]);sumstus[i].score[j];if (stus[i].score[j]60) stus[i].num;}stus[i].avgsum/4;}for(i0;i10;i)printf(%s 平均分%.2f不及格门数%d\n,stus[i].name,stus[i].avg,stus[i].num);
}
27、编写函数判断一个正整数是否为完数。 完数一个数如果恰好等于它的因子之和称该数为“完数”。1 不是完数。 如 6123则 6 为完数
int ws(int x){int i,sum1;if(x1)return 0;else{for(i1;ix;i)if(x%i0) sumi;if(sumx) return 1;else return 0;}
}
28、编写函数判断正整数 n 是否为完全平方数。 完全平方数设 sqrt(x)为 y满足 y*yx 则称 x 为完全平方数。如 16 为完全平方数
int wqpf(int x){int y sqrt(x);if (y*y x)return 1;elsereturn 0;
}
29、编写函数求两个正整数的最大公约数。 说明两数的最大公约数一定小于等于较小的那个数同时能被这两个数整除。
int maxGy(int m,int n){int r;if(mn){rm;mn;nr;}while(n!0){rm%n;mn;nr;}return m;
}
30、有一批图书50 本每本书信息包括书名(name)作者(author) 价格(price-整数)三 个数据现要实现如下 2 个任务 ① 输入书籍信息并按价格降序排序供以后查询。 ② 实现数据查询输入一本书的书名如果查询到库中有此书打印出此书的作者如果 查不到此书,则打印出无此书。
#include stdio.h
#include string.h
#define N 50
typedef struct{char name[10],author[10];int price;
}Book;
void main (){Book bs[N],temp;char name[10];int i,j;for(i0;iN;i) scanf(%s %s %d,bs[i].name, bs[i].author,bs[i].price);for(i1;iN;i){for(j0;jN-i;j){if(bs[j].pricebs[j1].price){tempbs[j];bs[j]bs[j1];bs[j1]temp;}}}printf(输入要查询的书籍名);scanf(%s,name);for(i0;iN;i)if(strcmp(bs[i].name,name)0){printf(%s 的作者是%s,bs[i].name,bs[i].author);break;}if(iN) printf(%s 不在库中,name);
}
31、分别打印 2 种直角三角形如图 #include stdio.h
void main(){int i,j;for(i1;i4;i){for(j1;ji;j) printf(*);printf(\n);}for(i1;i4;i){for(j1;j2*i-1;j) printf(*);printf(\n);}
} 32、打印九九乘法表 #include stdio.h
void main(){int i,j;for(i1;i9;i){for(j1;ji;j){printf(%d*%d%d\t,j,i,j*i);}printf(\n);}
} 33、用非递归方式编写函数 strlength()。该函数与库函数 strlen()功能相同返回参数字符串 的长度整型不允许调用任何库函数。
#include stdio.h
int strlength(char *p){int k0;while(*p!\0){ k; p; }return k;
}
int main(){char a[10];int k0;gets(a);kstrlength(a);printf(%d,k);return 0;
}34、用递归方式编写函数 strlength()。该函数与库函数 strlen()功能相同返回参数字符串的 长度整型不允许调用任何库函数
#include stdio.h
int strlength(char *a){int b0;if(*a\0) b0;else b1strlength(a1);return b;
}
int main(){char a[10];int k0;gets(a);kstrlength(a);printf(%d,k);return 0;
}
35、有个人坐在一起问第个人多少岁他说比第个人大岁。问第个人岁数 他说比第个人大岁。问第个人又说比第个人大岁。问第个人说比第个 人大岁。最后问第个人他说是岁。请问第个人多大。
#include stdio.h
int age(int ){ int ;If(n1) 10;else age(n-1);return c;void main(){printf(″″age());
}
36、有两个数组和各有个元素将它们对应地逐个相比即与 比与比……。如果数组中的元素大于数组中的相应元素的数目多 于 b 数组中元素大于 a 数组中相应元素的数目则认为 a 数组大于 b 数组并分别统计出 两个数组相应元素大于、等于、小于的次数。
#include stdio.h
void main(){int large(int x,int y);int a[10],b[10],i,n0,m0,k0;for(i0;i10;i) scanf(%d,a[i]);for(i0;i10;i) scanf(%d,b[i]);for(i0;i10;i){if(large(a[i],b[i])1) n;else if(large(a[i],b[i])0)m;else k;}printf(a[i]b[i] %d times\na[i]b[i] %d times\na[i]b[i] %d times\n,n,m,k);if(nk) printf(array a is larger than array b\n);else if (nk) printf(array a is smaller than array b\n);elseprintf(array a is equal to array b\n);
}
int arge(int x,int y){int flag;if(xy)flag1;else if(xy)flag-1;else flag0;return(flag);
}
37、有一个一维数组 score内放 10 个学生成绩求平均成绩。要求计算平均值用子函 数完成。
#include stdio.h
void main(){ float average(float array[10]);float score[10],aver;int i;printf(input 10 scores:\n);for(i0;i10;i)scanf(%f,score[i]);printf(\n);averaverage(score);printf(average score is %5.2f\n,aver);
}
float average(float array[10]){int i;float aver,sum0;for(i0;i10;i)sumsumarray[i];aversum/10;return(aver);
}
38、有 3 个字符串,要求找出其中最大者
#includestdio.h
#includestring.h
void main ( ){char string[20];char str[3][20];int i;for (i0;i3;i)gets (str[i]);if (strcmp(str[0],str[1])0)strcpy(string,str[0]);else strcpy(string,str[1]);if (strcmp(str[2],string)0)strcpy(string,str[2]);printf(\nthe largest string is:\n%s\n,string);
}
39、将若干字符串按字母顺序由小到大输出。
#include stdio.h
#include string.h
void main(){void sort(char *name[ ],int n);void print(char *name[ ],int n);char *name[ ]{Follow me,BASIC,Great Wall,FORTRAN,Computer design};int n5;sort(name,n);print(name,n);
}
void sort(char *name[ ],int n){char *temp;int i,j,k;for(i0;in-1;i){ki;for(ji1;jn;j)if(strcmp(name[k],name[j])0) kj;if(k!i){tempname[i]; name[i]name[k];name[k]temp; }}
}
void print(char *name[ ],int n){int i;for(i0;in;i)printf(%s\n,name[i]);
}
40、爱因斯坦出了一道这样的数学题有一条长阶梯若每步跨 2 阶则最后剩一阶若 每步跨 3 阶则最后剩 2 阶若每步跨 5 阶则最后剩 4 阶若每步跨 6 阶则最后剩 5 阶 只有每次跨 7 阶最后才正好一阶不剩。请问这条阶梯共有多少阶
#include stdio.h
int main(){int n0;while(1){if(n%21 n%32 n%54 n%65 n%70){printf(长度为%d,n);break;}elsen;}
}
41、运输公司对用户计算运费。 路程单位为 越远每公里运费越低。标准如下 没有折扣 ≤ 折扣 ≤ 折扣 ≤ 折扣 ≤ 折扣 ≤折扣设每公里每吨货物的基本运费为货物重为距离为折扣为则总运费的计 算公式为***
#include stdio.h
void main ( ){int c,s;float p,w,d,f;scanf(%f,%f,%d,p,w,s);if(s3000)c12;else cs/250;switch(c){case 0:d0;break;case 1:d2;break;case 2:case 3:d5;breakcase 4:case 5:case 6:case 7:d8;break;case 8:case 9:case 10:case 11:d10;break;case 12:d15;break; }fp*w*s*(1-d/100.0);printf(freight%10.2f\n,f);
} 42、求x 2方程的解。 基本的算法 ① 不是二次方程。 ② b 2有两个相等实根。 ③ b 2 有两个不等实根。
#include stdio.h
#include math.h
void main ( ){float a,b,c,disc,x1,x2;scanf(%f,%f,%f,a,b,c);printf(the equation );if(fabs(a)1e-6)printf(is not a quadratic\n);else{discb*b-4*a*c;if(fabs(disc)1e-6)printf(has two equal roots:%8.4f\n,-b/(2*a));else if(disc1e-6){x1(-bsqrt(disc))/(2*a);x2(-b-sqrt(disc))/(2*a);printf(has distinct real roots:%8.4f and %8.4f\n,x1,x2);}}
}
