Problem

6 /7


تحرك نايت

Problem

قررت جمعية الشطرنج تزويد جميع موظفيها بأرقام الهاتف التي يمكن الاتصال بها على هاتف يعمل بالضغط مع نقلة فارس. على سبيل المثال ، تستدعي حركة الفارس 340-4927. في الوقت نفسه ، لا يمكن أن يبدأ رقم الهاتف بالرقم 0 أو الرقم 8.
& nbsp؛
تبدو لوحة مفاتيح الهاتف كما يلي: <الجسم>
7 8 9
4 5 6
1 2 3
& nbsp؛ 0 & nbsp؛
& nbsp؛
اكتب برنامج لتحديد عدد أرقام الهواتف ذات الطول N التي طلبها الفارس.
& nbsp؛
الإدخال: & nbsp؛ الإدخال هو عدد صحيح N ( \ (1 & lt؛ = N & lt ؛ = 50 \) ).
& nbsp؛
الإخراج: & nbsp؛ إخراج عدد أرقام الهواتف التي تبحث عنها. نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 2 16