Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
RvP
2 / 2 / 0
Регистрация: 11.05.2010
Сообщений: 15
#1

Рассчитать стоимость СМС - C++

04.12.2010, 13:00. Просмотров 646. Ответов 7
Метки нет (Все метки)

условие
http://acm.timus.ru/problem.aspx?space=1&num=1567
имею
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
 
void main()
{
    char str[1000];
    std::cin.getline(str, sizeof(str));
    int cost=0;
    for(int i=0; i<strlen(str); ++i)
    {
        switch(str[i])
        {
            case 'q': cost+=2; break;
            case 'w': cost+=2; break;
            case 'e': cost+=2; break;
            case 'r': cost+=3; break;
            case 't': cost+=2; break;
            case 'y': ++cost; break;
            case 'u': cost+=3; break;
            case 'i': cost+=3; break;
            case 'o': cost+=3; break;
            case 'p': ++cost; break;
            case 'a': ++cost; break;
            case 's': ++cost; break;
            case 'd': ++cost; break;
            case 'f': cost+=3; break;
            case 'g': ++cost; break;
            case 'h': cost+=2; break;
            case 'j': ++cost; break;
            case 'k': cost+=2; break;
            case 'l': cost+=3; break;
            case 'z': cost+=2; break;
            case 'x': cost+=3; break;
            case 'c': cost+=3; break;
            case 'v': ++cost; break;
            case 'b': cost+=2; break;
            case 'n': cost+=2; break;
            case 'm': ++cost; break;
            case ',': cost+=2; break;
            case '.': ++cost; break;
            case ' ': ++cost; break;
            case '!': cost+=3; break;
        }
    }
 
    printf("%d\n", cost);
 
system("pause");
 
 
 
}
валится на 8ом тесте, что не так?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2010, 13:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рассчитать стоимость СМС (C++):

Рассчитать стоимость квартиры - C++
Квадратный метр площади в строящемся доме состоит 270 у.е. (курс НБУ). Стоимость квартиры С определяется по формуле С = СК*П*К, где СК...

Рассчитать стоимость квартиры - C++
Квадратный метр площади в строящемся доме, стоит 270 у.е. (курс НБУ). Стоимость квартиры С определяется по формуле: С=ВК*П*К, где ВК -...

Рассчитать стоимость покупки с учетом скидки - C++
Написать программу вычисления стоимости покупки с учетом скидки. Скидка в 3% предоставляется, если сумма покупки больше 500 руб, в 5% —...

Рассчитать стоимость квартиры, если известны площадь, этаж и курс у.е - C++
Квадратный метр площади в строящемся доме , стоит 270 у.е. (курс НБУ). Стоимость квартиры С определяется по формуле: С = СК * П * К, где ВК...

