Вывести одно натуральное число – стоимость изготовления табличек

@Neotwalker · Регистрация: 22.12.2013

В Стране хотят построить город программистов Осколково. Город по плану будет большой. В нём будет N улиц, на каждой из которой по ai домов. Правительство решило применить инновации, и вместо обычных табличек с номерами домов они хотят повесить таблички с номерами домов, записанными в двоичном представлении.
После утверждения такой нумерации в городе Осколково, был произведён тендер на изготовление табличек с цифрами 0 и 1. Выигравшая компания изготовляет табличку с цифрой 0 за a рублей, а табличку с цифрой 1 за b рублей. Теперь правительство хочет узнать, сколько будет стоит изготовление табличек на дома.
Первая строка входного файла содержит три натуральных числа N (1 ≤ N ≤ 100) и a, b (1 ≤ a, b ≤ 100) – количество улиц в городе и стоимости изготовления цифр 0 и 1.
В следующих N строках содержится натуральное число ai (1 ≤ ai ≤ 100) – количество домов. Далее в строке содержатся ai натуральных чисел cj (1 ≤ cj ≤ 100) – номера домов на этой улице, для которых будут изготовлены таблички. Для одного дома может потребоваться более одной таблички.
Вывести одно натуральное число – стоимость изготовления табличек.

Пример ввода

1 1 2
3 2 2 3

Пример вывода

10

@Хедин · 18.07.2014, 09:27

Не по теме:

Neotwalker, Владимир Владимирович, залогиньтесь под своим именем, пожалуйста

@Neotwalker · 18.07.2014, 09:30 **[ТС]**

Сделано

@Хедин · 18.07.2014, 10:01

Neotwalker, как то вот так будет. Не тестировал, проверьте

C++

int considePrice(const string &number, const int a, const int b)
{
    int n = number.length(), summ = 0;
    for (int i = 0; i < n; ++i)
        summ += (number[i] == '0' ? a : b);
    return summ;
}
 
int getFederalBudget()
{
    int summ = 0;
    ifstream F;
    if (!F.open("D:\\text.txt"))
    {
        cout << "Error open file!" << endl;
        return -1;
    }
    int N, a, b;
    F >> N >> a >> b;
    for (int i = 0; i < N; ++i)
    {
        int ai;
        F >> ai;
        for (int j = 0; j < ai; ++j)
        {
            string buff;
            F >> buff;
            summ += considePrice(buff, a, b);
        }
    }
    return summ;
}

@soon · 18.07.2014, 10:11

Хедин, не увидел в вашем решении привязки к двоичному исчислению.

@Хедин · 18.07.2014, 10:16

soon, перечитал только что еще раз, понял ошибку: оказывается, в файле номер дома прописывается в десятичном виде

@soon · 18.07.2014, 10:26

Вот сама задача, можете проверить ваше решение
http://www.e-olimp.com/problems/2777

@Хедин · 18.07.2014, 11:08

soon, чет я правда не пойму... забил задачу, а мне выдает ошибки. Неужели неправильно?

C

#include <stdio.h>
 
int consideHomePrice(int number, int a, int b)
{
    int summ = 0;
    while (number > 1)
    {
        summ += (number%2 == 0 ? a : b);
        number /= 2;
    }
    summ += (number == 0 ? a : b);
    return summ;
}
 
int getFederalBudget()
{
    int summ = 0, N, a, b, i, j, ai, buff;
    FILE *f = fopen("input.txt", "r");
    if (!f)
    {
        printf("Error open file!\n");
        return -1;
    }
    fscanf(f, "%d %d %d", &N, &a, &b);
    for (i = 0; i < N; ++i)
    {
        fscanf(f, "%d", &ai);
        for (j = 0; j < ai; ++j)
        {
            fscanf(f, "%d", &buff);
            summ += consideHomePrice(buff, a, b);
        }
    }
    fclose(f);
    return summ;
}
 
int main()
{
    printf("Result: %d\n", getFederalBudget());
    return 0;
}

@soon · 18.07.2014, 11:28

Хедин, дело, как минимум, в

C

1	printf("Result: %d\n", getFederalBudget());

Нужно просто вывести число

@Хедин · 18.07.2014, 14:13

soon, блин) ща пробну

Добавлено через 28 минут
Не, тоже бесполезно

@soon · 18.07.2014, 16:12

Сообщение от Хедин

Не, тоже бесполезно

Ну раз уж считываете с файла, то и выводите в файл.

Хотя, довольно странная политика данной системы, надо было, имхо, оставить либо только консольный ввод, либо только файловый.

@Neotwalker 21 / 1 / 1 Регистрация: 22.12.2013 Сообщений: 167
		1
	Вывести одно натуральное число – стоимость изготовления табличек 18.07.2014, 09:05. Просмотров 755. Ответов 10 Метки нет (Все метки) В Стране хотят построить город программистов Осколково. Город по плану будет большой. В нём будет N улиц, на каждой из которой по ai домов. Правительство решило применить инновации, и вместо обычных табличек с номерами домов они хотят повесить таблички с номерами домов, записанными в двоичном представлении. После утверждения такой нумерации в городе Осколково, был произведён тендер на изготовление табличек с цифрами 0 и 1. Выигравшая компания изготовляет табличку с цифрой 0 за a рублей, а табличку с цифрой 1 за b рублей. Теперь правительство хочет узнать, сколько будет стоит изготовление табличек на дома. Первая строка входного файла содержит три натуральных числа N (1 ≤ N ≤ 100) и a, b (1 ≤ a, b ≤ 100) – количество улиц в городе и стоимости изготовления цифр 0 и 1. В следующих N строках содержится натуральное число ai (1 ≤ ai ≤ 100) – количество домов. Далее в строке содержатся ai натуральных чисел cj (1 ≤ cj ≤ 100) – номера домов на этой улице, для которых будут изготовлены таблички. Для одного дома может потребоваться более одной таблички. Вывести одно натуральное число – стоимость изготовления табличек. Пример ввода 1 1 2 3 2 2 3 Пример вывода 10 0

@Хедин
	18.07.2014, 09:27 #2
	Не по теме: Neotwalker, Владимир Владимирович, залогиньтесь под своим именем, пожалуйста 0

@Neotwalker 21 / 1 / 1 Регистрация: 22.12.2013 Сообщений: 167
	18.07.2014, 09:30 [ТС]	3
	Сделано 0

@soon 2552 / 1317 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	18.07.2014, 10:11	5
	Хедин, не увидел в вашем решении привязки к двоичному исчислению. 1

@Хедин 76 / 71 / 55 Регистрация: 17.05.2014 Сообщений: 301
	18.07.2014, 10:16	6
	soon, перечитал только что еще раз, понял ошибку: оказывается, в файле номер дома прописывается в десятичном виде 0

@soon 2552 / 1317 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	18.07.2014, 10:26	7
	Вот сама задача, можете проверить ваше решение http://www.e-olimp.com/problems/2777 0

@Хедин 76 / 71 / 55 Регистрация: 17.05.2014 Сообщений: 301
	18.07.2014, 14:13	10
	soon, блин) ща пробну Добавлено через 28 минут Не, тоже бесполезно 0

@soon 2552 / 1317 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	18.07.2014, 16:12	11
	Сообщение от Хедин Не, тоже бесполезно Ну раз уж считываете с файла, то и выводите в файл. Хотя, довольно странная политика данной системы, надо было, имхо, оставить либо только консольный ввод, либо только файловый. 0

Опции темы