1-برنامه ای بنویسید که n عدد را بگیرد و عددی رو که بیشتر از نصف تکرار شده است را چاپ کند. به محدودیت حافظه سوال توجه کنید!
محدودیت حافظه = 1KB
ورودی
در خط اول n را ورودی می دهدو در خط بعد n عدد ورودی میدهد.
n بین یک ملیون تا یک

خروجی
جواب سوال را چاپ کنید
ورودی نمونه =
5
2 1 2 1 1
خروجی نمونه =
1
2-برنامه‌ای بنویسید که عددی در مبنای a از ورودی بگیرد و آن عدد در مبنای b را چاپ کند.

ورودی
ورودی شامل ۳ خط است. در سطر اول ورودی دو عدد a وb آمده‌است. در سطر دوم، عدد k تعداد ارقام عدد ورودی در مبنای a است و سپس در سطر سوم، k عدد آمده‌است که بیانگر عدد ورودی در مبنای a است.
عدد a,b بزرگتر مساوی 2 و کو چکتر مساوی دویست
عدد k بزرگتر مساوی مساوی 1 و کوچکتر مساوی 100
ورودی نمونه =
4 2
3
0 0 1
خروجی نمونه =
2
0 1
3-مشپی به تازگی شروع به یادگیری کد نویسی کرده است. احمد آموزگار او سوال زیر را برای او طرح کرده است :‌

عددی در مبنای دو ورودی بگیر و ۱۷ برابر آن را در مبنای دو خروجی بده!

احمد تضمین کرده است که عددش از ۱۰۰۰ رقم بیشتر نیست.
ورودی نمونه=
10110111
خروجی نمونه =
110000100111
لطفا ایده ندید و فقط کد c++ بفرستید با تشکر