题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main (){
string a;
int d=0, k=0;
cin >> a;
for(char c:a)
if(c>47&&c<58&&++k<10)
d += k * (c ^ 48);
d %= 11, d = d == 10 ? 'X' : d ^ 48;
if(a.back()==d)
puts("Right");
else
a.back() = d,
cout << a;
// int a[10];
// for (int i = 0; i <=9;i++){
// scanf("%d", &a[i]);
// }
// int sum=0;
// for (int i = 0; i < 9;i++){
// sum += a[i] * (i + 1);
// }
// if(sum%11==a[9])
// cout << "Right\n";
// else {
// a[9] = sum % 11;
// printf("%d-%d%d%d-%d%d%d%d%d", a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9]);
// }
return 0;
}
// cout << a[0] << '-' << a[1] << a[2] << a[3] << '-' << a[4] << a[5] << a[6] << a[7] << a[8] << '-'<<a[9];
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla