algorithem 入门经典

最新推荐文章于 2023-08-14 11:58:37 发布

原创最新推荐文章于 2023-08-14 11:58:37 发布 · 850 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c #file

本文提供了一系列C语言编程实例，包括寻找水仙花数、解决特定数学问题、计算调和级数等，通过这些实例可以更好地理解C语言的使用方法。

2-1 digit

2-2 daffodil

1 //this is a c source file 2 #include <stdio.h> 3 4 int main() 5 { 6 | //FILE *fin,*fout; 7 | //fin=fopen("data","rb"); 8 | //fout=fopen("data","wb"); 9 | int a,b,c; 10 | int i; 11 | for(i=100;i<1000;i++) 12 | { 13 | | a=i/100; 14 | | b=(i-a*100)/10; 15 | | c=i-a*100-b*10; 16 | | if(i==(a*a*a+b*b*b+c*c*c)) 17 | | | printf("%d/n",i); 18 | } 19 | return 0; 20 }

2-3 hanxin

#include <stdio.h> #include <stdlib.h> int main(void) { int a,b,c,n; scanf("%d%d%d",&a,&b,&c); int flag=0; int i,j; for(i=1;i<15;i++) { n=7*i+c; for(j=1;j<=20;j++) { if((n==(5*j+b)) && (n%3==a)) { printf("%d/n",n); flag=1; } } } if(!flag) { printf("no answer/n"); } return EXIT_SUCCESS; }

2-4 triangle

2-6 harmony

#include <stdio.h> #include <stdlib.h> int main(void) { int n; scanf("%d",&n); double r=0; for(;n>0;n--) { r+=1.0/n; } printf("%.3lf",r); return 0; }

2-7 approximation

#include <stdio.h> #include <stdlib.h> int main(void) { int n=1; double r=0; int l=1; while(1.0/n>=0.000001) { r+=1.0/n*l; n+=2; l=0-l; } printf("%.9lf",r); }

2-8 subsequence

#include <stdio.h> #include <stdlib.h> int main(void) { int n,m; double r=0; scanf("%d%d",&n,&m); if(n>1000000) { printf("0.00001"); } while(n<=m) { r+=1.0/(n*n); n++; } printf("%.5lf/n",r); return 0; }

2-9

#include <stdio.h> #include <stdlib.h> int main(void) { int a,b,c; double r; char FMT[10]; scanf("%d%d%d",&a,&b,&c); r=1.0*a/b; sprintf(FMT,"%%.%dlf/n",c); printf(FMT,r); return 0; }

2-10

#include <stdio.h> #include <stdlib.h> int main(void) { int abc,def,ghi; int a,b,c,d,e,f,g,h,i; for(abc=123;abc<=398;abc++) { def=abc*2; ghi=abc*3; a=abc/100; b=(abc-a*100)/10; c=abc-a*100-b*10; d=def/100; e=(def-d*100)/10; f=def-d*100-e*10; g=ghi/100; h=(ghi-g*100)/10; i=ghi-g*100-h*10; if(a==d || a==e || a==f) continue; if(b==d || b==e || b==f) continue; if(c==d || c==e || c==f) continue; if(a==g || a==h || a==i) continue; if(b==g || b==h || b==i) continue; if(c==g || c==h || c==i) continue; if(d==g || d==h || d==i) continue; if(e==g || e==h || e==i) continue; if(f==g || f==h || f==i) continue; if(abc>999 || def>999 || ghi>999) continue; printf("%d %d %d/n",abc,def,ghi); } return 0; }

example 3-3 snake array

#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 10 int a[MAXN][MAXN]; int main(void) { int n,x,y,tot=0; scanf("%d",&n); memset(a,0,sizeof(a)); tot=1; a[x=0][y=n-1]=1; while(tot<n*n) { while(x+1<n && !a[x+1][y]) a[++x][y]=++tot; while(y-1>=0 && !a[x][y-1]) a[x][--y]=++tot; while(x-1>=0 && !a[x-1][y]) a[--x][y]=++tot; while(y+1<n && !a[x][y+1]) a[x][++y]=++tot; } for(x=0;x<n;x++) { for(y=0;y<n;y++) { printf("%d ",a[x][y]); } printf("/n"); } return 0; }