Задача
Найдите закономерность и напишите программу, которая выводит аналогичную таблицу для любых чисел 
Замечание 1. В некоторых задачах появляется дополнительный параметр 
Замечание 2. Многоточие означает продолжение последовательности
Совет. Если закономерность разгадать не получается, попробуйте воспользоваться Онлайн-энциклопедией целочисленных последовательностей.
|
1 2 3 4 5 6 7 8 9 10 |
12 +-------+-------+-------+ |123...k|k...321|123...k| |23...k1|1k...32|23...k1| |3...k12|21k...3|3...k12| |.......|.......|.......| |k123...|...321k|k123...| +-------+-------+-------+ |123...k|k...321|123...k| |23...k1|1k...32|23...k1| |
Тесты
| n | m | k | Результат | ||
| 15 | 9 | 4 |
|
||
| 10 | 7 | 3 |
|
||
| 12 | 5 | 2 |
|
||
| 25 | 15 | 7 |
|
Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 |
#include <iostream> using namespace std; int main() { int n, m, k, j, p, z=0; cin>>n; //количество столбцов cin>>m; //количество строк cin>>k; for (int i = 0;z<m; i++,z++) //перебираем строки { if (i==k+1) i=0; for (j = 0; j<n;) { if (i%(k+1) == 0) { cout<<'+'; j++; for (p = 1; (p<=k)&&(j<n); p++,j++) { cout<<'-'; } } else { cout<<'|'; j++; for (p = i; (p<=k)&&(j<n); p++,j++) { cout<<p; } for (p = 1;(p<i)&&(j<n); p++,j++) { cout<<p; } if (j<n) cout<<'|'; j++; for (p = i-1;(p>0)&&(j<n); p--,j++) { cout<<p; } for (p = k; (p>=i)&&(j<n); p--,j++) { cout<<p; } } } cout<<endl; } return 0; } |
Решение
Закономерности в таблице
- Через каждые [latex]k[/latex] строк, начиная с нулевой, встречается строка, в которой нулевой и каждый [latex]k[/latex]-й символы — «+», а остальные — «-«. Такие строки разделяют одинаковые [latex]k[/latex]-местные блоки строк.
- Каждая строка блока строк содержит, в свою очередь, [latex]k[/latex]-местные блоки символов (эти блоки уже разные), разделенные символами «|». В каждой строке из блока два вида блоков символов (далее блок 1 и блок 2). Все нечетные блоки имеют вид блока 1, четные — блока 2.
- Блок 1 содержит числа по возрастанию, начиная с номера строки в блоке строк, до [latex]k[/latex] включительно, т.е. числа из сегмента [latex][i ; k][/latex], где [latex]i[/latex] — номер строки в блоке строк. После них в блоке записаны числа от [latex]1[/latex] до номера строки в блоке, не включая сам этот номер, т.е. числа из полусегмента [latex][1 ; i)[/latex].
- Блок 2 каждой строки содержит те же числа, что и блок 1, но записанные в противоположном порядке.
Реализация
Программа содержит один большой цикл, перебирающий строки. Причем, этот цикл содержит 2 счетчика строк — один считает номер текущей строки в таблице, а второй — в блоке строк. В этот цикл вложен цикл, перебирающий блоки, а в нем, в свою очередь, цикл, записывающий блок. Чтобы цикл вывода блоков символов (строк) не выводил лишние символы (строки), выводящие символы (строки) циклы, которые находятся внутри них, должны содержать проверку не только на окончание блока, но и на окончание таблицы (само собой, циклы, выводящие блоки тоже имеют проверку на конец таблицы).
Засчитываю, но решение могло бы быть на много изящнее.
Да и поправьте отступ в 13-й строке и 40-й строке.