ali_shakeri
دوشنبه 15 خرداد 1391, 20:45 عصر
مشکل اعداد صحیح بلند A.
حد زمان: 5 ثانیه
حافظه محدود شده: 256 متر
کوچولو کاظم دانش آموز کلاس اول است. معلم او داده است او را برای مشق شب، و او به نوشتن اعداد 1 تا 999 در یک سطر متوالی.
قاسم برادر او می خواهد به منظور بررسی که کاظم برای مشق شب خود را به درستی انجام داده است. اما او نمیخواهد به صرف زمان زیادی نیست، بنابراین او تصمیم می گیرد را انتخاب کنید برخی از مشاغل به طور تصادفی و بررسی فقط آن موقعیت است. اما او نمی داند که چگونه به دست آوردن رقم که در آن موقعیت است. پس او به کمک شما می پرسد!
فرض کنید که که در آن ارقام با نوشتن اعداد صحیح به دست آمده است. وظیفه شما این است که نوشتن یک برنامه که با توجه به یافته ها رقمی را از چپ به راست است.
ورودی
خط اول ورودی شامل یک عدد صحیح () است. آزمون موارد را دنبال کنید. مورد هر آزمون شامل یک عدد صحیح ().
تولید
برای هر مورد آزمون، چاپ یک عدد صحیح است که برابر است با.
ورودی نمونه
3
1
11
21
خروجی نمونه
1
0
5
لطفا پیچیدگی زمانی با استفاده از روش تقسیم و حل یا برنامه نویسی پویا به همراه قطعه کد و تشریح نمایید.
با تشکر
حد زمان: 5 ثانیه
حافظه محدود شده: 256 متر
کوچولو کاظم دانش آموز کلاس اول است. معلم او داده است او را برای مشق شب، و او به نوشتن اعداد 1 تا 999 در یک سطر متوالی.
قاسم برادر او می خواهد به منظور بررسی که کاظم برای مشق شب خود را به درستی انجام داده است. اما او نمیخواهد به صرف زمان زیادی نیست، بنابراین او تصمیم می گیرد را انتخاب کنید برخی از مشاغل به طور تصادفی و بررسی فقط آن موقعیت است. اما او نمی داند که چگونه به دست آوردن رقم که در آن موقعیت است. پس او به کمک شما می پرسد!
فرض کنید که که در آن ارقام با نوشتن اعداد صحیح به دست آمده است. وظیفه شما این است که نوشتن یک برنامه که با توجه به یافته ها رقمی را از چپ به راست است.
ورودی
خط اول ورودی شامل یک عدد صحیح () است. آزمون موارد را دنبال کنید. مورد هر آزمون شامل یک عدد صحیح ().
تولید
برای هر مورد آزمون، چاپ یک عدد صحیح است که برابر است با.
ورودی نمونه
3
1
11
21
خروجی نمونه
1
0
5
لطفا پیچیدگی زمانی با استفاده از روش تقسیم و حل یا برنامه نویسی پویا به همراه قطعه کد و تشریح نمایید.
با تشکر