C 经典算法

2019独角兽企业重金招聘Python工程师标准>>>

选择排序法:



  int a[10] = {3,2,4,1,5,6,9,6,7,0};int n = 0;for (int i = 0; i<10-1; i++) {for (int j = i+1; j<10; j++) {if (a[i]>a[j]) {n = a[i];a[i] = a[j];a[j] = n;}}}for (int i = 0; i<10; i++) {printf("%3d",a[i]);}


1、 编程实现对键盘输入的英文名句子进行加密。用加密方法为，当内容为英文字母时其在26字母中的其后第三个字母代替该字母，若为其它字符时不变。


void main(){char str[1024];int i=0;printf("请输入一串字符：");scanf("%s",str);while(str[i]!='\0'){if((str[i]>='a'&&str[i]<='w')||(str[i]>='A'&&str[i]<='W'))str[i]+=3;else if((str[i]>='x'&&str[i]<='z')||(str[i]>='X'&&str[i]<='Z'))str[i]=str[i]-26+3;i++;}printf("加密后的字符串为%s\n",str);}
 



3、 从键盘输入一指定金额（以元为单位，如345.78），然后显示支付该金额的各种面额人民币数量，要求显示100元、50元、10元、5元、2元、1元、1角、5分、1分各多少张。


    

 

  void main(){int money[9]={10000,5000,1000,500,200,100,10,5,1};float temp;int data;int result[9];int i;printf("请输入一金额（精确到分）:");scanf("%f",&temp);if(temp<0){printf("输入金额小于0，错误");exit(0);}data=temp*100;for(i=0;i<9;i++){result[i]=data/money[i];data=data%money[i];if(i==6)printf("%d角%d张;",money[i]/10,result[i]);else if(i>6)printf("%d分%d张;",money[i],result[i]);elseprintf("%d元%d张;",money[i]/100,result[i]);}}

5、 编程在一个已知的字符串中查找最长单词，假定字符串中只含字母和空格，空格用来分隔不同单词。


 

   void main(){char str[]={"ASEEsdffw WEsdfe joiejorjerojeojr ASOJGWOEJIOJERJJ wejr"};int len=0;int temp;int point;int i=0;while(str[i]!='\0'){temp=0;while(str[i]!=' '&&str[i]!='\0'){temp++;i++;}if(len<temp){len=temp;point=i-len;}if(str[i]=='\0')break;elsei++;}while(str[point]!=' '&&str[point]!='\0'){printf("%c",str[point]);point++;}printf("\n");}




6、 模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用A、B、C、D表示，当选某候选人时直接输入其编号(编号由计算机随机产生)，若输入的不是A、B、C、D则视为无效票，选举结束后按得票数从高到低输出候选人编号和所得票数。

 

#define N 100void main(){int num[5]={0,0,0,0,0};int temp;int i,j;char str[]={"ABCD0"};srand(time(0));for(i=0;i<100;i++){temp=1+(int)(5.0*rand()/(RAND_MAX+1.0));printf("%d ",temp);switch(temp){case 1:num[0]++;break;case 2:num[1]++;break;case 3:num[2]++;break;case 4:num[3]++;break;case 5:num[4]++;break;}}for(i=0;i<4;i++){for(j=i+1;j<5;j++){if(num[i]<num[j]){temp=num[j];num[j]=num[i];num[i]=temp;temp=str[i];str[i]=str[j];str[j]=temp;}}printf("\n编号为%c，得票数为%d",str[i],num[i]);}}



10、输入一个五位以内的正整数，（1）判断它是一个几位数；（2）请按序输出其各位数字；（3）逆序输出其各位数字。

如输入：56439，输出：5位数

　　　　　　　　　　5，6，4，3，9

                9，3，4，6，5





  void main(){int n=0;int inter;int ys;int num[5];int i;printf("请输入一个5位以内的正整数:");)scanf("%d",&inter);if(inter<=0||inter>99999){printf("输入错误");}for(i=0;i<5;i++){if(inter/int(pow(10,4-i))!=0)break;}n=5-i; //位数printf("%d位数\n",n);ys=inter; //余数for(i=0;i<n;i++){num[i]=ys/int(pow(10,n-i-1));ys=ys%int(pow(10,n-i-1));}for(i=0;i<n;i++)printf("%d ",num[i]);printf("\n");for(i=n-1;i>=0;i--)printf("%d ",num[i]);}

从0~1000000取值  找出重复的数//QQ号



    int a[1000000] = {0};int b[1000000] = {0};for (int i = 0; i<1000000; i++) {a[i] = arc4random()%1000000;b[a[i]]++;// printf("%d\t",a[i]);}for (int i = 0; i<1000000; i++) {if (b[i]>1) {printf("\n%d",i);}}
  

转载于:https://my.oschina.net/u/591005/blog/91703

总结

以上是生活随笔为你收集整理的C 经典算法的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。