[已解决]c语言问题，求教！！

苔苔

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-22 15:48:43

//只是思路未上机验证

1. (1)
   
2. int rndval[100]={0}
   
3. srand((unsigned int)time(NULL));
   
4. for(i=0;i<100;i++)
   
5.            rndval[i]=rand()%8951+50;//rand()%8951随机数取值0～8950，+50，50～9000；如果需要不同的值，那么在用一个循环对比，如果前面有了就i=i-1;
   
6. (2)
   
7. int count=0;
   
8. for(i=0;i<100;i++)
   
9. {
   
10.     if(rndval[i]%5==2)if(rndval[i]%7==2)if(rndval[i]%9==2)count++;
    
11. }
    
12. 
    
13. (3)
    
14. int flag=1,tmp=0;
    
15. 
    
16. for(i=0;i<100;i++)//降序排序
    
17. {
    
18.   flag=1;
    
19.   for(j=1;j<100-i;j++)
    
20.   {
    
21.      if(rndval[j-1]<rndval[j])
    
22.      {
    
23.        tmp=rndval[j-1];
    
24.        rndval[j-1]=rndval[j];
    
25.        rndval[j]=tmp;
    
26.        flag=0;
    
27.       }
    
28.    }
    
29.    if(flag)break;
    
30. }
    
31. (4)
    
32. int k=0,begin=0,end=99,findvalnum=-1;
    
33. scanf("%d",&k);
    
34. while(end!=begin)
    
35. {
    
36.     if(k>rndval[(begin+end)/2])
    
37.     {
    
38.         end=(begin+end)/2;//k>中间值所以在中间值前面
    
39.      }
    
40.      else if(k<rndval[(begin+end)/2])
    
41.      {
    
42.          if(begin==((begin+end)/2))break;//因为整数除法向下取商，所以可能遇到begin和end相差1，
    
43.                                                           //比如 4，5 begin=(4+5)/2还是4不能达到begin==end的跳出条件，所以直接在这里break
    
44.            begin=(begin+end)/2;//k<中间值所以在中间值后面
    
45.       }
    
46.       else
    
47.       {
    
48.           findvalnum=(begin+end)/2;
    
49.           break;
    
50.        }
    
51. }
    
52. if(-1==findvalnum)printf("没找到“）；
    
53. else
    
54.   printf("在位置下标值为：%d",findvalnum）；
    
55. 
    

复制代码

跳转到最佳答案楼层

jhq999

//只是思路未上机验证

1. (1)
   
2. int rndval[100]={0}
   
3. srand((unsigned int)time(NULL));
   
4. for(i=0;i<100;i++)
   
5.            rndval[i]=rand()%8951+50;//rand()%8951随机数取值0～8950，+50，50～9000；如果需要不同的值，那么在用一个循环对比，如果前面有了就i=i-1;
   
6. (2)
   
7. int count=0;
   
8. for(i=0;i<100;i++)
   
9. {
   
10.     if(rndval[i]%5==2)if(rndval[i]%7==2)if(rndval[i]%9==2)count++;
    
11. }
    
12. 
    
13. (3)
    
14. int flag=1,tmp=0;
    
15. 
    
16. for(i=0;i<100;i++)//降序排序
    
17. {
    
18.   flag=1;
    
19.   for(j=1;j<100-i;j++)
    
20.   {
    
21.      if(rndval[j-1]<rndval[j])
    
22.      {
    
23.        tmp=rndval[j-1];
    
24.        rndval[j-1]=rndval[j];
    
25.        rndval[j]=tmp;
    
26.        flag=0;
    
27.       }
    
28.    }
    
29.    if(flag)break;
    
30. }
    
31. (4)
    
32. int k=0,begin=0,end=99,findvalnum=-1;
    
33. scanf("%d",&k);
    
34. while(end!=begin)
    
35. {
    
36.     if(k>rndval[(begin+end)/2])
    
37.     {
    
38.         end=(begin+end)/2;//k>中间值所以在中间值前面
    
39.      }
    
40.      else if(k<rndval[(begin+end)/2])
    
41.      {
    
42.          if(begin==((begin+end)/2))break;//因为整数除法向下取商，所以可能遇到begin和end相差1，
    
43.                                                           //比如 4，5 begin=(4+5)/2还是4不能达到begin==end的跳出条件，所以直接在这里break
    
44.            begin=(begin+end)/2;//k<中间值所以在中间值后面
    
45.       }
    
46.       else
    
47.       {
    
48.           findvalnum=(begin+end)/2;
    
49.           break;
    
50.        }
    
51. }
    
52. if(-1==findvalnum)printf("没找到“）；
    
53. else
    
54.   printf("在位置下标值为：%d",findvalnum）；
    
55. 
    

复制代码

Gacy

jhq999 发表于 2021-11-22 16:56
//只是思路未上机验证