[已解决]救救孩子吧，数组和函数的题

Emma!

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-11-25 19:17:09

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. #include <stdbool.h>
   
5. int arr[100];
   
6. 
   
7. /*随机产生 100 个 [50, 9000] 之间的随机数*/
   
8. void isRandom(){ for(size_t i = 0; i < 100; i++) arr[i] = (rand() % (9000 - 50 + 1)) + 50; }
   
9. 
   
10. /*判断该数是否被 5、7、9 除余数均为 2*/
    
11. bool isTrue(int num){ return ((num%5 == 2) && (num%7 == 2) && (num%9 == 2)); }
    
12. 
    
13. /*被 5、7、9 除余数均为 2 的数的个数*/
    
14. int count(){
    
15.     int res = 0;
    
16.     for(size_t i = 50; i <= 9000; i++){
    
17.         if(isTrue(i)){
    
18.             res++;
    
19.         }
    
20.     }
    
21.     return res;
    
22. }
    
23. 
    
24. /*选择法降序*/
    
25. void sort(int n, int arr[n]){
    
26.     for(size_t i = 0; i < n; i++){
    
27.         for(size_t j = i+1; j < n; j++){
    
28.             if(arr[j] < arr[i]){
    
29.                 arr[i] ^= arr[j];
    
30.                 arr[j] ^= arr[i];
    
31.                 arr[i] ^= arr[j];
    
32.             }
    
33.         }
    
34.     }
    
35. }
    
36. 
    
37. /*折半查找法*/
    
38. int find(int start, int end, int arr[], int num){
    
39.     int mid = (start + end) >> 1;
    
40.     if(mid > 0){
    
41.         if(num < arr[mid]) find(start, mid, arr, num);
    
42.         else if(num > arr[mid]) find(mid+1, end, arr, num);
    
43.         else return mid;
    
44.     }
    
45.     else if(!(mid)) return arr[0] == num ? 0 : -1;
    
46. }
    
47. 
    
48. int main()
    
49. {
    
50.     isRandom(); // 调用函数：随机产生 100 个 [50, 9000] 之间的随机数
    
51.     printf("100 个随机数：\n");
    
52.     for(size_t i = 0; i < 100; i++){
    
53.         printf("%d ", arr[i]);
    
54.         if(!((i+1)%10)) printf("\n");
    
55.     }
    
56.    
    
57.     printf("位于 [50, 9000] 之间能被 5、7、9 除余数均为 2 的数的个数：%d\n", count()); // 调用函数：计算出被 5、7、9 除余数均为 2 的数的个数
    
58.     sort(100, arr); // 调用函数：选择法降序
    
59.    
    
60.     int x;
    
61.     printf("输入一个整数位于 [50, 9000] 之间：");
    
62.     scanf("%d", &x);
    
63.     int res = find(0, 100, arr, x);
    
64.     res >= 0 ? printf("%d 在数组位置：%d\n", x, res) : printf("数字 %d 不存在数组里\n", x);
    
65.     return 0;
    
66. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. #include <stdbool.h>
   
5. int arr[100];
   
6. 
   
7. /*随机产生 100 个 [50, 9000] 之间的随机数*/
   
8. void isRandom(){ for(size_t i = 0; i < 100; i++) arr[i] = (rand() % (9000 - 50 + 1)) + 50; }
   
9. 
   
10. /*判断该数是否被 5、7、9 除余数均为 2*/
    
11. bool isTrue(int num){ return ((num%5 == 2) && (num%7 == 2) && (num%9 == 2)); }
    
12. 
    
13. /*被 5、7、9 除余数均为 2 的数的个数*/
    
14. int count(){
    
15.     int res = 0;
    
16.     for(size_t i = 50; i <= 9000; i++){
    
17.         if(isTrue(i)){
    
18.             res++;
    
19.         }
    
20.     }
    
21.     return res;
    
22. }
    
23. 
    
24. /*选择法降序*/
    
25. void sort(int n, int arr[n]){
    
26.     for(size_t i = 0; i < n; i++){
    
27.         for(size_t j = i+1; j < n; j++){
    
28.             if(arr[j] < arr[i]){
    
29.                 arr[i] ^= arr[j];
    
30.                 arr[j] ^= arr[i];
    
31.                 arr[i] ^= arr[j];
    
32.             }
    
33.         }
    
34.     }
    
35. }
    
36. 
    
37. /*折半查找法*/
    
38. int find(int start, int end, int arr[], int num){
    
39.     int mid = (start + end) >> 1;
    
40.     if(mid > 0){
    
41.         if(num < arr[mid]) find(start, mid, arr, num);
    
42.         else if(num > arr[mid]) find(mid+1, end, arr, num);
    
43.         else return mid;
    
44.     }
    
45.     else if(!(mid)) return arr[0] == num ? 0 : -1;
    
46. }
    
47. 
    
48. int main()
    
49. {
    
50.     isRandom(); // 调用函数：随机产生 100 个 [50, 9000] 之间的随机数
    
51.     printf("100 个随机数：\n");
    
52.     for(size_t i = 0; i < 100; i++){
    
53.         printf("%d ", arr[i]);
    
54.         if(!((i+1)%10)) printf("\n");
    
55.     }
    
56.    
    
57.     printf("位于 [50, 9000] 之间能被 5、7、9 除余数均为 2 的数的个数：%d\n", count()); // 调用函数：计算出被 5、7、9 除余数均为 2 的数的个数
    
58.     sort(100, arr); // 调用函数：选择法降序
    
59.    
    
60.     int x;
    
61.     printf("输入一个整数位于 [50, 9000] 之间：");
    
62.     scanf("%d", &x);
    
63.     int res = find(0, 100, arr, x);
    
64.     res >= 0 ? printf("%d 在数组位置：%d\n", x, res) : printf("数字 %d 不存在数组里\n", x);
    
65.     return 0;
    
66. }

复制代码

Gacy

傻眼貓咪 发表于 2021-11-25 19:17

呜呜学会了

Emma!

傻眼貓咪 发表于 2021-11-25 19:17

太牛了谢谢大佬！！！！！！！