Задача про часики)

[isst]

Помогите, плиз, решить задачу:

В сутках N часов. Имеются часики с циферблатом и стрелочками, но только большая стрелка совершает один оборот за 1 час, а вот большая - за 1 сутки (ну в которых N часов).
Два друга поссорились в a+b/c часов (например в 4+2/3 часа). Дробь b/c правильная и несократимая. И помирятся друзья, когда стрелки часов совпадут
На вход даются, собсна, n, a, b и c. Нужно вывести время, когда друзья помирятся , то есть вывести те a, b, c, если они помирятся в a+b/c.

Напишите, пожалуйста, код, заранее Спасибо!!!

[WinCoder]

Напишите, пожалуйста, код

На языке жестов пойдёт?

[isst]

Сообщение от WinCoder

На языке жестов пойдёт?

Не-е, не пойдет А можно попросить на Паскале или C++?

Ребят, вы не думайте, я не из тех, кто хочет на халяву. У меня есть наработки по этому вопросу, вот код, только он не на всех тестах срабатывает(((

function NOD(a, b:LongInt):LongInt;
 
var c:LongInt;
 
begin
  while (b <> 0) do
  begin
    c:= a mod b;
    a:= b;
    b:= c;
  end;
  NOD:= a;
end;

var k, n, a, b, c, i:LongInt;
 
procedure outputresult(x, y, h:LongInt);
 
var alpha, betta, gamma, buf, nodik:LongInt;
 
begin
  alpha:=  x div y;
  buf:= x - y * alpha;
  alpha:= (h+alpha) mod N;
  nodik:= NOD(buf, y);
  betta:= buf div nodik;
  gamma:= y div nodik;
  writeln(alpha, ' ', betta, ' ', gamma);
end;
 

begin
  readln(k);
  for i:= 1 to k do
  begin
    readln(n, a, b, c);
    if b*(N-1) < a*c then outputresult(a, n-1, a) 
    else outputresult(a+1, n-1, a+1);
  end;
end.

[Poma][a]

В след. раз начинай с этого

Нужно вывести время, когда друзья помирятся , то есть вывести те a, b, c, если они помирятся в a+b/c.

Бред, не?

[isst]

Сообщение от Poma][a

В след. раз начинай с этого

Бред, не?

Извините, может по-дурацки сформулировал, там нао вывесл время встречи стрелок часов в формате a+b/c, где b/c - несократимя дробь. Ну например 2+ 3/4

[Poma][a]

Бинго! дошло, спасибо

[isst]

Сообщение от Poma][a

Бинго! дошло, спасибо

Понял уж... Посмотрите этот код на наличие ошибок?

[Poma][a]

Сообщение от isst

Понял уж... Посмотрите этот код на наличие ошибок?

А то.. Ночь-то длинная

[Poma][a]

А где ее можно сдать?

[Poma][a]

Не могу понять одно.. Откуда такой ответ на 2-ой тест?

Дошло.. Это чтобы вывести еще и секунды.. Это все портит..
Вышло вот так..
Набирает всего 7 баллов..

#include <iostream>

using namespace std;

long long gcd(long long a, long long b)
{
	while (a*b != 0)
		if (a > b)
			a %= b;
		else
			b %= a;
	return a + b;
}


int main()
{
	long long k;
	cin >> k;

	for (long long i = 0; i < k; i++)
	{
		long long n, a, b, c;
		cin >> n >> a >> b >> c;
		double t = (a*c + b)*60.0 / c;

		long long j = (long long) t*(n - 1) / (60 * n);
		long long v = 60 * (j + 1)*n;// / (n - 1);
		a = v / 60 / (n-1) % n;
		b = v/60%(n-1); c = n-1;
		
		long long g = gcd(b, c);
		c /= g; b /= g;		
		cout << a << " " << b << " " << c << endl;
	}

}

Кажется дошло.. Все из-за того, что изначально мы получаем нецелое число.. А как эту ересь ареол плеть я пока не придумал..