Почему один код выполняется быстрее другого C++?

Question

[nicknamecsharp]

Учу с++, решал несложную задачу.
Не понимаю, почему первый вариант решения проходит по времени, а второй нет.

Задача

Вклад в банке составляет x рублей. Ежегодно он увеличивается на p процентов, после чего дробная часть от копеек отбрасывается. Определите, через сколько лет вклад составит не менее y рублей. В задаче запрещено использовать дробные числа.

1-ый вариант решения

int main() {
	int x, p, y, count = 0;
	std::cin >> x >> p >> y;
	x *= 100; 
	y *= 100;
	while (x < y) {
		x += x * p / 100;
		count++;
	}
	std::cout << count;
	return 0;
}

2-ой вариант решения

int main() {
	int x, p, y, count = 0;
	std::cin >> x >> p >> y;
	while (x < y) {
		x += x * p / 100;
		count++;
	}
	std::cout << count;
	return 0;
}

Comments

[Adamos]

Выведи во втором варианте x * p / 100 - и задумайся, почему оно равно 0 и когда закончится этот цикл.

[nicknamecsharp]

Adamos, спасибо

Answer 1

[Wataru]

Потому что тут разное поведение.

Первый вариант отбрасывает дробные части от копеек, а второй отбрасывает дробные части от рублей. Ведь при делении на 100 в целых числах идет округление вниз. Если брать p процентов с округлением вниз от числа в рублях, то и получится целое число в рублях. Если брать от числа в копейках, то и получится целое число в копейках.

Поскольку второй код отбрасывает все копейки при прибавлении, то ему требуется больше итераций, чтобы дойти до y. На самом деле он может даже виснуть, если там получается прибавление 0.

Comments

[nicknamecsharp]

спасибо