0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-08 17:58:48 +00:00

#10165. 「一本通 5.3 例 3」Windy 数

https://loj.ac/s/1573514
This commit is contained in:
Baoshuo Ren 2022-09-04 20:05:25 +08:00
parent fe54a7c18c
commit 53aa7937f0
Signed by: baoshuo
GPG Key ID: 00CB9680AB29F51A
21 changed files with 134 additions and 0 deletions

74
LibreOJ/10165/10165.cpp Normal file
View File

@ -0,0 +1,74 @@
#include <iostream>
#include <cmath>
#include <vector>
using std::cin;
using std::cout;
const char endl = '\n';
const int N = 15;
int a, b, f[N][N];
std::vector<int> gen(int x) {
std::vector<int> res;
while (x) {
res.push_back(x % 10);
x /= 10;
}
return res;
}
int calc(int x) {
int res = 0;
auto num = gen(x);
for (int i = 1; i < num.size(); i++) {
for (int j = 1; j < 10; j++) {
res += f[i][j];
}
}
for (int i = 1; i < *num.rbegin(); i++) {
res += f[num.size()][i];
}
for (int i = num.size() - 1; i; i--) {
for (int j = 0; j < num[i - 1]; j++) {
if (std::abs(j - num[i]) >= 2) {
res += f[i][j];
}
}
if (std::abs(num[i] - num[i - 1]) < 2) break;
}
return res;
}
int main() {
std::ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> a >> b;
for (int i = 0; i < 10; i++) {
f[1][i] = 1;
}
for (int i = 2; i <= 10; i++) {
for (int j = 0; j < 10; j++) {
for (int k = 0; k < 10; k++) {
if (std::abs(j - k) >= 2) {
f[i][j] += f[i - 1][k];
}
}
}
}
cout << calc(b + 1) - calc(a) << endl;
return 0;
}

BIN
LibreOJ/10165/data/windy0.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy0.out (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy1.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy1.out (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy2.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy2.out (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy3.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy3.out (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy4.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy4.out (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy5.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy5.out (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy6.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy6.out (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy7.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy7.out (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy8.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy8.out (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy9.in (Stored with Git LFS) Normal file

Binary file not shown.

BIN
LibreOJ/10165/data/windy9.out (Stored with Git LFS) Normal file

Binary file not shown.