এন দেওয়া হয়েছে, ['এ', 'বি', 'এবি', 'সি', 'ডি', 'সিডি', 'এবিসিডি', 'ই',…] এর আউটপুট এন-তম?

Question

নিম্নলিখিত তালিকা বিবেচনা করুন:

expected = [
'A',
'B',
'AB',
'C',
'D',
'CD',
'ABCD',
'E',
'F',
'EF',
'G',
'H',
'GH',
'EFGH',
'ABCDEFGH',
'I',
'J',
'IJ',
'K',
'L',
'KL',
'IJKL',
'M',
'N',
'MN',
'O',
'P',
'OP',
'MNOP',
'IJKLMNOP',
'ABCDEFGHIJKLMNOP',
...
]

এখানে এটি দেখার একটি উপায় - আপনি কীভাবে চাইনিজ অক্ষরগুলি লিখতে শিখছেন এবং সেগুলির ক্রমবর্ধমান প্রশিক্ষণগুলি শিখতে চান। আপনি এ দিয়ে শুরু করুন, তারপরে বি এর সাথে যান, তারপরে ইতিমধ্যে একটি সিকোয়েন্স রয়েছে যা দুজনের জুড়ি যাতে আপনি এটি একত্রিত করেন। তারপরে আপনি সি এবং ডি এর সাথে যান, আরও একটি জুটি তৈরি করুন, অনুশীলন করুন। তারপরে আপনি রিহার্সাল করুন: এবিসিডি। তারপরে একই সাথে E পর্যন্ত H পর্যন্ত যায়, তারপরে মহড়া দিন: ABCDEFGH। তালিকাটি অসীম।

লক্ষ্য হ'ল এই তালিকার একটি এন-তম উপাদান উত্পন্ন এবং মুদ্রণ করা, সূচকগুলি শূন্য থেকে বাড়ছে। ধরে নিন যে 'জেড' এর পরে আপনি আবার 'এ' পাবেন।

বিজয়ী মানদণ্ড হল উত্স কোড দৈর্ঘ্য।

Comments

নিশ্চিত যে আমি এটি পেয়েছি, কখন BCবা কখন CDEF? কী সিদ্ধান্ত নেয় আমরা কী জড়িত এবং কী করি না? কীভাবে এটি অসীম হয় যদি এটি Aআবার শুরু হয় Z(আপনার অর্থ কোনও মুহুর্তে ABCDEFGHIJKLMNOPQRSTUVWXZআমাদের ABCDEFGHIJKLMNOPQRSTUVWXZABবা কিছু হওয়ার পরে ?)

— জোনাথন অ্যালান

চারপাশে মোড়ানো অক্ষরের জন্য পরীক্ষার কেস প্রশংসা করা হয় ( x,y,z,a,b...)।

— স্টিভি গ্রিফিন

আমি দৃ strongly়ভাবে প্রস্তাব দিচ্ছি যে আপনি ভবিষ্যতে আপনার চ্যালেঞ্জটি উন্নত করতে স্যান্ডবক্সটি ব্যবহার করুন । সেখানে, আপনার চ্যালেঞ্জ মূল পিপিসিজি সাইটের জন্য উপযুক্ত কিনা তা নিশ্চিত করতে আপনি সহ ব্যবহারকারীদের কাছ থেকে প্রতিক্রিয়া পাবেন! ব্যক্তিগতভাবে, আমি কমপক্ষে 2 দিনের জন্য স্যান্ডবক্সে একটি পোস্ট রেখে যাতাম যাতে প্রত্যেককে পোস্টটি দেখার সুযোগ হয়।

— জংহওয়ান মিন

@ জংহওয়ানমিন: অনন্তকালীন তালিকা মুদ্রণ করা ঠিক নয়। আমি পূর্ণসংখ্যার একটি তালিকা ফেরত দিতে পারতাম।

— d33tah

"আমি পূর্ণসংখ্যার একটি তালিকা ফেরত দিয়েছি" এর অর্থ কী? পূর্ণসংখ্যার একটি তালিকা আউটপুট গ্রহণযোগ্য বা না? যদি তাই হয় তবে "জেড'-এর পরে ধরে নিন যে আপনি আবার 'এ' পাবেন" - তবে কি এই আউটপুট ফর্ম্যাটটির ক্ষেত্রে এমন হওয়া উচিত (i + 25 এর পরে আমরা আবার পেয়ে যাব)? (প্রাসঙ্গিক তথ্য সহ পোস্টটি আপডেট করুন - মন্তব্যে

— জোনাথন অ্যালান

Answer 1

পাইথন 2, 53 বাইট

x,y=0,1
exec"x^=y-x;y+=x/y;"*input()
print range(x,y)

এটি অনলাইন চেষ্টা করুন!

অনুরূপ এই রূপান্তর সঙ্গে নির্মাণ x = u-v,y = u

Comments

কি সুন্দর সরলকরণ! প্রথম বিবৃতি x^=y-x-1 বাইট জন্য হতে পারে ।

— xnor

@ অজানা ঠিক আছে, আমাকে বোকা

— বানাবেন

Answer 2

জাভাস্ক্রিপ্ট (ES6), 59 বাইট

সিকোয়েন্সটি 1-ইনডেক্স করে তৈরি করে এবং কেএসএব দ্বারা ব্যবহৃত অনুরূপ সরলীকরণ ব্যবহার করে আমরা 2 বাইট সংরক্ষণ করতে পারি :

n=>(x=g=y=>n?g(y+=y==(x^=y-x),n--):x<y?[x++,...g(y)]:[])(1)

এটি অনলাইন চেষ্টা করুন!

---

জাভাস্ক্রিপ্ট (ES6), 61 বাইট

মোড়কবিহীন পূর্ণসংখ্যার একটি তালিকা ফেরত দেয়।

n=>(g=v=>n?g(u&-u^v?v*2:!!u++,n--):v?[u-v,...g(v-1)]:[])(u=1)

এটি অনলাইন চেষ্টা করুন!

ডোনাল্ড নুথের একটি নির্মাণের উপর ভিত্তি করে। সম্পর্কিত ওএআইএস এন্ট্রি: A182105 ।

কিভাবে?

এটি একটি দ্বি-পর্যায়ে পুনরাবৃত্তি ফাংশন।

$(u_n,v_n)$$(u_1,v_1)=(1,1)$

$$(u_{n+1},v_{n+1})=\begin{cases}(u_{n}+1,1),&\text{if }(u_{n}\operatorname{AND}-u_{n})=v_{n}\\(u_{n},2v_{n}),&\text{otherwise}\end{cases}$$

$[u_n-v_n,u_n-v_n+1,\dots,u_n]$

---

জাভাস্ক্রিপ্ট (ES6), 97 বাইট

বড় হাতের অক্ষর মোড়ানো রিটার্ন দেয়।

n=>(s=i='',g=v=>(s+=String.fromCharCode(65+i++%26),n--)?g(u&-u^v?v*2:!!u++):s.substr(u-v,v))(u=1)

এটি অনলাইন চেষ্টা করুন!

অথবা লোয়ারকেসে 91 বাইট ।

Answer 3

পাইথন 2 , 60 বাইট

u=v=1
exec"v=u/v%2or 2*v;u+=1/v;"*input()
print range(u-v,u)

এটি অনলাইন চেষ্টা করুন!

আরনাউল্ডের নুথের নির্মাণের ব্যবহারের ভিত্তিতে । শর্তটি u&-u==vএকটি সহজ শর্তের সাথে u/v%2>0বা বিকল্প হিসাবে প্রতিস্থাপন করা যেতে পারে u&v>0, যেহেতু vসর্বদা 2 এর শক্তি uযা বিভাজ্য।

Answer 4

ওল্ফ্রাম ভাষা (গণিত) , 80 71 বাইট by

Range@#2+#-#2&@@Nest[If[#~BitAnd~-#==#2,{#+1,1},{#,2#2}]&@@#&,{1,1},#]&

এটি অনলাইন চেষ্টা করুন!

বর্ণমালার মোড়ক স্ট্রিংয়ের পরিবর্তে পূর্ণসংখ্যার একটি তালিকা ফিরে আসে। 0-ইন্ডেক্স।

@ আর্নল্ডকে ধন্যবাদ, ওইআইএস এ 182105 ব্যবহার করুন ।

তালিকাটি অনির্দিষ্টকালের জন্য মুদ্রণ করা হচ্ছে, 54 বাইট

Do[j=Range@i;#∣i&&Print@j[[-#;;]]&/@(2^j/2),{i,∞}]

এটি অনলাইন চেষ্টা করুন!

1-ইন্ডেক্স। টিআইও সংস্করণটিতে ক্র্যাশগুলি প্রতিরোধ করার limপরিবর্তে রয়েছে ∞।

Answer 5

পাইথন 2 , 93 89 82 বাইট

def f(n):r=[];C=1;exec"p=C%2or 2*p;r+=[p];C=r.count(p);"*n;return range(C*p-p,C*p)

এটি অনলাইন চেষ্টা করুন!

পূর্ণসংখ্যার একটি তালিকা প্রদান করে। আরনাউল্ডের জাভাস্ক্রিপ্ট পদ্ধতির অনুরূপ ।

Answer 6

জেলি , 16 বাইট

1;ẎṀ+ƊẎQṭƊƊ¡ị@‘Ṿ

$13$

পুরো প্রোগ্রাম। ,পূর্ণসংখ্যার তালিকা- প্রিন্ট করা ।

Answer 7

কাঠকয়লা , 45 42 35 বাইট

ＦＮ⊞υ⎇∧›Ｌυ¹⁼Ｌ§υ±¹Ｌ§υ±²⁺⊟υ⊟υ§αＬ⭆υκ⮌⊟υ

এটি অনলাইন চেষ্টা করুন! লিঙ্কটি কোডটির ভার্জোজ সংস্করণ। 1-ইন্ডেক্স। ফলাফল উত্পন্ন করার জন্য আমি একটি সাধারণ সূত্র খুঁজে পাইনি তাই আমি প্রশ্নের উত্তর দেওয়া পদ্ধতিটি কেবল অনুসরণ করেছি। ব্যাখ্যা:

ＦＮ

প্রদত্ত নম্বর nবার পুনরাবৃত্তি ।

⊞υ

পূর্বনির্ধারিত খালি অ্যারেতে পরবর্তী উপাদানটি পুশ করুন u, হিসাবে গণনা করা ...

⎇∧›Ｌυ¹⁼Ｌ§υ±¹Ｌ§υ±²

... যদি সেখানে একাধিক উপাদান থাকে uএবং শেষ দুটি উপাদানগুলির দৈর্ঘ্য একই হয় ...

⁺⊟υ⊟υ

... তারপরে পেনাল্টিমেট এলিমেন্টটি শেষ উপাদানটিতে যুক্ত করুন (যা ফলাফলটি বিপরীত ক্রমে তৈরি করে) ...

§αＬ⭆υκ

... অন্যথায় পরবর্তী অক্ষরটি আমরা এখনও অবধি কতগুলি অক্ষর যুক্ত করেছি এবং চক্রাকারে পূর্বনির্ধারিত বড় হাতের বর্ণমালায় সূচকে যুক্ত হয়ে খুঁজে পাওয়া যাবে। (তালিকা ফাঁকা থাকাকালীন দৈর্ঘ্যের যোগফল বা দৈর্ঘ্যের যোগফল ব্যর্থ হয় এবং তালিকায় স্ট্রিংয়ের ম্যাপিং করা খালি তালিকার বিশেষ ক্যাসিংয়ের চেয়ে দুটি বাইট সংরক্ষণ করে))

⮌⊟υ

এর শেষ উপাদানটি গ্রহণ করুন u, যা nপছন্দসই তালিকার বিপরীততম উপাদান, এবং স্পষ্টভাবে বিপরীতটি মুদ্রণ করুন।