QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #198363 | #669. Hash | kjhhjki | Compile Error | / | / | C++20 | 1.8kb | 2023-10-03 13:23:26 | 2023-10-03 13:23:26 |
Judging History
This is the latest submission verdict.
- [2023-10-03 13:23:26]
- Judged
- Verdict: Compile Error
- Time: 0ms
- Memory: 0kb
- [2023-10-03 13:23:26]
- Submitted
answer
#include <bits/stdc++.h>
#define read() ({int x,c,f=1;while((c=getchar())<48||57<c)if(c=='-')f=-1;for(x=c^48;47<(c=getchar())&&c<58;)x=x*10+(c^48);x*f; })
using namespace std;
long long a, b;
string trans(long long hash)
{
if (hash < a)
return string(1, char(hash - 1 + 'a'));
return trans(hash / a) + char(hash % a - 1 + 'a');
}
bool reg(const string &s)
{
for (char c : s)
if (!isalpha(c))
return false;
return true;
}
long long hash(const string &s)
{
long long h = 0;
for (char c : s)
h = (h * a + c - 'a' + 1);
return h;
}
int main()
{
a = read(), b = read();
if (a == 26)
{
string s;
for (int i = 25; i--;)
s += "ba";
cout << s << '\n';
for (int i = 0; i < 50; i += 2)
{
string t(s);
t[i]--;
t[i + 1] = 'z';
cout << t << '\n';
}
int cnt = 26;
for (int i = 0; i < 50; i += 2)
for (int j = i + 2; j < 50; j += 2)
{
string t(s);
t[i]--;
t[i + 1] = 'z';
t[j]--;
t[j + 1] = 'z';
cout << t << '\n';
if (++cnt == 100)
return 0;
}
}
string s;
for (long long i = 0, cnt = 0; cnt < 100; ++i)
{
while (!reg(s = trans(1 + i * b)))
i++;
cnt++;
cout << s << '\n';
//printf("hash = %lld\n", ::hash(s));
}
}
詳細信息
answer.code:7:1: error: extended character is not valid in an identifier
7 | if (hash < a)
| ^
answer.code:7:3: error: extended character is not valid in an identifier
7 | if (hash < a)
| ^
answer.code:8:1: error: extended character is not valid in an identifier
8 | return string(1, char(hash - 1 + 'a'));
| ^
answer.code:8:3: error: extended character is not valid in an identifier
8 | return string(1, char(hash - 1 + 'a'));
| ^
answer.code:8:5: error: extended character is not valid in an identifier
8 | return string(1, char(hash - 1 + 'a'));
| ^
answer.code:8:7: error: extended character is not valid in an identifier
8 | return string(1, char(hash - 1 + 'a'));
| ^
answer.code:9:1: error: extended character is not valid in an identifier
9 | return trans(hash / a) + char(hash % a - 1 + 'a');
| ^
answer.code:9:3: error: extended character is not valid in an identifier
9 | return trans(hash / a) + char(hash % a - 1 + 'a');
| ^
answer.code:13:1: error: extended character is not valid in an identifier
13 | for (char c : s)
| ^
answer.code:13:3: error: extended character is not valid in an identifier
13 | for (char c : s)
| ^
answer.code:14:1: error: extended character is not valid in an identifier
14 | if (!isalpha(c))
| ^
answer.code:14:3: error: extended character is not valid in an identifier
14 | if (!isalpha(c))
| ^
answer.code:14:5: error: extended character is not valid in an identifier
14 | if (!isalpha(c))
| ^
answer.code:14:7: error: extended character is not valid in an identifier
14 | if (!isalpha(c))
| ^
answer.code:15:1: error: extended character is not valid in an identifier
15 | return false;
| ^
answer.code:15:3: error: extended character is not valid in an identifier
15 | return false;
| ^
answer.code:15:5: error: extended character is not valid in an identifier
15 | return false;
| ^
answer.code:15:7: error: extended character is not valid in an identifier
15 | return false;
| ^
answer.code:15:9: error: extended character is not valid in an identifier
15 | return false;
| ^
answer.code:15:11: error: extended character is not valid in an identifier
15 | return false;
| ^
answer.code:16:1: error: extended character is not valid in an identifier
16 | return true;
| ^
answer.code:16:3: error: extended character is not valid in an identifier
16 | return true;
| ^
answer.code:20:1: error: extended character is not valid in an identifier
20 | long long h = 0;
| ^
answer.code:20:3: error: extended character is not valid in an identifier
20 | long long h = 0;
| ^
answer.code:21:1: error: extended character is not valid in an identifier
21 | for (char c : s)
| ^
answer.code:21:3: error: extended character is not valid in an identifier
21 | for (char c : s)
| ^
answer.code:22:1: error: extended character is not valid in an identifier
22 | h = (h * a + c - 'a' + 1);
| ^
answer.code:22:3: error: extended character is not valid in an identifier
22 | h = (h * a + c - 'a' + 1);
| ^
answer.code:22:5: error: extended character is not valid in an identifier
22 | h = (h * a + c - 'a' + 1);
| ^
answer.code:22:7: error: extended character is not valid in an identifier
22 | h = (h * a + c - 'a' + 1);
| ^
answer.code:23:1: error: extended character is not valid in an identifier
23 | return h;
| ^
answer.code:23:3: error: extended character is not valid in an identifier
23 | return h;
| ^
answer.code:27:1: error: extended character is not valid in an identifier
27 | a = read(), b = read();
| ^
answer.code:27:3: error: extended character is not valid in an identifier
27 | a = read(), b = read();
| ^
answer.code:28:1: error: extended character is not valid in an identifier
28 | if (a == 26)
| ^
answer.code:28:3: error: extended character is not valid in an identifier
28 | if (a == 26)
| ^
answer.code:29:1: error: extended character is not valid in an identifier
29 | {
| ^
answer.code:29:3: error: extended character is not valid in an identifier
29 | {
| ^
answer.code:30:1: error: extended character is not valid in an identifier
30 | string s;
| ^
answer.code:30:3: error: extended character is not valid in an identifier
30 | string s;
| ^
answer.code:30:5: error: extended character is not valid in an identifier
30 | string ...