Автобусные остановки расположены через каждые K метров от начала улицы, то есть на расстоянии 0, K, 2K, 3K и т.д. метров от начала. Света от начала улицы N метров, после чего устала и захотела сесть на автобус. Определите, сколько метров нужно пройти Свете до ближайшей остановки. Формат ввода
Программа получает на вход два целых числа K и N, записанных в отдельных строках. 1≤ K≤ 2×109, 1≤ N≤ 2×109.
Формат вывода
Программа должна вывести одно целое число — расстояние до ближайшей остановки.
Пример
Ввод Вывод
600
2000
200
Примечания
Пояснение к примеру. Остановки расположены на расстоянии 0, 600, 1200, 1800 и т.д. метров. Света метров, до ближайшей остановки нужно идти 200 метров.
|
Решение, правильно работающее только для случаев, когда числа K и N не превосходят 10000, будет оцениваться в
КАК РЕШИТЬ ?
Объяснение:
Если и считать всё в двоичной системе, то надо сначала все числа перевести в неё.
Перевод из шестнадцатеричной в двоичную- каждая шестнадцатеричная цифра заменяется на четыре двоичных, затем незначащие нули спереди- отбрасываются:
10₁₆ = 00010000₂ = 10000₂
Перевод из восьмеричной в двоичную- каждая восьмеричная цифра заменяется на три двоичных, затем незначащие нули спереди- отбрасываются:
10₈ = 001000₂ = 1000₂
Получаем в итоге пример:
10000₂ + 1000₂ + 10₂* 10000₂ = 10000₂ + 1000₂ + 100000₂ =
= 111000₂
его можно загрузить с 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);
}
}
Объяснение: