Pagini recente » Cod sursa (job #1820532) | Cod sursa (job #2196507) | Cod sursa (job #884247) | Cod sursa (job #2361699) | Cod sursa (job #1202479)
#include <unordered_set>
#include <fstream>
#define INFILE "dtcsu.in"
#define OUTFILE "dtcsu.out"
using std::unordered_set;
using std::ifstream;
using std::ofstream;
inline long long strip_decimal_zeros(long long l)
{
long long ret = l;
while (l % 10 == 0)
l /= 10;
return l;
}
inline long long strip_binary_zeros(long long l)
{
while (!(l & 1))
l >>= 1;
return l;
}
inline long long strip_long(long long l)
{
return strip_binary_zeros(strip_decimal_zeros(l));
}
int main()
{
unordered_set<long long> table;
ifstream fin(INFILE);
long long Q, N;
for (auto i = 0; i < 276997; ++i) {
fin >> N;
table.insert(strip_long(N));
}
fin >> Q;
long long res = 0;
auto endIterator = table.end();
for (auto i = 0; i < Q; ++i) {
fin >> N;
if (table.find(strip_long(N)) != endIterator)
++res;
}
fin.close();
ofstream fout(OUTFILE);
fout << res;
fout.close();
}