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

苔苔

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-22 15:48:43

//只是思路未上机验证

(1)
int rndval[100]={0}
srand((unsigned int)time(NULL));
for(i=0;i<100;i++)
           rndval[i]=rand()%8951+50;//rand()%8951随机数取值0～8950，+50，50～9000；如果需要不同的值，那么在用一个循环对比，如果前面有了就i=i-1;
(2)
int count=0;
for(i=0;i<100;i++)
{
    if(rndval[i]%5==2)if(rndval[i]%7==2)if(rndval[i]%9==2)count++;
}

(3)
int flag=1,tmp=0;

for(i=0;i<100;i++)//降序排序
{
  flag=1;
  for(j=1;j<100-i;j++)
  {
     if(rndval[j-1]<rndval[j])
     {
       tmp=rndval[j-1];
       rndval[j-1]=rndval[j];
       rndval[j]=tmp;
       flag=0;
      }
   }
   if(flag)break;
}
(4)
int k=0,begin=0,end=99,findvalnum=-1;
scanf("%d",&k);
while(end!=begin)
{
    if(k>rndval[(begin+end)/2])
    { 
        end=(begin+end)/2;//k>中间值所以在中间值前面
     }
     else if(k<rndval[(begin+end)/2])
     {
         if(begin==((begin+end)/2))break;//因为整数除法向下取商，所以可能遇到begin和end相差1，
                                                          //比如 4，5 begin=(4+5)/2还是4不能达到begin==end的跳出条件，所以直接在这里break
           begin=(begin+end)/2;//k<中间值所以在中间值后面
      }
      else
      { 
          findvalnum=(begin+end)/2;
          break;
       }
}
if(-1==findvalnum)printf("没找到“）；
else
  printf("在位置下标值为：%d",findvalnum）；

跳转到最佳答案楼层

jhq999

//只是思路未上机验证

(1)
int rndval[100]={0}
srand((unsigned int)time(NULL));
for(i=0;i<100;i++)
           rndval[i]=rand()%8951+50;//rand()%8951随机数取值0～8950，+50，50～9000；如果需要不同的值，那么在用一个循环对比，如果前面有了就i=i-1;
(2)
int count=0;
for(i=0;i<100;i++)
{
    if(rndval[i]%5==2)if(rndval[i]%7==2)if(rndval[i]%9==2)count++;
}

(3)
int flag=1,tmp=0;

for(i=0;i<100;i++)//降序排序
{
  flag=1;
  for(j=1;j<100-i;j++)
  {
     if(rndval[j-1]<rndval[j])
     {
       tmp=rndval[j-1];
       rndval[j-1]=rndval[j];
       rndval[j]=tmp;
       flag=0;
      }
   }
   if(flag)break;
}
(4)
int k=0,begin=0,end=99,findvalnum=-1;
scanf("%d",&k);
while(end!=begin)
{
    if(k>rndval[(begin+end)/2])
    { 
        end=(begin+end)/2;//k>中间值所以在中间值前面
     }
     else if(k<rndval[(begin+end)/2])
     {
         if(begin==((begin+end)/2))break;//因为整数除法向下取商，所以可能遇到begin和end相差1，
                                                          //比如 4，5 begin=(4+5)/2还是4不能达到begin==end的跳出条件，所以直接在这里break
           begin=(begin+end)/2;//k<中间值所以在中间值后面
      }
      else
      { 
          findvalnum=(begin+end)/2;
          break;
       }
}
if(-1==findvalnum)printf("没找到“）；
else
  printf("在位置下标值为：%d",findvalnum）；

Gacy

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