pika9999777
29.09.2020 02:43

На этой неделе на уроках информатики васе рассказывают про строки.

вчера вася узнал, что такое циклический сдвиг:

k-й циклический сдвиг строки – это строка, полученная перестановкой первых k символов строки в её конец. в частности, 0-й циклический сдвиг строки – это сама строка.

и он написал программу, которая умеет перемещать первый символ строки в её конец k раз, получая таким образом k-й циклический сдвиг строки.

сегодня васе нужно реализовать разворот строки. но у васи тренировка. ему некогда писать новые сложные программы. поэтому он задался вопросом:

можно ли циклическими сдвигами развернуть строку?

своим друзьям вася узнал, на какой строке (да, всего одной) будет тестировать его программу учитель, у которого нет времени рецензировать код каждого ученика. поэтому вопрос :

можно ли циклическими сдвигами развернуть строку s?

ему ответить на этот вопрос.

формат входных данных

первая строка содержит одно целое число n (1≤n≤3⋅105) – длина строки s.

во второй строке – сама строка s, на которой будет тестировать программу васи учитель. состоит строка s только из строчных латинских букв.

формат выходных данных

если строку нельзя развернуть циклическими сдвигами, то выведите число −1. в противном случае выведите такое целое число k (0≤k
пояснение к примеру

0-й циклический сдвиг строки s равен abac.

1-й циклический сдвиг строки s равен baca.

2-й циклический сдвиг строки s равен acab.

3-й циклический сдвиг строки s равен caba.

развёрнутая строка s равна caba.

единственное подходящее k равно трём.

sample input:

4
abac
sample output:

3
напишите программу. тестируется через stdin → stdout
time limit: 3 секунды
memory limit: 256 mb

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
12575
20.08.2021 22:56

ответ:а) var x,y: real;б) var a,b,s: real;(a,b - стороны прямоугольника, s - площадь прямоугольника)в) var k:integer;ct,co,s: real;(k - количество тетрадей, ct,co - стоимость 1 тетради и 1 обложки (соответственно), s - стоимости покупки)г) var kt,kk,kr:integer;ct,ck,cr,s: real;(kt,kk,kr - количество тетрадей, карандашей и ручек (соответственно), ct,ck,cr - стоимость 1 тетради, 1 карандаша и 1 ручки (соответственно), s - стоимость покупки)Данные вещественного (real) типа используются значительно чаще целого типа. Они необходимы в тех случаях, когда числовые значения могут содержать дробные части.Данные целочисленного (integer) типа используются для представления целых чисел.

Объяснение:

0,0(0 оценок)
Ответ:
ПётрФ
08.04.2023 08:18

его можно загрузить с http://ardx.org/CODE06

(скопируйте текст и вставьте его в новое окно Arduino Sketch)

/* Мелодия

*(cleft) 2005 D. Cuartielles for K3

*В этом примере мы проигрываем мелодию с пьезоэлемента. Он посылает ШИМ-сигнал соответствующей

*частоты, в результате генерируется музыкальный тон.

*Вычисление требуемой задержки осуществляется с следующей формулы:

*

*timeHigh = period / 2 = 1 / (2 * toneFrequency)

*задержки задаются следующей таблицей:

*

 

 

 

 

* нота

частота (period)

timeHigh

 

* c

261

Hz

3830

1915

* d

294

Hz

3400

1700

* e

329

Hz

3038

1519

* f

349

Hz

2864

1432

* g

392

Hz

2550

1275

* a

440

Hz

2272

1136

* b

493

Hz

2028

1014

* C

523

Hz

1912

956

*

 

 

 

 

* http://www.arduino.cc/en/Tutorial/Melody */

int speakerPin = 9;

int length = 15; // число нот

char notes[] = "ccggaagffeeddc "; // пробел представляет паузу int beats[] = { 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 4 }; int tempo = 300;

void playTone(int tone, int duration) {

for (long i = 0; i < duration * 1000L; i += tone * 2) { digitalWrite(speakerPin, HIGH); delayMicroseconds(tone);

digitalWrite(speakerPin,

LOW);

delayMicroseconds(tone);

}

}

void playNote(char note, int duration) {

char names[] = { 'c', 'd', 'e', 'f', 'g', 'a', 'b', 'C' }; int tones[] = { 1915, 1700, 1519, 1432, 1275, 1136, 1014, 956

};

// проигрывать тональность соответствующую названию ноты for (int i = 0; i < 8; i++) {

if (names[i] == note) { playTone(tones[i], duration);

}

}

}

void setup() { pinMode(speakerPin, OUTPUT);

}

void loop() {

 

for

(int i = 0; i < length; i++) {

if (notes[i] == ' ') {

 

delay(beats[i] * tempo); // пауза

}

else {

 

 

playNote(notes[i], beats[i] * tempo);

}

 

 

 

// пауза между нотами

delay(tempo / 2);

}

}

 

Объяснение:

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота