Fourier
شنبه 08 اسفند 1388, 08:31 صبح
این سوال از سایت spoj.plگرفته شده
مضمونشم اینه:
در این سوال خواسته شده که جمع مقسوم علیه های یک عدد به جز خودش رو بدست بیاریم
مثلا عدد 3 که جمع مقسوم علیه هاش بجز خودش میشه 1.
مسلما الگوریتم این مسئله بسیار ساده است اما در سوال خواسته شده
که حتی اگه کاربر حداکثر تا 200.000 عدد رو وارد کرد در خروجی
جواب هر کدام از این 200.000عدد در یک خط به صورت جداگانه چاپ بشه
که در این حالت خروجی 200 هزار خطی خواهیم داشت
و این سبب میشه که عملیات بسیار زیادی انجام بگیره
وزمان زیادی رو بگیره
سوال من اینه که چه جوری در سی بتونم این 200.000 ورودی رو
بگیرم و روش عملیات رو انجام بدم که برنامه سریع انجام شه و با مشکل مواجه نشه؟!
آدرس متن سوال :
http://www.spoj.pl/problems/DIVSUM/
(من با کامپایلر dev-cpp کار می کنم)
مضمونشم اینه:
در این سوال خواسته شده که جمع مقسوم علیه های یک عدد به جز خودش رو بدست بیاریم
مثلا عدد 3 که جمع مقسوم علیه هاش بجز خودش میشه 1.
مسلما الگوریتم این مسئله بسیار ساده است اما در سوال خواسته شده
که حتی اگه کاربر حداکثر تا 200.000 عدد رو وارد کرد در خروجی
جواب هر کدام از این 200.000عدد در یک خط به صورت جداگانه چاپ بشه
که در این حالت خروجی 200 هزار خطی خواهیم داشت
و این سبب میشه که عملیات بسیار زیادی انجام بگیره
وزمان زیادی رو بگیره
سوال من اینه که چه جوری در سی بتونم این 200.000 ورودی رو
بگیرم و روش عملیات رو انجام بدم که برنامه سریع انجام شه و با مشکل مواجه نشه؟!
آدرس متن سوال :
http://www.spoj.pl/problems/DIVSUM/
(من با کامپایلر dev-cpp کار می کنم)