论坛 › C\C++交流 › c语言问题，求教！！

苔苔 发表于 2021-11-22 15:48:42

c语言问题，求教！！

本帖最后由 苔苔 于 2021-11-22 15:51 编辑

jhq999 发表于 2021-11-22 15:48:43

本帖最后由 jhq999 于 2021-11-22 18:48 编辑

//只是思路未上机验证
(1)
int rndval={0}
srand((unsigned int)time(NULL));
for(i=0;i<100;i++)
         rndval=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%5==2)if(rndval%7==2)if(rndval%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<rndval)
   {
       tmp=rndval;
       rndval=rndval;
       rndval=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 发表于 2021-11-22 18:34:49

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

{:10_254:}

查看完整版本: c语言问题，求教！！