Здравствуйте.
Помогите решить задачу на С.
Напечатать в порядке возрастания N чисел вида 2^i* 3^j*5^k. (^ степень, * умножение)
Заранее благодарю
# include <iostream.h>
int main(void)
{
// допустим j = 0; k = 0; -> 3^0 = 1; 5^0 = 1;
for (int i = 0; i < 30; i++) cout << (int)(pow(2, i)) << endl; // 2^i* 3^j* 5^k;
return 0;
}
#include <iostream>
#include <set>
using namespace std;
set <int> s;
int main()
{
int n;
cin >> n;
s.insert(1); // 2^0 * 3^0 * 5^0
for (int i = 0; i < n; ++i)
{
int v = *s.begin();
s.erase(s.begin());
s.insert(v * 2);
s.insert(v * 3);
s.insert(v * 5);
cout << v << endl;
}
}
# include <stdio.h>
# include <conio.h>
# include <stdlib.h>
void GetSequence(int n)
{
int d[] = {2, 3, 5};
int next = 0;
int count = 0;
do
{
int temp = ++next;
int badCount = 0;
while ((temp > 1) && (badCount < 3))
{
while ((temp > 1) && (badCount < 3))
{
badCount = 0;
for (int i = 0; i < 3; i++)
if (temp % d[i] == 0)
{
temp = temp / d[i];
break;
}
else
badCount++;
}
}
if (badCount < 3)
{
printf("%d\n", next);
count++;
}
} while (count < n);
}
int main(void)
{
int n;
printf("n = "); scanf("%d", &n);
GetSequence(n);
return 0;
}