М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Cracolla1
Cracolla1
10.01.2020 17:21 •  Информатика

Ограничение времени:1 секунда Ограничение памяти:64Mb
Ввод:count.in
Вывод:count.out

Изабелла Юрьевна научила детей решать интересную задачу про количество путей в графе. Вот пример этой задачи из демоверсии ЕГЭ 2020, размещенной на сайте fipi.ru
Теперь Изабелле Юрьевне предстоит провести проверочную работу на эту тему и выяснить, как дети усвоили принцип решения. Небольшая сложность заключается в том, что дети в классе Изабеллы Юрьевны весьма дружны между собой и обожают списывать. Для каждого ребенка учитель вынуждена создавать индивидуальный вариант. Сам граф Изабелла Юрьевна решила не менять и оставила картинку от представленной выше задачи. А вот формулировку вопроса к задаче изменила: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}". Номера x и y соответствуют такому списку: 1) город "Б", 2) город "В", 3) город "Г", 4) город "Д", 5) город "Е", 6) город "Ж", 7) город "З", 8) город "И", 9) город "К", 10) город "Л", 11) город "М".
Изабелле Юрьевне, чтобы ей не пришлось прорешивать все варианты. Напишите программу, которая по введенным номерам городов x и y вычисляет правильный ответ к получившейся формулировке задачи.

Формат ввода:
В единственной строке файла count.in записаны через пробел номера городов x и y.

Формат вывода:
В файл count.out выведите единственное число - ответ на вопрос: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}".


Ограничение времени:1 секунда Ограничение памяти:64Mb Ввод:count.in Вывод:count.out Изабелла Юрьевна

👇
Открыть все ответы
Ответ:
Cat4ik
Cat4ik
10.01.2020
//Вот программа, которая кодирует слова в системах счисления от 2 до 10
//Первый ввод - число, второй - система счисления
//Pascal ABC.NET v3.0

var
 a,i,b,r,n,j,bug:integer;
 s,se,slo,slof:string;

procedure preob(var a,b,n:integer; var se:string);
 begin
  repeat
   b:=a mod n;
   a:=a div n;
   str(b,se);
   s+=se;
  until (a<=n-1);
 end;

begin
readln(slo);
readln(n);
for j:=1 to length(slo) do
begin;
a:=ord(slo[j]);
preob(a,b,n,se);
str(a,se);
s+=se;
for i:=1 to length(s) div 2 do
begin;
se:=s[i];
s[i]:=s[length(s)-i+1];
s[length(s)-i+1]:=se[1];
end;
write(s,'-');
slof:=slof+s;
delete(s,1,length(s));
end;
end.

//Слово Программа она кодирует как 11001111-11110000-11101110-11100011-11110000-11100000-11101100-11101100-11100000-
4,7(55 оценок)
Ответ:
daysannas
daysannas
10.01.2020
Вот на С++:

#include <iostream>
#include <sstream>
#include <fstream>
#include <string>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <algorithm>
#include <functional>
#include <cstring>
#include <utility>
#include <bitset>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <climits>typedef unsigned long long ulol;
typedef long double ld;
typedef long long lol;
typedef long int  li;#define mp          make_pair
#define F           first
#define S           second
#define sqr(a)      ( (a) * (a) )
#define pb          push_back
#define INF         999999999
#define ret(a)      cout << endl; system("pause"); return(a)
//#define ret(a)      return(a)using namespace std;int main()
{
    ld x;
    cin >> x;
    x = ( 8 / sqrt( x ) ) + sqrt(x);
    cout << x;
    ret(0);
}
4,7(85 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