社区讨论
T求解
P9752[CSP-S 2023] 密码锁参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lo0wpwd4
- 此快照首次捕获于
- 2023/10/22 11:26 2 年前
- 此快照最后确认于
- 2023/11/02 11:57 2 年前
CPP
#include <iostream>
using namespace std;
int n, a[10][5];
bool flag[100005] = {false};
void check1()
{
for (int i = 1;i <= n;i++)
{
for (int j = 1;j <= 5;j++)
{
int b = a[i][j];
b++;
int num = 0;
while (b != a[i][j])
{
num = 0;
for (int k = 1;k <= j - 1;k++)
{
num = num * 10 + a[i][k];
}
num = num * 10 + b;
for (int k = j + 1;k <= 5;k++)
{
num = num * 10 + a[i][k];
}
b++;
b %= 10;
flag[num] = true;
}
}
}
}
void check2()
{
for (int i = 1;i <= n;i++)
{
for (int j = 1;j <= 4;j++)
{
int b = a[i][j];
int c = a[i][j + 1];
b++;c++;
int num = 0;
while (b != a[i][j] && c != a[i][j + 1])
{
num = 0;
for (int k = 1;k <= j - 1;k++)
{
num = num * 10 + a[i][k];
}
num = num * 100 + b * 10 + c;
for (int k = j + 2;k <= 5;k++)
{
num = num * 10 + a[i][k];
}
flag[num] = true;
b++;c++;
b %= 10;
c %= 10;
}
}
}
}
int main()
{
cin >> n;
for (int i = 1;i <= n;i++)
{
for (int j = 1;j <= 5;j++)
{
cin >> a[i][j];
}
}
check1();
check2();
int num = 0;
for (int i = 0;i <= 99999;i++)
{
if (flag[i])
{
num++;
}
}
cout << num;
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...