Comments

• 
  

  0

  

  ga123  commented on Oct. 5, 2021, 1:19 p.m.

  test 3 là 2 100, sao t tính tay ra 13 là min nhỉ: x=2, y=100

  • x*2 4 lần ra 32.
  • x-1 7 lần ra 25.
  • x*2 2 lần ra 100.

  ai giải thích t với .

  code đang sai test 3 đây:

  #include"stdio.h"
  #include"math.h"
  int main()
  {
  long x=2,y=100,test1,test2,dem=0,kq1,kq2,kq3,dp1,d=0;
  //scanf("%ld%ld",&x,&y);
  kq3=abs(y/2);
  dp1=y/2;
  if(x<0&&y>=0)
  {
      printf("ERROR");
      return 0;
  }
  //printf(" x | KQ1| KQ2|TEST 1|TEST 2\n");
  while(x!=y)
  {
      dp1=2*x;
      if(dp1==y) 
      {
      dem++;
  //  printf("\n\nKet qua cuoi cung :: %ld",dem); return 0;
      printf("\n\n%ld",dem); return 0;
      break;
      }
      else
      {
      test1 = x-1;
      test2 = x*2;
      kq1=abs(test1-y);
      kq2=abs(test2-y);
  //  printf("\n  %ld|   %ld|   %ld|     %ld|     %ld",x,kq1,kq2,test1,test2);
      if(x-dp1<2*x-y)
      {
  if(x<y)
  {
  //      printf("\n\nX th dc bt:%ld",x);
          x-=kq3;
  //      printf("\n\nCONg vao:%ld",x);
          dem+=x;
          dem++;
  }
  else
  {
      x-=y;
      dem+=x;
  }
  //  printf("\n\nKet qua cuoi cung :: %ld",dem); return 0;
      printf("\n\n%ld",dem); return 0;
      }
      else
      {
      if(kq1<=kq2) x=test1;
      if(kq1>kq2) x=test2;
      if(2*test1==y) x=test1;
      if(2*test2==y) x=test2;
      dem++;
  //  printf("\n\nDEM:  %ld",dem);
      }
      }
  }
  //  printf("\n\nKet qua cuoi cung :: %ld",dem); return 0;
      printf("\n\n%ld",dem); return 0;
  }

• 
  

  1

  

  Hoan_CNTT_VA2_K61  commented on Oct. 5, 2021, 2:35 p.m.

  việc bao quát hết các trường hợp sẽ rất khó, vì vậy hãy nghĩ thuật toán

  còn giải thích #case 3: 2 100 cần ít nhất là 9 lần

  x*2 2 lần ra 8

  x-1 1 lần ra 7

  x*2 1 lần ra 14

  x-1 1 lần ra 13

  x*2 1 lần ra 26

  x-1 1 lần ra 25

  x*2 2 lần ra 100

  tổng là: 2+1+1+1+1+1+2=9 lần

• 
  

  1

  

  ga123  commented on Oct. 5, 2021, 4:57 p.m.

  ok tks bạn