مسابقات ACM

نقل قول:

---

نوشته شده توسط djsohrab2007 [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

سلام
برنامه multiplay ( ضرب دو چند جمله ای ).
با تشکر

---

حالا (time(0 رو می خواستین چیکار ؟ :31:
اگه می خواستین زمان اجرای برنامه رو محاسبه کنین این (time(0 این قدر هم دقیق نمی تونه برای شما کاری بکنه . به جای اون از کورنومتر استفاده کنین بهتره . البته این روش هم اصلا مناسب نیست .
برای تست پیچیدگی زمانی الگوریتم به حلقه ها و حلقه های تو درتو و احضار تابع توجه کنین . اگر n تعداد ورودی ها باشه یک حلقه در زمان n اجرا میشه و حلقه تو در تو در زمان n به توان 2 و .... .
راستی خطای زمان اجرا یه چیز دیگه اس ها . خطای زمان اجرا یعنی Run-time Error . نه اینکه سرعت اجرای برنامه تون پایینه .

برای گرفتن زمان اجرا اینکارم میشه کرد، هدر time.h رو هم باید اضافه کنید

کد:

---

clock_t start, end;

start = clock();
    // your block of code
end = clock();

printf("time is : %.04fs\n", ((float) (end - start)/CLOCKS_PER_SEC));

---

حيف اين تاپيك نيست كه به صفحه دوم بره ؟؟؟

اساتيد بيايد چندتا سوال اسون هم بذاريد تا ما هم استفاده كنيم از اين تاپيك .

این سوال ساده است . کدنویسیش چند دقیقه طول می کشه . ولی accept گرفتنش یه خورده سخته . ببینم کی به نکته اش توجه می کنه .

کد:

---

http://acm.pku.edu.cn/JudgeOnline/problem?id=1207

---

وقتي يك رو وارد ميكنيد, چه اتفاقي بايد بيفته ؟؟
من كه جوري نوشتم كه اگه يك رو وارد كنيد چاپ كنه :

کد:

---

1 4 2 1

---

يا چاپ كنه : 1 ؟
و سوال دوم :
بين خروجي ها بايد فاصله باشه ديگه ؟

کد:

---

main()
{
  int x;
  scanf("%d",&x);
  do{
    printf("%d ",x);
    if(x%2==0) x/=2;
    else x=3*x+1;
    }while(x!=1);
printf("%d",x);
getch();
return 0;
}

---

سوال اول : یک قرار نیست وارد بشه . خودش گفته ورودی دو تا عدده .
سوال دوم : بله بین هر یک از سه عدد یه فاصله .
سوال سوم : با جاوا یا ++C یا C یا Pascal یا Fortran

نكتش اينه كه فقط تويه اعداده فرد بايد دنباله بيشترين طول حلقه گشت ؟؟

نقل قول:

---

نوشته شده توسط sin2x=2sinxcosx [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

. کدنویسیش چند دقیقه طول می کشه . ]

---

اين قدرها هم ساده نبود

کد:

---

#include<stdio.h>
#include<conio.h>
main()
{ int x,max=1,i,j,n=1,y;
scanf("%d%d",&i,&j);
y=j;
while(y!=i){x=y;
              do{  n++;
                if(x%2==0) x/=2;
                else x=3*x+1;
                }while(x!=1);
            max=n>max?n:max;
            y--;
            n=1;
          }
printf("%d %d %d",i,j,max);
getch();
return 0;
  }

---

بازم Wrong Answer ميده. (البته getch , conio رو برداشتم)
-------------------------
اينم فقط تويه اعداد فرد ميگرده ولي Time Limit Exceededميده!

کد:

---

#include<stdio.h>
#include<conio.h>
main()
{ int x,max=1,i,j,n=1,y,c=0,m=0;
scanf("%d%d",&i,&j);
if(i%2==0) i++,c++;
if(j%2==0) j--,m++;
y=j;
while(y!=i){x=y;
              do{  n++;
                if(x%2==0) x/=2;
                else x=3*x+1;
                }while(x!=1);
            max=n>max?n:max;
            y-=2;
            n=1;
          }
if(c==1) --i;
if(m==1) ++j;
printf("%d %d %d",i,j,max);
getch();
return 0;
  }

---

نه نکته اش به اعداد فرد ربط نداره . همون برنامه اولتو ادامه بده . اگه گفتی چرا میگه غلطه ؟

مقدارهاي اوليه مهمه؟
maxرو 1 دادم, بايد صفر باشه ؟ فرقي داره؟
يه اشاره كنيد كجاشه ؟ جواب نميخوام!
------
اگر i , j مساوي باشند ...