[已解决]求助：C语言大作业-常用算法软件debug

千杯不醉的关关

1. #include <stdio.h>
   
2. #include "stdlib.h"
   
3. #include "time.h"
   
4. #include "math.h"
   
5. 
   
6. void random();
   
7. void sort1();
   
8. void sort2();
   
9. void sort3();
   
10. void sushu();
    
11. void search();
    
12. void transfer();
    
13. void insert();
    
14. void dele();
    
15. int a[10][10],*p;
    
16. 
    
17. void menu()
    
18. {
    
19.                 int n;
    
20.                 printf("\n请输入需要执行的功能代码：");
    
21.                 printf("\n1.生成100个随机数\n");
    
22.                 printf("2.选择法排序\n");
    
23.                 printf("3.冒泡法排序\n");
    
24.                 printf("4.插入法排序\n");
    
25.                 printf("5.查找数据\n");
    
26.                 printf("6.转换二进制\n");
    
27.                 printf("7.转换为素数之和\n");
    
28.                 printf("8.插入数据\n");
    
29.                 printf("9.删除数据\n");
    
30.                 scanf("%d",&n);
    
31.                 switch(n)
    
32.                 {
    
33.                 case 1: rand();break;
    
34.                 case 2: sort1();break;
    
35.                 case 3: sort2();break;
    
36.                 case 4: sort3();break;
    
37.                 case 5: search();break;
    
38.                 case 6: transfer();break;
    
39.                 case 7: sushu();break;
    
40.                 case 8: insert();break;
    
41.                 case 9: dele();break;
    
42.                 default:printf("无此功能");
    
43.                 }
    
44. 
    
45. }
    
46. 
    
47. void random()
    
48. {//生成100个随机数
    
49.         int i,j;
    
50.         srand((unsigned) time(NULL));
    
51.         for(i=0;i<10;i++)
    
52.                 {
    
53.                         for(j=0;j<10;j++)
    
54.                         {
    
55.                                 a[10][10]=rand();
    
56.                                 printf("%3d\t",rand()%99);
    
57.                         }printf("\n");
    
58.                 }
    
59. }
    
60. 
    
61. void sort1()
    
62. {   //选择法排序
    
63.    p=(int*)a;//降为一维数组
    
64.       printf("排序后:\n");
    
65.         int i,j,k,t;
    
66.         for(t=i=0;i<100;i++)
    
67.         {
    
68.         for(k=i,j=k+1;j<100;j++)
    
69.             if(p[k]>p[j])
    
70.                 k=j;
    
71.         if(k!=i)
    
72.             j=p[k],p[k]=p[i],p[i]=j;
    
73.         printf(++t%10 ? "%3d" : "%3d\n",p[i]);
    
74.         }
    
75.                
    
76. }
    
77. 
    
78. void sort2()
    
79. {   //冒泡法排序
    
80.         p=(int*)a;//降为一位数组
    
81.         int i,j,k,t;
    
82.         printf("排序后:\n");
    
83.         k=100-1;
    
84.         for(j=1;j<=100-1;j++,k--)
    
85.                 for(t=i=0;i<=k-1;i++)
    
86.                         if(p[i]>p[i+1])
    
87.                         {
    
88.                                 t=p[i];
    
89.                                 p[i]=p[i+1];
    
90.                                 p[i+1]=t;
    
91.                         }
    
92.                         for(i=0;i<100;i++)
    
93.                         { printf (++t%10 ? "%3d" : "%3d\n",p[i]);}
    
94. }
    
95. 
    
96. void sort3()
    
97. {   //插入法排序
    
98.    p=(int*)a;//降为一维数组
    
99.         int i,j,t;
    
100.         printf("排序后:\n");
     
101.         for(i=2;i<100;i++)
     
102.         {
     
103.                 t=p[i];
     
104.                 for(j=i-1;j>=0 && p[j]>t;j--)
     
105.                         p[j+1]=p[j];
     
106.                         p[j+1]=t;
     
107.         }
     
108.          for(t=i=0;i<100;i++)
     
109.                 printf(++t%10 ? "%3d":"%3d\n",p[i]);
     
110. 
     
111. }
     
112. 
     
113. void search()
     
114. {//查找数据
     
115.         int i,j,flag=0,num;
     
116.                 printf("请输入需查找的数：");
     
117.                 scanf("%d",&num);
     
118.         for(i=0;i<10;i++)
     
119.         {
     
120.                         for(j=0;j<10;j++)
     
121.                         {
     
122.                                 if(a[i][j]==num)
     
123.                                 {
     
124.                                         flag=1;
     
125.                                         printf("该数所在位置（%d,%d）\n",i+1,j+1);
     
126.                                 }
     
127.                         }
     
128.         }
     
129.         if(flag==0)
     
130.         {printf("无此数\n");}
     
131. }
     
