Pagini recente » Cod sursa (job #2471368) | Cod sursa (job #269970) | Cod sursa (job #1201295) | Cod sursa (job #761272) | Cod sursa (job #1709623)
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream in("consecutive.in");
ofstream out("consecutive.out");
bool isPowerOfTwo(long long n)
{
if ((n & (n - 1)) == 0)
return 1;
return 0;
}
bool cmp(pair<int, int> x, pair<int, int> y)
{
if (x.first > y.first)
{
return true;
}
return false;
}
int main()
{
int T; in >> T;
for (int t = 0; t < T; t++)
{
int N; in >> N;
vector<pair<int, int>> sol;
if (isPowerOfTwo(N) || N == 1)
{
out << 0 << '\n';
continue;
}
sol.push_back(make_pair(N / 2, N / 2 + 1));
vector<int> divisors;
int factor = 2;
int coefpowfactor = 1;
int current = N;
while (current != 1)
{
while (current % factor == 0)
{
coefpowfactor *= factor;
current /= factor;
divisors.push_back(coefpowfactor);
}
factor++;
coefpowfactor = 1;
}
for (int i = 0; i < divisors.size(); i++)
{
int q = divisors[i];
if (N % q != 0)
{
continue;
}
int r = N / q;
int left = r - q / 2;
int right = r + q / 2;
if (left < 1)
{
continue;
}
sol.push_back(make_pair(left, right));
}
sort(sol.begin(), sol.end(), cmp);
out << sol.size() << '\n';
for (int i = 0; i < sol.size(); i++)
{
out << sol[i].first << ' ' << sol[i].second << '\n';
}
}
return 0;
}