Степени – школьный этап 2016

PDF Button

Степени. Дано натуральное число N. Можно ли число N представить в виде 2^k_*5^t . Если можно, то найти показатели степеней 2 и 5.

Входные данные

В файле Input.txt записано натуральное число N (1<=N<=100000)

Выходные данные

В файле Output.txt выведите два числа – показатели степеней 2 и 5, если число N можно представить в нужном виде или два нуля, если нельзя..

Input.txt	Output.txt
12	0 0
100	2 2
8	3 0

Показать программу...

Программа С++:

#include <fstream>
using namespace std;
int main()
{
	ifstream fin("input.txt");
	ofstream fout("output.txt");
	int a, k = 0, t = 0;
	fin >> a;
	while (a != 1)
	{
		if (a % 2 == 0)
		{
			a = a / 2;
			k++;
		}
		if (a % 2 != 0 && a % 5 == 0)
		{
			a = a / 5;
			t++;
		}
		if (a % 2 != 0 && a % 5 != 0 && a != 1)
		{
			k = 0; t = 0; a = 1;
		}
	}
	fout << k << " " << t;
	return 0;
}

Степени – школьный этап 2016

Добавить комментарий