#36464: 建表優化O(n^2) 過不了QQ


goodlogic (GoodLogic)


#include <iostream>

using namespace std;

 

int main(){

int n;

int findlist[10] = {0, 2, 4, 6, 8, 1, 3, 5, 7, 9};

string input[4];

int sum = 0;

int doutemp = 0;

int i, j;

cin >> n;

for (j = 0; j < n; j++) {

// input

for (i = 0; i < 4; i++) {

cin >> input[i];

}

// output array

 

// input array

for (i = 0; i < 4; i++)

{

sum += findlist[input[i][0] - '0'];

sum += findlist[input[i][2] - '0'];

sum += input[i][1] - '0';

sum += input[i][3] - '0';

}

// output sum

 

// input sum

if (sum % 10 != 0) {

cout << "Invalid" << endl;

}

else {

cout << "Valid" << endl;

}

// output ans

 

// reset

sum = 0;

}

 

return 0;

}

#36466: Re: 建表優化O(n^2) 過不了QQ


cges30901 (cges30901)


#include

using namespace std;

 

int main(){

int n;

int findlist[10] = {0, 2, 4, 6, 8, 1, 3, 5, 7, 9};

string input[4];

int sum = 0;

int doutemp = 0;

int i, j;

cin >> n;

for (j = 0; j < n; j++) {

// input

for (i = 0; i < 4; i++) {

cin >> input[i];

}

// output array

 

// input array

for (i = 0; i < 4; i++)

{

sum += findlist[input[i][0] - '0'];

sum += findlist[input[i][2] - '0'];

sum += input[i][1] - '0';

sum += input[i][3] - '0';

}

// output sum

 

// input sum

if (sum % 10 != 0) {

cout << "Invalid" << endl;

}

else {

cout << "Valid" << endl;

}

// output ans

 

// reset

sum = 0;

}

 

return 0;

}


要io加速