Промежутки

[boomeer]

На вход подается интервал, полуинтервал или отрезок.
( (x, y) or [x, y) or (x, y] or [x, y] )
Где х представлено как a/b, у как c/d. a, c -целые, b, d - положительные.
Если b и (или) d ==1 то записывается просто a и (или ) c.
Промежуток задается так: открывается квадратная или круглая скобка, далее записано число x в формате a/b или a, затем запятая и пробе, затем число y в таком же формате, после закрывается скобка, перевод строки и конец файла. Abs(a) abs(c)<=10^9. 0<d, b<=10^9
Найти количество целых чисел в промежутке.
На входе [3/2, 4) на выходе 2
На входе [-2, 4/3] на выходе 4

Помогите плз понять как сделать, что то даже не пойму как организовать анализ ввода. Но кажется нужно приводить к общему знаменателю.
Вроде первый раз без своего кода создаю тему, но не въеду что то совсем...

[Syuf]

Я бы организовал ввод так:

#include <cstdio>
#include <cstring>

int main()
{
	char str1[128], str2[128];
	scanf("%s%s", str1, str2);

	int a, c;
	unsigned b, d;
	char sk1, sk2;

	if(strchr(str1, '/'))
		sscanf(str1, "%c%d/%u,", &sk1, &a, &b);
	else
	{
		sscanf(str1, "%c%d,", &sk1, &a);
		b = 1U;
	}
	if(strchr(str2, '/'))
		sscanf(str2, "%d/%u%c", &c, &d, &sk2);
	else
	{
		sscanf(str2, "%d%c", &c, &sk2);
		d = 1U;
	}

	unsigned result(0);
	if(sk1 == '[' && !(a % b))
		result++;

	// Тут код подсчета...

	printf("%u", result);

	return 0;
}

[boomeer]

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

Я бы организовал ввод так:

#include <cstdio>
#include <cstring>

int main()
{
	char str1[128], str2[128];
	scanf("%s%s", str1, str2);

	int a, c;
	unsigned b, d;
	char sk1, sk2;

	if(strchr(str1, '/'))
		sscanf(str1, "%c%d/%u,", &sk1, &a, &b);
	else
	{
		sscanf(str1, "%c%d,", &sk1, &a);
		b = 1U;
	}
	if(strchr(str2, '/'))
		sscanf(str2, "%d/%u%c", &c, &d, &sk2);
	else
	{
		sscanf(str2, "%d%c", &c, &sk2);
		d = 1U;
	}

	unsigned result(0);// тут
	if(sk1 == '[' && !(a % b))//тут
		result++;//тут

	// Тут код подсчета...

	printf("%u", result);

	return 0;
}

Не понимаю что обозначает 1U и там ^ не понятно...

[Syuf]

Не понимаю что обозначает 1U и там ^ не понятно...

Суффикс u для целочисленных литерал определяет число как unsigned int.
Что за "^"?

[boomeer]

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

Суффикс u для целочисленных литерал определяет число как unsigned int.
Что за "^"?

unsigned result(0);// тут
	if(sk1 == '[' && !(a % b))//тут
		result++;//тут

Всмысле указание что тут не понятно, конкретно 2я строчка
Там же еще закрывающая еще должна анализироваться запутался я с этой задачкой

[Syuf]

Там же еще закрывающая еще должна анализироваться

Логично, я просто начал код подсчета, чтобы было понятно в какую сторону идти.
{В result хранится результат}

Можно, конечно, и как-то так:

#include <cstdio>
#include <cstring>

int main()
{
	char str1[128], str2[128];
	scanf("%s%s", str1, str2);

	int a, c;
	unsigned b, d;
	char sk1, sk2;

	if(strchr(str1, '/'))
		sscanf(str1, "%c%d/%u,", &sk1, &a, &b);
	else
	{
		sscanf(str1, "%c%d,", &sk1, &a);
		b = 1U;
	}
	if(strchr(str2, '/'))
		sscanf(str2, "%d/%u%c", &c, &d, &sk2);
	else
	{
		sscanf(str2, "%d%c", &c, &sk2);
		d = 1U;
	}

	int left(a/(int)b), right(c/(int)d);
	if(sk1 == '(' && !(a % b))
		left++;
	if(sk2 == ')' && !(c % d))
		right--;

	printf("%d\n", (right-left >= 0 ? right-left+1 : 0));

	return 0;
}

[boomeer]

При отправке на онлайн систему проверки, откуда и была взята задача, первый (доработыный) вариант не проходит 2,4,10,12-20 тесты. Второй вариант не проходит 1,9,11,13,14,16,20...

[Syuf]

if(sk2 == ']' && !(c % d))
		result++;
		
    ab=a/b;
    cd=c/d;
    result=(cd-ab)+result-1;

Добавил.
При [-2, 4/3] неверно, при [-2/4, 5/3]....

Логично. Откуда вы это взяли?

[boomeer]

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

Логично. Откуда вы это взяли?

Что именно взял? =)

[Syuf]

Что именно взял? =)

Этот код:
if(sk2 == ']' && !(c % d))
		result++;
		
    ab=a/b;
    cd=c/d;
    result=(cd-ab)+result-1;

первый (доработыный) вариант не проходит 2,4,10,12-20 тесты. Второй вариант не проходит 1,9,11,13,14,16,20...

Второй - это из сообщения #6?