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


goodlogic (GoodLogic)

學校 : 中原大學
編號 : 236459
來源 : [60.251.220.106]
最後登入時間 :
2024-10-30 11:59:47
a159. 11743 - Credit Check -- UVa11743 | From: [1.170.111.35] | 發表日期 : 2023-07-18 23:06

#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)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 :
2024-10-14 22:20:08
a159. 11743 - Credit Check -- UVa11743 | From: [118.160.195.35] | 發表日期 : 2023-07-19 09:18

#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加速

 
ZeroJudge Forum