==>( مارتن برنامه نویسی 90 ! )<==

rezashiri

rezashiri

Well-Known Member
#1
ارسال ها
1,458
لایک ها
325
امتیاز
83
#1
سلام.

این ماراتن از همین الآن شروع به کار می کنه ....

قوانینم که همه بلدن دیگه ...

اگه تا 2 روز دیگه هیچ استقبالی نشد جم می کنیم می ریم ...

==================================

برای شروع می تونیم از سوالات مسابقه امروز خبرگاه المپیاد کامپیوتر که در سایت سایت المپیاد کامپیوتر :: باشگاه دانش پژوهان جوان برگذار شده شروع کنیم ...

سوال اول :

پرش طول

[FONT=&quot]علی که جدیدا برای شرکت در مسابقات پرش طول تمرین می کند، در نقطه [/FONT]۰ [FONT=&quot]روی محور X ها [/FONT][FONT=&quot]ایستاده است. او در هر گام، می تواند به اندازه یک عدد طبیعی دلخواه به سمت راست پرش کند. او می خواهد بداند که به چند طریق می تواند به نقطه
روی محور X ها برسد. باقی مانده عدد مورد نظر بر[/FONT]
را محاسبه کند.
 
Olympiad

Olympiad

New Member
#2
ارسال ها
1,268
لایک ها
134
امتیاز
0
#2
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

rezashiri گفت
سلام.

این ماراتن از همین الآن شروع به کار می کنه ....

قوانینم که همه بلدن دیگه ...

اگه تا 2 روز دیگه هیچ استقبالی نشد جم می کنیم می ریم ...

==================================

برای شروع می تونیم از سوالات مسابقه امروز خبرگاه المپیاد کامپیوتر که در سایت سایت المپیاد کامپیوتر :: باشگاه دانش پژوهان جوان برگذار شده شروع کنیم ...

سوال اول :

پرش طول

[font=&quot]علی که جدیدا برای شرکت در مسابقات پرش طول تمرین می کند، در نقطه [/font]۰ [font=&quot]روی محور x ها [/font][font=&quot]ایستاده است. او در هر گام، می تواند به اندازه یک عدد طبیعی دلخواه به سمت راست پرش کند. او می خواهد بداند که به چند طریق می تواند به نقطه
روی محور x ها برسد. باقی مانده عدد مورد نظر بر[/font]
را محاسبه کند.
کلیک کنید تا باز شود...
خوب این سوالم که آسونه !!!! یه بازگشتی تابلو هه :26:
 
rezashiri

rezashiri

Well-Known Member
#3
ارسال ها
1,458
لایک ها
325
امتیاز
83
#3
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

خوب چیکار کنیم ، می خوای شما سوال بذار چون تموم سوالات این مسابقه تقریبا "به قول شما: تابلو بودن":16:؟!
 
Olympiad

Olympiad

New Member
#4
ارسال ها
1,268
لایک ها
134
امتیاز
0
#4
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

rezashiri گفت
خوب چیکار کنیم ، می خوای شما سوال بذار چون تموم سوالات این مسابقه تقریبا "به قول شما: تابلو بودن":16:؟!
کلیک کنید تا باز شود...
نمیدونم !! چطوره سوالات مرحله 3 امسال رو حل کنیم ؟؟؟؟!!!
 
rezashiri

rezashiri

Well-Known Member
#5
ارسال ها
1,458
لایک ها
325
امتیاز
83
#5
rezashiri

rezashiri

Well-Known Member
#7
ارسال ها
1,458
لایک ها
325
امتیاز
83
#7
Olympiad

Olympiad

New Member
#8
ارسال ها
1,268
لایک ها
134
امتیاز
0
#8
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

rezashiri گفت
اینم سوال : Problem 99 - Project Euler
کلیک کنید تا باز شود...
خوب ..... از همشون لگاریتم میگیریم !!!!


کد 
#include <iostream>
//#include <conio.h>
#include <cmath>
#include <fstream>
 using namespace std;


  int main()
    {
      ifstream read("base_exp.txt");
      double a[1000+10];
      double max=0;
      int p=0;
      for(int i=1;i<=1000;i++)
        {
          int x,y;
          read>>x>>y;
          a[i]=y*log10(x);
          if(max<a[i])
            {
              max=a[i];
              p=i;
            }
        }
      cout<<p;
     // getch();
      return 0;
    }
 
rezashiri

rezashiri

Well-Known Member
#9
ارسال ها
1,458
لایک ها
325
امتیاز
83
#9
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

درسته ...
هر کی یه سوال حل می کنه باید یه سوالم بذاره ...
 
rezashiri

rezashiri

Well-Known Member
#10
ارسال ها
1,458
لایک ها
325
امتیاز
83
#10
Olympiad

Olympiad

New Member
#11
ارسال ها
1,268
لایک ها
134
امتیاز
0
#11
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

Code

کد 
#include <iostream>
//#include <conio.h>
#include <vector>
 using namespace std;

  int f(int x,int k,int a[])
    {
      int i=0;
      vector <int> b;
      while(x>0)
        {
           a[i]=x%k;
           x/=k;
           i++;
        }
       for(int l=i-1;l>=0;l--)
        b.push_back(a[l]);
       for(int l=0;l<i;l++)
        if(a[l]!=b[l])
         return 0;
       return 1;
     }
  int main()
    {
       for(int i=1000*100;i<=999999;i++)
        {
         int a[1000];
         if(f(i,4,a)&&f(i,6,a))
          {
            cout<<i<<endl;
            break;
          }
        }
   //   getch();
      return 0;
    }
​
 
Olympiad

Olympiad

New Member
#12
ارسال ها
1,268
لایک ها
134
امتیاز
0
#12
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

پیشنهاد میکنم سوالای Project shaazzz رو حل کنیم !!!!! چون من فقط 4و5 تا سوالش رو حل کردم !!!! نظرتون چیه ؟
 
rezashiri

rezashiri

Well-Known Member
#13
ارسال ها
1,458
لایک ها
325
امتیاز
83
#13
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

olympiad گفت
پیشنهاد میکنم سوالای project shaazzz رو حل کنیم !!!!! چون من فقط 4و5 تا سوالش رو حل کردم !!!! نظرتون چیه ؟
کلیک کنید تا باز شود...
فکر خوبیه ...

منم زیاد حل نکردم ...
 
Olympiad

Olympiad

New Member
#14
ارسال ها
1,268
لایک ها
134
امتیاز
0
#14
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

خوب کدومشو حل کنیم ؟!!! :212:
 
rezashiri

rezashiri

Well-Known Member
#15
ارسال ها
1,458
لایک ها
325
امتیاز
83
#15
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

می خوای از سوال اعداد مقدس شروع کنیم : (البته شبیه به اینو قبلا آقای جلال منش اینجا مطرح کرده بود ... )

اعداد مقدس

در ایران باستان، اعداد 1 , 2 , 4 , 8 اعدادی مقدس به حساب می*آمدند و سیستم عددنویسی ایران در آن زمان بر پایه همین ارقام بنا بود. به عنوان مثال ده عدد اول این سیستم عددنویسی عبارتند از : 1 و 2 و 4 و 8 و 11 و 12 و 14 و 18 و 21 و 22.
اگر 13902011 امین عدد را a بنامیم، باقیمانده a بر d را محاسبه کنید.


طراح : نوید جلال منش
 
آخرین ویرایش توسط مدیر
rezashiri

rezashiri

Well-Known Member
#16
ارسال ها
1,458
لایک ها
325
امتیاز
83
#16
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

کسی نظری(کدی!) نداره؟ (اصلا المپیاد کامپیوتری جز Olympiad داریم توی این سایت؟):3:

 
mohsen2010

mohsen2010

New Member
#17
ارسال ها
103
لایک ها
35
امتیاز
0
#17
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

