یکی از روشهای نمایش اعداد روش گاما کد است. در این روش عدد صحیح x که 0<x است، به صورت زیر نشان داده میشود.
اگر 2k≤x<2k+1، نمایش مبنای دوی x به صورت مقابل است: a0a1…ak−1ak. در این صورت گاما کد x به این صورت خواهد شد: ⏞11…10a1a2…ak (که تعداد ۱ ها k تاست).
به این ترتیب مثلا گاما کد ۱۳ برابر ۱۱۰۱۰۱ خواهد شد. همچنین کد گامای عدد ۱ برابر ۰ خواهد شد. به این ترتیب طول گاما کد عدد x برابر 2×⌊logx⌋+1 خواهد شد (این موضوع از مزایای گاما کد است).
شما بایستی برنامهای بنویسید که تعدادی عدد که گاما کد آنها در ورودی استاندارد داده شده را بخواند و آنها را در مبنای ۱۰ در خروجی استاندارد بنویسد. (اعداد را در خروجی با فاصله از هم جدا کنید).
بعنوان مثال اگر ورودی رشتهی مقابل باشد: ۱۱۱۰۰۰۱۰۱۱۰۱۱۱۱۰۰۰، خروجی برابر ۴ ۷ ۱ ۹ خواهد بود.