Pagini recente » Cod sursa (job #216607) | Cod sursa (job #483481) | Cod sursa (job #737470) | Cod sursa (job #571623) | Cod sursa (job #1202477)
#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(N));
}
fin >> Q;
long long res = 0;
auto endIterator = table.end();
for (auto i = 0; i < Q; ++i) {
fin >> N;
if (table.find(strip(N)) != Q)
++res;
}
fin.close();
ofstream fout(OUTFILE);
fout << res;
fout.close();
}