কাপরেকের সংখ্যা গণনা করুন

Question

একজন Kaprekar সংখ্যা একটি N--সংখ্যার নম্বর ট যে, যখন প্রথম এন বা এন -1 k এর সংখ্যা ^ 2 দ্বিতীয় যোগ করা হয় এন এন ^ 2 এর সংখ্যা, ফলাফলের এন হয়

উদাহরণ:

9^2 = 81.  8+1 = 9.
45^2 = 2025.  20+25 = 45.
297^2 = 88,209. 88+209 = 297

কাপরেকর সিকোয়েন্সটি শুরু হয় ২০০। সালে।

একটি প্রোগ্রাম যা গণনা করে এবং আউটপুট প্রথম লিখুন এন Kaprekar নম্বর, সঙ্গে এন সীমার মধ্যে হচ্ছে, কিন্তু আছে 1 100 প্রতিটি Kaprekar সংখ্যা, পরিসর সীমাবদ্ধ নয় হোয়াইটস্পেস এবং অন্য কিছুই দিয়ে পৃথক করা আবশ্যক।

আপনার প্রোগ্রামটির বিপরীতে পরীক্ষা করার জন্য আরও কাপরেকের সংখ্যা পাওয়া যাবে , তবে এই সংস্থানটি গণনার সাথে সহায়তা করতে কোনওভাবেই ব্যবহৃত হতে পারে না - অন্য কথায়, কোনও শক্ত কোডিং নয়, এই উত্স থেকে পড়া বা অন্য কোনও শোষক ব্যবহার করে উপায় - সমস্ত প্রোগ্রাম অবশ্যই আপনার প্রোগ্রাম দ্বারা উত্পন্ন করা আবশ্যক।

সংক্ষিপ্ততম কোড জিতেছে।

Comments

@ দেবনুল এটি কি আরও ভাল? এর মানে প্রোগ্রাম একটি সমর্থন করতে হবে nঅন্তত 100 আপ

MathWorld সংজ্ঞা সাথে সঙ্ঘাত A006886 (MathWorld নির্দিষ্ট করে মি মূল সংখ্যা দৈর্ঘ্য হল, A006886 নির্দিষ্ট করে এটা যে অন্তত বড় যে)। প্রথম অনুচ্ছেদে আপনার সংজ্ঞা উভয়ের চেয়ে কিছুটা আলাদা।

— primo

@ প্রিমো ঠিক আছে, আমি এখনই এটি পেয়েছি। সংশোধন করবে।

আহ্, আপনি ঠিক বলেছেন। তারা সমতুল্য বিবৃতি। একটি নোট তৈরি করা উচিত যে দুটি সংজ্ঞা যদিও অভিন্ন নয়। 4879 হ'ল প্রথম পাল্টা উদাহরণ (বর্গটি 4: 4 এর পরিবর্তে 3: 5 বিভক্ত)।

— primo

@ প্রিমো এটি কি আরও ভাল? সুতরাং বর্গাকার সংখ্যার দৈর্ঘ্য অবশ্যই সংখ্যার দৈর্ঘ্যের দ্বিগুণ বা সংখ্যার দৈর্ঘ্যের দ্বিগুণ হতে হবে?

Answer 1

পার্ল - 63 বাইট

#!perl -l
map{1while$l=length++$_,$_**2=~/.{$l}$/,$`+$&^$_;print}($_)x<>

শেবাংকে একটি বাইট হিসাবে গণনা করা হচ্ছে। ইনপুট নেওয়া হয় stdin।

এটি n ≤ 50 এর জন্য একটি গ্রহণযোগ্য রানটাইম রয়েছে , এর পরে এটি কিছুটা ধীর হয়ে যায়।

নমুনা ব্যবহার:

$ echo 20 | perl kaprekar.pl
1
9
45
55
99
297
703
999
2223
2728
4950
5050
7272
7777
9999
17344
22222
77778
82656
95121

Comments

রানটাইম নিয়ে কোনও সমস্যা নেই। এটি কেবল কোড গল্ফ।

Answer 2

সি, 109 106

long long i=1;x=10,n;main(){scanf("%d",&n);for(;n;x*=x<=++i?10:1)(i-i*i/x-i*i%x)||printf("%lld ",i,n--);}

• সঙ্গে n17 পর্যন্ত এটি অপসারণ করা ঠিক হবে long long,
• অতিক্রমকারী প্রিন্টফ প্যারামিটারটি আপত্তিজনক :)
• কেন টেরিনারি অপারেটরে খালি বিবৃতি ব্যবহার করা সম্ভব নয়? দুজন 1নির্বোধ ...
• অ্যাডিশনাল 3 টি অক্ষরের জন্য জোশকে ধন্যবাদ জানাই ...

Comments

আপনি যদি কেবলমাত্র ভুয়া মানটির প্রতি যত্নশীল হন তবে আপনি কোনও ত্রিবারির বক্তব্যের পরিবর্তে বুলিয়ান যুক্তি ব্যবহার করতে পারেন। উদাহরণ (i-i*i/x-i*i%x)||printf(...),।

— জোশ

এছাড়াও আপনি আরম্ভ করতে পারেন xএবং iবিশ্বব্যাপী সুযোগ এ পরিবর্তে মধ্যে forলুপ একটি দম্পতি অক্ষর সংরক্ষণ করুন।

— জোশ

Answer 3

গণিত 144 154

k@m_:=((x=m^2)-(w=FromDigits[Take[IntegerDigits@x,y=-IntegerLength@m]]))*10^y+w==m;
g@n_:=(s={};i=0;While[Length@s<n,If[k@i,s=Append[s,i]];i++];s)   

পরীক্ষা

g[14]

0
1
9
45
55
99
297
703
999
2223
2728
4950
5050
7272

Comments

আপনার আউটপুট মানদণ্ডগুলি পূরণ করে না প্রতিটি কাপ্রেকার নম্বর অবশ্যই হোয়াইটস্পেসের সাথে আলাদা করতে হবে এবং অন্য কিছু নয়।

— রোননডেক্স

RononDex। আমি আউটপুট সামঞ্জস্য।

— ডেভিডসি

Answer 4

জাভাস্ক্রিপ্ট 96

for(i=0,n=prompt(s='');n;i++){t=''+i*i;if(t.substr(0,l=t.length/2)==i-t.substr(‌​l))n--,s+=i+' '}s

আউটপুট:

0 1 9 45 55 99 297 703 999 2223 2728 4950 5050 7272 7777 9999 17344 22222 77778 82656 95121 99999 142857 148149 181819 187110 208495 318682 329967 351352 356643 390313 461539 466830 499500 500500 533170 538461 609687 643357 648648 670033 681318 791505 812890 818181 851851 857143 961038 994708 999999 

Comments

ইনপুটটি আউটপুটে মানগুলির সংখ্যা নির্দিষ্ট করে এবং সর্বাধিক মান নয়।

— primo

যে মিস, স্থির!

— মাইকেল এম।

96 :for(i=0,n=prompt(s='');n;i++){t=''+i*i;if(t.substr(0,l=t.length/2)==i-t.substr(l))n--,s+=i+' '}s

— ফ্লোরেন্ট

বিয়ান জোউ ফ্লোরেন্ট :)

— মাইকেল এম।

আপনি মানগুলিকে একটি অ্যারেতে সংরক্ষণ করেন না এবং কেবল তাদের সাথে যোগ দেন না কেন?

— ইসমাইল মিগুয়েল

Answer 5

অজগর - 98

আমি কয়েকটি চরিত্রের শেভ করতে কিছু সুন্দর অজগর টুকরো ব্যবহার করেছি।

i=n=0
while n<20:
 i+=1;s=str(i**2);l=-len(str(i))
 if int("0"+s[:l])+int(s[l:])==i:print(i);n+=1

Comments

চমৎকার কাজ. আমি আজকের জন্য ভোটের বাইরে দৌড়েছি, তবে আমি এটি এক ঘন্টার মধ্যে উপড়ে ফেলব।

Answer 6

সি # - 255 টি অক্ষর।

int x=100;decimal k=0;while(x>0){k++;decimal d=k*k;string s=d.ToString("n").Replace(",","").Split('.')[0];int g=k.ToString().Length;int h=s.Length;if(k==d||(h!=g&&long.Parse(s.Substring(h-g))+long.Parse(s.Substring(0,h-g))==k)){Console.Write(k+" ");x--;}}

x হল কোডটি খুঁজে পাওয়ার জন্য কাপুরেকের সংখ্যার সংখ্যা is এটি 1 থেকে 100 এর পরিসীমাতে পরীক্ষা করা হয়েছে তবে এর চেয়ে আরও অনেক বেশি সমর্থন করা উচিত। 100 নম্বরগুলি ফিরে আসতে 2 এবং এক চতুর্থাংশ সময় লেগেছিল যদিও প্রথম 50 টি প্রায় 1 সেকেন্ড লেগেছিল - এর পরে ধীরে ধীরে জিনিসগুলি ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ed

আউটপুট:

1 9 45 55 99 297 703 999 2223 2728 4950 5050 7272 7777 9999 17344 22222 77778 
82656 95121 99999 142857 148149 181819 187110 208495 318682 329967 351352 356643 
390313 461539 466830 499500 500500 533170 538461 609687 643357 648648 670033 
681318 791505 812890 818181 851851 857143 961038 994708 999999 4444444 4927941 
5072059 5555556 9372385 9999999 11111112 13641364 16590564 19273023 19773073 
24752475 25252525 30884184 36363636 38883889 44363341 44525548 49995000 50005000 
55474452 55636659 61116111 63636364 69115816 74747475 75247525 80226927 80726977 
83409436 86358636 88888888 91838088 94520547 99999999 234567901 332999667 
432432432 567567568 667000333 765432099 999999999 1111111111 1776299581 2020202020 
3846956652 3888938889 4090859091 4132841328 4756047561

এই কোডটি দেওয়া নিম্নরূপ;

        int x = 100;
        decimal k = 0; 
        while (x > 0) 
        {
            k++;
            decimal d = k * k;
            string s = d.ToString("n").Replace(",", "").Split('.')[0];
            int g = k.ToString().Length; 
            int h = s.Length; 

            if (k == d || (h != g && long.Parse(s.Substring(h - g)) + long.Parse(s.Substring(0, h - g)) == k) )
            { 
                Console.Write(k + " "); x--; 
            } 
        }

এটি আরও সংক্ষিপ্ত করা যায় কিনা তা আমি জানতে চাই।

Answer 7

সি, 90 76 75 বাইট

long long d,r=1;k(n){for(;++d/r?r*=10:--n;d-d*d/r-d*d%r||printf("%d ",d));}

Answer 8

পাইথন ২.7, ১৪৪ (নিউলাইন সহ)

def c(c):
 l="1";i=2;u=1
 while u<c:
  r=str(i**2);w=len(r)
  if w>1:
   if i==int(r[:w/2])+int(r[w/2:]):
    l+=" "+str(i);u+=1
  i+=1
 print l

সি = 10 এর আউটপুট:

1 9 45 55 99 297 703 999 2223 2728

আপনার = 20 এর জন্য আউটপুট:

1 9 45 55 99 297 703 999 2223 2728 4950 5050 7272 7777 9999 17344 22222 77778 82656 95121

Comments

উপস! এখনই স্থির। কিছুটা দীর্ঘ, তবে সঠিক correct পাইথনে আমি সেমিকোলন আবিষ্কার করেছি! Hurray থেকে!

— KBKarma

তারপরে এটি আপনার মনকে উড়িয়ে দেবে: লাইন 7 পূর্ববর্তী লাইনের শেষে যেতে পারে।

— primo

... উহু. আহ! আচ্ছা ভালো. আমার মধ্যাহ্নভোজের বিরতিতে আমি পাইথনের বিষয়ে আমার জ্ঞান সবচেয়ে ভাল is

— KBKarma

Answer 9

আর, 99 টি অক্ষর

k=n=0;N=scan();while(n<N){k=k+1;j=k^2;i=10^ceiling(nchar(j)/2);if(k==j%/%i+j%%i){cat(k," ");n=n+1}}

সঙ্গে iএর সংখ্যার অর্ধেক সংখ্যা হচ্ছে k^2বৃত্তাকার আপ, খাসি ট মূল্যায়ন একটি Kaprekar সংখ্যা ভাগফল এবং পূর্ণসংখ্যা বিভাগের বাকি যোগ করে এখানে সঞ্চালিত হয় k^2দ্বারা 10^i(ভাগফল ডিজিটের বাম অর্ধেক হচ্ছে নিচে বৃত্তাকার এবং ডান অর্ধেকটি বাকী করুন)।

Answer 10

বাশ + সেড, 75 টি অক্ষর

বাশ পূর্ণসংখ্যার গাণিতিক করে এবং দশমিক স্ট্রিং হিসাবে সংখ্যার প্রতিনিধিত্ব করে; এই বৈশিষ্ট্যগুলি এই চ্যালেঞ্জটি গল্ফ করার জন্য সহায়ক। গাণিতিক করার সময় অঘোষিত / অ-স্বাক্ষরিত ভেরিয়েবলগুলির 0 টির মান থাকে বলে ধরে নেওয়া হয়।

for((;s=++i*i,l=${#s}/2,1;));{
((${s:0:l}+10#${s:l}-i))||echo $i
}|sed $1q

এটি আমাকে 10#সেখানে রাখার জন্য অনুরোধ করেছিল, তবে বিভাজনের দ্বিতীয়ার্ধটি যদি একটি দিয়ে শুরু হয় তবে এর মতো কিছু দরকার 0। পাটিগণিত করার সময়, ব্যাশ যেমন সংখ্যাটি অক্টাল হিসাবে গণ্য করে, যদি না বেসটি স্পষ্টভাবে বর্ণিত হয়।

$। / কেপ্রেকার.শ 10
1
9
45
55
99
297
703
999
2223
2728
$ 

Answer 11

পাইথন ৩.৩ - ১১7 টি অক্ষর

n=int(input())
p=1
while n>0:
    v=str(p**2)
    l=len(v)
    if p==int(v[l//2:])+int('0'+v[:l//2]):
        print(p)
        n-=1
    p+=1

---

প্রতিটি স্তর অন্তর্ভুক্ত এবং চূড়ান্ত এক ব্যতীত প্রতিটি নিউলাইন, সমস্ত 1 টি অক্ষরের জন্য গণনা করে। আমি পাইথন কোডের জন্য এটি ন্যায্য বলে মনে করি। স্ক্রিপ্টটি প্রত্যাশা করে যে ব্যবহারকারী কাপুরেকের সংখ্যার সংখ্যা গণনা করতে পারে to

Answer 12

জে - 64

কিন্ডা কুৎসিত, কিন্তু এখনও। এটি 10 ​​মিলিয়ন অবধি সমস্ত সংখ্যার চেক করে nএবং সেগুলি গ্রহণ করে, সুতরাং এটি কেবল এন <= 50 এর জন্য কাজ করে।

n{.}.I.(]=+/&;&:(10&#.&.>)&(<.@-:@#({.;}.)])&(10&#.inv@*:))i.1e6

n ইনপুট রাখা যেখানে

Comments

বিশেষে, এটি তাদের 100 টি গণনা করতে বলেছে। এটি সম্ভবত পাওয়া যায় এমন কাপ্রেকার সংখ্যার গণনা করার জন্য আরও অনেকগুলি অক্ষর যুক্ত করতে পারে না।