132. 
     
133. 
     
134. void transfer()
     
135. {//转换二进制            
     
136.                 p=(int *)a;//降为一维
     
137.                 int i,t;
     
138.                 int b,c,d,e,f,g,h;
     
139.                 char j;
     
140.         for (t=i=0;i<100;i++)
     
141.         {
     
142.                 t=p[i];
     
143.                 b=t%2;
     
144.                 c=t/2%2;
     
145.                 d=t/4%2;
     
146.                 e=t/8%2;
     
147.                 f=t/16%2;
     
148.                 g=t/32%2;
     
149.                 h=t/64%2;
     
150.                 printf("%d%d%d%d%d%d%d ",h,g,f,e,d,c,b);
     
151.         }
     
152. }
     
153. 
     
154. void sushu()
     
155. {//转换为素数之和
     
156.         p=(int*)a;//降为一维
     
157.         printf("将其中的偶数转换为素数之和后：\n");
     
158.         int i,b,c,d;
     
159.         for(i=0;i<100;i++)
     
160.         {
     
161.                 for(b=3;b<=p[i]/2;b+=2)  //先寻找一个素数
     
162.                 {
     
163.                         for(c=2;c<=sqrtl(b);c++)
     
164.                                 if(b%c==0) break;  //b不是一个素数
     
165.                         if(c>sqrtl(b)) //b是素数
     
166.                 d=p[i]-b;  
     
167.             else  
     
168.                 break;
     
169.                         for(c=2;c<=sqrtl(d);c++)
     
170.                                 if(d%c==0) break;  //差值d不是一个素数
     
171.                         if(c>sqrtl(d))  //加入差值d也是一个素数，找到，打印
     
172.                                 printf("%d=%d+%d\t",p[i],b,d);  
     
173.     }
     
174. }
     
175. }
     
176. 
     
177. void insert()
     
178. {//插入数据
     
179.         int i,j,k,t;
     
180.         p=(int *)a;
     
181.     for(t=i=0;i<100;i++)
     
182.         {//排序
     
183.         for(k=i,j=k+1;j<100;j++)
     
184.             if(p[k]>p[j])
     
185.                 k=j;
     
186.         if(k!=i)
     
187.             j=p[k],p[k]=p[i],p[i]=j;
     
188.     }
     
189.         int n;
     
190.     printf("\n请输入你要插入的数:\n");
     
191.     scanf("%d",&n);
     
192.     for(i=0;i<100;i++)
     
193.     {
     
194.         if(p[i]>n)
     
195.         {
     
196.             for(j=99;j>=i;j--)
     
197.             {
     
198.                 p[j+1]=p[j];
     
199.             }
     
200.             p[i]=n;
     
201.             break;
     
202.         }
     
203.     }
     
204.     for (i=0; i<100; i++)
     
205.         {   printf(++t%10 ? "%3d" : "%3d\n",p[i]);
     
206.         printf("\n");}
     
207. }
     
208. 
     
209. void dele()
     
210. {//删除数据       
     
211.    p=(int*)a;//降为一维
     
212.         int i,d,n=0;
     
213.         printf("请输入需要删除的数：");
     
214.         scanf("%d",&d);
     
215.         for(i=0;i<100;i++)
     
216.                 if(d==p[i])
     
217.                         break;
     
218.         if(i<100)
     
219.         {
     
220.                 while(i<99)
     
221.                 { p[i++]=p[i+1]; }
     
222.                                 printf("新数组：\n");
     
223.                 for(i=0,n=0;i<99;i++)
     
224.                 { printf (++n%10 ? "%3d" : "%3d\n",p[i]); }
     
225.                 putchar('\n');
     
226.         }
     
227.         else printf("无此数?\n");
     
228. }
     
229. 
     
230. void main()
     
231. {
     
232.         int n;
     
233.         while(1)
     
234.         { menu();
     
235.         scanf("%d",&n);
     
236.         switch(n)
     
237.         {
     
238.                 case 1: rand();break;
     
239.                 case 2: sort1();break;
     
240.                 case 3: sort2();break;
     
241.                 case 4: sort3();break;
     
242.                 case 5: search();break;
     
243.                 case 6: transfer();break;
     
244.                 case 7: sushu();break;
     
245.                 case 8: insert();break;
     
246.                 case 9: dele();break;
     
247.                 default:printf("无此功能");
     
248.         }
     
249.         }
     
250. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2018-6-21 01:05:25

跳转到最佳答案楼层

人造人