من اعلام وجود می کنم.:)
میشه از راه بازگشتی( حتی داینامیک) و حریصانه حلش کرد.
 
bgo

bgo

New Member
#18
ارسال ها
276
لایک ها
397
امتیاز
0
#18
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

rezashiri گفت
می خوای از سوال اعداد مقدس شروع کنیم : (البته شبیه به اینو قبلا آقای جلال منش اینجا مطرح کرده بود ... )

اعداد مقدس

در ایران باستان، اعداد 1 , 2 , 4 , 8 اعدادی مقدس به حساب می*آمدند و سیستم عددنویسی ایران در آن زمان بر پایه همین ارقام بنا بود. به عنوان مثال ده عدد اول این سیستم عددنویسی عبارتند از : 1 و 2 و 4 و 8 و 11 و 12 و 14 و 18 و 21 و 22.
اگر 13902011 امین عدد را a بنامیم، باقیمانده a بر d را محاسبه کنید.


طراح : نوید جلال منش
کلیک کنید تا باز شود...
من از الگوریتمای بهینه و اینا چیزی سر در نمیارم ولی حالا یه چی میگم اگه زیاد خوب نبود ببخشید دیگه.............
میشه به جای 1 صفر به جای 2 یک بهجای 4 دو و به جای 8 سه در نظر بگیریم حالا این 13902011 امین عددو تو مبنای 4 به دست بیاریم بعد جای رقما رو برگردونیم یعنی به جای 0 یک و ... بذاریم..............
 
Olympiad

Olympiad

New Member
#19
ارسال ها
1,268
لایک ها
134
امتیاز
0
#19
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

من با backtrack کدش رو زدم !!!! البته یکم کدم بد شد !!! :5:

کد
 
rezashiri

rezashiri

Well-Known Member
#20
ارسال ها
1,458
لایک ها
325
امتیاز
83
#20
پاسخ : ==>( مارتن برنامه نویسی 90 ! )<==

خوب ! خوبه ... حداقل 3 نفر شدیم ... البته اینو بگم که من خیلی حرفه ای نیستم و به پای شما ها نمی رسم ...

اینم کد من ...

لطفا از این به بعد هر کی یه سوال حل می کنه سوال بعدی رو بذاره !

حالا فعلا من سوال بعدی رو می ذارم! (بازم از همون ProjectShaazzz )

==============

سوپرعدد

سجاد عاشق اعداد است و در بین اعداد، عدد D را از همه بیشتر دوست دارد. او همیشه وقتی با عددی برخورد می‌کند باقی‌مانده‌ی خوش‌شانسی عدد را محاسبه می‌کند _ باقی مانده ی خوش‌شانسی یک عدد باقی‌مانده‌ی آن عدد برD است. امروز سجاد یک عدد X پیدا کرده است و می‌خواهد باقی‌مانده‌ی خوش‌شانسی سوپر آن عدد را پیدا کند.

سوپر هر عدد این گونه تعریف می‌شود:

فرض کنید S مجموعه‌ای از اعداد 1 تا تعداد ارقام عدد X باشد.

به ازای هر زیرمجموعه‌ی C از مجموعه‌ی S است (C شامل همه‌ی اعضای S نیست)؛ ما تمام ارقام در جایگاه های مشخص شده توسط C را حذف می‌کنیم تا زیرعدد جدیدی را بدست آوریم؛ مثلا:

X=12345, C={2,4} => 2nd and 4th digits erased => X’=135



و این زیرعدد بدست آمده برای همه‌ی مجموعه‌های ممکن C، را با خود آن عدد جمع میکنیم؛ تا سوپر آن عدد بدست آید.

مثلا:

if x==123 => super(x)=123+12+13+23+1+2+3=177



به سجاد در پیدا کردن باقی‌مانده‌ی خوش‌شانسی سوپر عدد X کمک کنید.

X=12345678998765432112345678998765432

سجاد جلالی
 
برای ارسال پاسخ شما باید وارد سیستم شوید.
بالا