Разработать программу «Стоимость компьютера», позволяющую вычислять стоимость комплекта для АРМ различных специалистов - C++
2)Разработать программу «Стоимость компьютера», позволяющую вычислять стоимость комплекта для АРМ различных специалистов (бухгалтера,...

Разработать программу «Стоимость компьютера», позволяющую вычислять стоимость комплекта для АРМ различных специалистов - C++
Разработать программу «Стоимость компьютера», позволяющую вычислять стоимость комплекта для АРМ различных специалистов (бухгалтера,...

7
kazak
3035 / 2356 / 155
Регистрация: 11.03.2009
Сообщений: 5,402
Завершенные тесты: 1
04.12.2010, 14:20 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от RvP Посмотреть сообщение
валится на 8ом тесте
Что это значит?

Добавлено через 57 минут
Могу такой вариант предложить
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <iostream>
 
int main()
{
   char c;
   int n = 0;
   int cost=0;
 
   while ((c = std::cin.get()) != '\n' && n < 1000)
   {
      switch(c)
      {
         case 'q': cost+=2; break;
         case 'w': cost+=2; break;
         case 'e': cost+=2; break;
         case 'r': cost+=3; break;
         case 't': cost+=2; break;
         case 'y': ++cost; break;
         case 'u': cost+=3; break;
         case 'i': cost+=3; break;
         case 'o': cost+=3; break;
         case 'p': ++cost; break;
         case 'a': ++cost; break;
         case 's': ++cost; break;
         case 'd': ++cost; break;
         case 'f': cost+=3; break;
         case 'g': ++cost; break;
         case 'h': cost+=2; break;
         case 'j': ++cost; break;
         case 'k': cost+=2; break;
         case 'l': cost+=3; break;
         case 'z': cost+=2; break;
         case 'x': cost+=3; break;
         case 'c': cost+=3; break;
         case 'v': ++cost; break;
         case 'b': cost+=2; break;
         case 'n': cost+=2; break;
         case 'm': ++cost; break;
         case ',': cost+=2; break;
         case '.': ++cost; break;
         case ' ': ++cost; break;
         case '!': cost+=3; break;
      }
      n++;
   }
   std::cout << cost << std::endl;
 
   std::system("pause");
   return 0;
}
0
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
04.12.2010, 15:36 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
//////////////////////////////////////////////////////////////////////////////////////
//Студент Петя решил открыть свой бизнес — он предлагает арендаторам офисов 
//в только что открывшемся небоскрёбе Призма услуги SMS-рекламы. 
//Услуга заключается в том, что заказчик придумывает речёвку про свою фирму, 
//а Петя со своего сотового телефона рассылает ее как SMS-сообщение тысячам жителей 
//Екатеринбурга, используя купленную у пиратов базу телефонных номеров горожан. 
//Стоимость каждой речёвки определяется как сумма стоимостей каждого символа в ней, 
//а стоимость символов Петя определяет по незатейливой схеме: за каждое свое нажатие 
//на кнопку телефона он берёт по 1 рублю.
//Петин телефон не поддерживает T9 и имеет только английскую раскладку:
//1
//abc
//
//2
//def   
//
//3
//ghi
//
//4
//jkl   
//
//5
//mno   
//
//6
//pqr
//
//7
//stu   
//
//8
//vwx   
//
//9
//yz
//
//0
//.,!   
//
//#
//_
//Символом «_» в таблице обозначен пробел. Например, чтобы набрать букву «a», 
//надо нажать один раз на «1», букву «k» — два раза на «4», «!» — три раза на «0» и т.д.
//Чтобы узнать, какой гонорар он должен получить за рекламную речёвку, 
//которую в данный момент рассылает, Пете необходимо посчитать её стоимость 
//по этому простому алгоритму. А поскольку Петя очень занятой и вообще не умеет считать, 
//так как учится на философском факультете, вы, как его самый лучший друг, 
//готовы ему помочь.
//Исходные данные
//В единственной строке записана рекламная речёвка, состоящая из слов, пробелов, 
//запятых, точек и восклицательных знаков. Все слова состоят из строчных английских букв. 
//В речёвке не более 1000 символов.
//Результат
//Выведите единственное число — стоимость речёвки в петином понимании. 
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cctype>
#include <iostream>
#include <string>
#include <vector>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::string         T_str;
typedef T_str               T_key;
typedef std::vector<T_key>  T_keyboard;
//////////////////////////////////////////////////////////////////////////////////////
int  get_string_cost(T_str  s, const T_keyboard&  keyboard)
{
    struct  T_get_symb_cost
    {
        int               cost_total_;        
        const T_keyboard  keyboard_;
        bool              string_is_correct_;        
        //----------------------------------------------------------------------------
        T_get_symb_cost(const T_keyboard&  keyboard) 
            : cost_total_(),               
              keyboard_(keyboard),
              string_is_correct_(true)
        {}
        //----------------------------------------------------------------------------
        void  operator() (char  symb)
        {            
            for(T_keyboard::const_iterator  key_it = keyboard_.begin(); 
                key_it != keyboard_.end(); ++key_it)
            {
                T_key::size_type  symb_pos = key_it->find(symb);    
                if(symb_pos != T_key::npos)
                {
                    cost_total_ += symb_pos + 1;                    
                    return;
                }
            }
            string_is_correct_ = false;
        }
        //----------------------------------------------------------------------------
        operator int()
        {
            return  string_is_correct_ ? cost_total_ : -1;
        }
    };
 
    //Переводим строку в нижний регистр.
    std::transform(s.begin(), s.end(), s.begin(), tolower);
 
    //Подсчитываем стоимость строки.
    return  std::for_each(s.begin(), s.end(), T_get_symb_cost(keyboard));
}
//////////////////////////////////////////////////////////////////////////////////////
void  fill_keyboard(T_keyboard&  keyboard)
{
    keyboard.push_back("abc");
    keyboard.push_back("def");
    keyboard.push_back("ghi");
    keyboard.push_back("jkl");
    keyboard.push_back("mno");
    keyboard.push_back("pqr");
    keyboard.push_back("stu");
    keyboard.push_back("vwx");
    keyboard.push_back("yz");
    keyboard.push_back(".,!");
    keyboard.push_back(" ");
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    T_keyboard  keyboard;
    fill_keyboard(keyboard);
 
    std::cout << "Введите строку из английских букв, пробелов, точек, запятых и "
              << "восклицательных знаков:"
              << std::endl;
 
    for(;;)
    {
        T_str  s;
        getline(std::cin, s);        
        int cost_total = get_string_cost(s, keyboard);
        if(s.empty())  break;
        if(cost_total < 0)
        {
            std::cout << "Строка некорректна."
                      << std::endl;
        }
        else
        {
            std::cout << "Строка стоит "
                      << cost_total
                      << " руб."
                      << std::endl;    
        }    
        std::cout << std::endl
                  << std::endl;
    }
}
0
Somebody
2789 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,193
Завершенные тесты: 1
04.12.2010, 16:37 #4
В олимпиадных задачах часто можно не заметить какие-нибудь мелочи. И всегда можно быть уверенным, что будет тест, где все длины, количества и прочие параметры максимальны.
RvP, при длине строки 1000 нулевой символ будет 1001-й - выход за границы массива.
kazak, вообще, хотя так всё равно будет работать правильно, символа '\n' может и не быть.
1
RvP
2 / 2 / 0
Регистрация: 11.05.2010
Сообщений: 15
04.12.2010, 17:31  [ТС] #5
Somebody
да, достаточно было изменить размер массива.... мелочь, а не учел.... Спасибо
0
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
04.12.2010, 19:08 #6
вообще-то детская задача, и самый оригинальный способ решения никто не нашел. Даже Mr.X
1
fasked
Эксперт С++
4942 / 2522 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
04.12.2010, 19:25 #7
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Как-нибудь вот так не пробовали?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define MAXLEN 1000
 
int main()
{
        char buffer[MAXLEN] = "pokupaite gvozdi tolko v kompanii gvozdederov i tovarischi!";
        int sum = 0;
        int i = 0;
 
        for(i = 0; i < strlen(buffer); ++i) {
                if(isalpha(buffer[i]))
                        sum += (buffer[i] - 'a') % 3 + 1;
 
                else if(buffer[i] == ' ' || buffer[i] == '.')
                        sum += 1;
 
                else if(buffer[i] == ',')
                        sum += 2;
 
                else if(buffer[i] == '!')
                        sum += 3;
        }
 
        printf("%d\n", sum);
        return 0;
}
2
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
04.12.2010, 19:35 #8
fasked, Вы мою мысль угадали..
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2010, 19:35
Привет! Вот еще темы с ответами:

Зная стоимость каждой единицы оборудования, определить суммарную стоимость и кол-во единиц оборуд-я, проработавших > 10 лет - C++
Здрастуйте) помогите задачку по С++ на цикл с постусловием В цехе установлено 15 единиц оборудования, каждое из каких отработало срок...

Найти стоимость товара в рублях для каждого месяца текущего года, зная стоимость товара в долларах - C++
Задача с выводом результатов вычислений в цикле: 1. Стоимость товара, выраженная в долларах, неизменна и равна S. В январе курс...

Программа для отправки смс - C++
Привет всем :) ) Как отправить смс? Подскажыте, может есть какието функции? 3арание говорю спасибо!

Отправка смс через сайт - C++
Можно ли органиовать такую штуку : когда запускаешь программу,там поле куда вводить текст,вводишь текс,жмёшь &quot;ОК&quot;, заходил сюда,и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Yandex
Объявления
04.12.2010, 19:35
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru