এটি আমার প্রথম প্রশ্ন, তাই আমি আশা করি এটি ভাল হয়ে যায়।
পটভূমি:
এটি যে নদীগুলির বিষয়ে আপনি ভাবছেন তা নয়। প্রশ্নটি ডিজিটাল নদীগুলির ধারণার চারদিকে ঘোরে। একটি ডিজিটাল নদী সংখ্যার একটি ক্রম যেখানে সংখ্যাকে নিম্নোক্ত n
হয় n
প্লাস তার সংখ্যা সমষ্টি।
ব্যাখ্যা:
12345 এর পরে 12360 পরে 1 + 2 + 3 + 4 + 5 = 15 এবং 12345 + 15 12360 দেয় similar একইভাবে 145 এর পরে 155 হয় a ডিজিটাল নদীর প্রথম সংখ্যাটি হলে M
আমরা এটিকে নদী বলব M
।
উদাহরণস্বরূপ: 480 নদীটি ক্রমানুসারে শুরু হয় 80 480,492,507,519 ....}, এবং 483 নদীটি হল অনুক্রম beginning 483,498,519, ....} beginning সাধারণ স্রোত এবং নদী মিলিত হতে পারে এবং ডিজিটাল নদীগুলির ক্ষেত্রেও এটি একই। এটি ঘটে যখন দুটি ডিজিটাল নদী একই মানগুলির কিছু ভাগ করে দেয়।
উদাহরণ:
নদী 480 নদীতে 483 নদীর সাথে মিলিত হয় 519 River নদী 480 507 নদীর সাথে মিলিত হয় 507 এবং কখনও কখনও 481 নদীর সাথে মিলিত হয় না Every
একটি প্রোগ্রাম লিখুন যা প্রদত্ত পূর্ণসংখ্যার n
মান নির্ধারণ করতে পারে যেখানে নদী n
এই তিনটি নদীর মধ্যে প্রথমে মিলিত হয়।
ইনপুট
ইনপুটটিতে একাধিক পরীক্ষার কেস থাকতে পারে। প্রতিটি পরীক্ষার ক্ষেত্রে পৃথক লাইন থাকে এবং এতে পূর্ণসংখ্যা n
( 1 <= n <= 16384
) থাকে। মান একটি পরীক্ষা ক্ষেত্রে 0
জন্য n
এবং ইনপুট বন্ধ এই পরীক্ষাটি ক্ষেত্রে প্রক্রিয়াজাত করা যাবে না।
আউটপুট
ইনপুট প্রতিটি পরীক্ষার ক্ষেত্রে প্রথম আউটপুট পরীক্ষার কেস নম্বর (1 থেকে শুরু) নমুনা আউটপুট হিসাবে প্রদর্শিত হয়। তারপরে একটি পৃথক রেখার আউটপুটটিতে লাইনটি "প্রথমে নদীর সাথে x এ মিলবে"। এখানে y হ'ল সর্বনিম্ন মান যেখানে নদীটি নদীর সাথে n
প্রথম মিলিত হয় x
(x = 1 বা 3 বা 9)। যদি নদীর একাধিক মানের জন্য নদীর n
সাথে মিলিত x
হয় তবে সর্বনিম্ন মান আউটপুট করুন। পরপর দুটি পরীক্ষার ক্ষেত্রে ফাঁকা রেখা মুদ্রণ করুন।y
x
পরীক্ষা ক্ষেত্রে
ইনপুট:
86
12345
0
আউটপুট:
Case #1
first meets river 1 at 101
Case #2
first meets river 3 at 12423
স্কোরিং:
দ্রুততম অ্যালগরিদম জিতেছে। টাই ক্ষেত্রে। সংক্ষিপ্ত কোড সহ একটিটি জিতবে।
আমার ত্রুটিটি নির্দেশ করার জন্য mbomb007 ধন্যবাদ ।
PS: আমি সবচেয়ে ছোটটির চেয়ে দ্রুত সমাধান পেতে চাই। আমারও আমার একটি সমাধান রয়েছে যা ধীর। তার জন্য এখানে দেখুন ।
বিঃদ্রঃ:
আমি ব্যবহার করা হবে এই কোড পরীক্ষার জন্য। এবং কর্মক্ষমতা চেক।
M
আমরা এটিকে নদীM
বলব" দুটি কারণেই বোঝা যায় না: প্রথমত, যদি কোনও নদী যদি সংখ্যার সীমাহীন অনুক্রম হয় তবে তার শেষ সংখ্যা থাকে না; এবং দ্বিতীয়ত, পরবর্তী অনুচ্ছেদে নদীরM
অর্থ নদীটি সংখ্যায় শুরু হয় M
।