Подсчет палиндромов [дубликат]
Вопрос был в следующем: Соревнование закрывается через n дней чч часов, мм минут и сс секунд. Учитывая два значения n, сколько палиндромов формата nhhmmss мы найдем в указанном интервале?
Пример 1
Ввод
1 2
Вывод
472
Объяснение
Нам нужно проверить числа от 1000000 до 2235959, включая только числа, последние 6 цифр которых соответствуют времени. Находим 472 таких числа: 1000001, 1001001, 1002001, 1003001, 1004001, ..., 2231322, 2232322, 2233322, 2234322, 2235322
Пример 2
Ввод
0 2
Вывод
708
Объяснение
Всего 708 палиндромов: 0000000, 0001000, 0002000, 0003000, 0004000, ..., 2231322, 2232322, 2233322, 2234322, 2235322
Я пробовал:
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define int long long
int ctr = 0;
int isPal(int n) {
int reverse = 0;
for(int i = n; i > 0; i /= 10)
reverse = reverse*10 + i%10;
return n == reverse;
}
void inRange(int low, int high) {
for (int i = low; i <= high; i++) {
if (isPal(i)) {
string tmp_str = to_string(i);
string hh = tmp_str.substr(1, 2);
string mm = tmp_str.substr(3, 2);
string ss = tmp_str.substr(5, 2);
int hh1, mm1, ss1;
hh1 = stoi(hh);
mm1 = stoi(mm);
ss1 = stoi(ss);
if (hh1 <= 23 && mm1 <=59 && ss1 <=59)
ctr++;
}
}
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n1, n2, min, max;
cin >> n1 >> n2;
min = n1*1000000;
max = (n2*1000000)+235959;
inRange(min,max);
if (n1 == 0)
cout << (ctr+99);
else
cout << ctr;
return 0;
}
Но выдает ошибку:
terminate called after throwing an instance of 'std::out_of_range'
what(): basic_string::substr: __pos (which is 3) > this->size() (whic
h is 1)
exited, aborted
Любая помощь будет оценена по достоинству!
Ответы
std::to_stringФункция не включает в себя ведущие нули в результате. В вашем текущем коде предполагается, что строка состоит из 7 цифр, но это может быть неверно и, скорее всего, std::string::substrвызывает исключение для недопустимой позиции.