【美团】被7整除(70%),关灯(100%)
被7整除,用了一种略暴力的方法,但是只是A了70%;
#include <iostream>
using namespace std;
bool judge(long long a, long long b,long long ten)
{
long long ret = a % 7;
long long sum = ret*ten + b;
bool sta = false;
if (sum % 7 == 0)
sta = true;
return sta;
}
int main()
{
int length, n;
while (cin >> length)
{
long long *data = new long long[length];
long long *ten = new long long[length];
data[0] = 1;
ten[1] = 1;
for (int i = 0; i < length; i++)
cin >> data[i];
for (int i = 0; i < length; i++)
{
long long tend = 1, tmp = data[i];
while (tmp != 0)
{
tmp /= 10;
tend *= 10;
}
ten[i] = tend;
}
long long cnt = 0;
for (int i = 0; i < length - 1; i++)
{
for (int j = i + 1; j < length; j++)
{
if (true == judge(data[i], data[j], ten[j]))
++cnt;
if (true == judge(data[j], data[i], ten[i]))
++cnt;
}
}
cout << cnt << endl;
delete data;
delete ten;
}
return 0;
} 关灯:100%,这道题的规律有点骚,差点闪到老腰
#include <iostream>
using namespace std;
int main()
{
int length, n;
while (cin >> length)
{
for (int i = 0; i < length; i++)
cin >> n;
if (n == 1)
cout << "Alice" << endl;
else
cout << "Bob" << endl;
}
return 0;
} #美团##C++工程师#

