Descrição
O pequeno x está muito interessado em dígitos dp. Agora ele está resolvendo um problema, pedindo para resolver todos os números no intervalo fechado [x, y] que satisfaçam as seguintes propriedades:
- O valor absoluto da diferença entre os dígitos adjacentes não pode exceder 7.
- E o valor absoluto da diferença entre o bit mais baixo e o bit mais alto é maior que 2.
Agora, x = 13930 ey = 457439 são dados. Informe pouco x o número de dígitos que atendem aos requisitos.
Análise de pensamento
Tanto x como y não são muito grandes, apenas use a pesquisa de força bruta.
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int solve(int x) {
int a[6];
int ind = 0;
while(x) {
int j = x % 10;
x /= 10;
a[ind++] = j;
}
if(abs(a[ind - 1] - a[0]) <= 2) {
return 0;
}
for(int i = 1; i < ind; i++) {
if(abs(a[i] - a[i - 1]) > 7) {
return 0;
}
}
return 1;
}
int main() {
int res = 0;
for(int i = 13930; i <= 457439; i++) {
if(solve(i)) {
res++;
}
}
cout << res;
return 0;
}