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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
#1

странная последовательность - C++

08.10.2011, 13:36. Просмотров 1175. Ответов 10
Метки нет (Все метки)

Во входном файле записана последовательность чисел в странном формате: у каждого числа сначала записано количество цифр в этом числе, а потом через пробел - сами цифры. Последовательность заканчивается числом 0.
В выходной файл нужно вывести сначала количество чисел в последовательности, а потом - сами числа.
Количество чисел в последовательности не превышает 1000. В числах - не более 4-х знаков.

Input
2 2 7 3 3 5 1 0
Output
2 27 351

объясните алгоритм решения..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.10.2011, 13:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос странная последовательность (C++):

Странная последовательность - C++
Добрый день, дорогие мои.:) В невероятном раздражении обращаюсь к Вам, потому могут быть резкие выпады гнева.:D У меня следующий вопрос...

Странная(или не странная, незнаю) реакция на буквы, знаки операций - C++
Всем добрый день. Делаю маленькую наработку, пока есть только начало. Ниже код: #include <iostream> #include <cstdlib> using...

Задана последовательность слов. Определить частоту вхождения каждого слова в последовательность. - C++
Доделать программу, чтобы работала как надо Задана последовательность слов. Определить частоту вхождения каждого слова в...

Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующе - C++
Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующейся. не пойму как сделать,...

Массив: Вставить в последовательность действительное число b так, чтобы последовательность осталась неубывающей. - C++
дана последовательность действительных чисел. вставить в нее действительное число b так, чтобы последовательность осталась неубывающей. ...

Если последовательность отсортирована по возрастанию, оставить ее без изменения. Иначе получить иную последовательность - C++
Дана последовательность действительных чисел X1,X2,X3,…,Xn (n>2, заранее неизвестно). Если последовательность отсортирована по возрастанию,...

10
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
08.10.2011, 13:49 #2
Пусть x - очередное прочитанное число, numbers = http://www.cyberforum.ru/cgi-bin/latex.cgi?\emptyset. Цикл, пока x не равно нулю:
  1. number = 0
  2. Цикл от 1 до x:
    1. Прочитать число в y
    2. number = number * 10 + y
  3. Добавляем number в numbers
  4. Читаем еще одно число в x и переходим к следующей итерации цикла
0
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
08.10.2011, 13:53 #3
ну алгоритм вроде и так заметен:
Код
1 перейти в начало файла
2 считать первый символ, если 0 - завершить
3 x=перевести символ в число (atoi например)
4 в цикле x раз считывать символы куда надо
5 На шаг 2 (только без GOTO естетсвенно, заключите всё лучше в while)
Надеюсь понятно написал.
0
OstapBender
584 / 523 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
08.10.2011, 13:56 #4
ненадо никаких чисел и atoi.
тупо в массив читать.
0
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
08.10.2011, 14:37  [ТС] #5
реально ли там?
1.считывается первое число
2. считывается второе число и умножается на 10 в степени, равной первому числу.
3. потом на 10 в степень число(1)-1
и цикл повторяется пока степень не будет равна 0?..
0
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
08.10.2011, 14:43 #6
Ann Joker, нет
0
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
08.10.2011, 14:44  [ТС] #7
а можно тогда программку на Ваш алгоритм? :)
0
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
08.10.2011, 15:06 #8
OstapBender, ну тоже можно, хотя без atoi как вы собрались узнавать что у нас за цифра есть (только не пишите по коду char символа, ведь это и делает atoi)? Ведь как я понял наша последовательность символов находится в файле, а не вводится .вручную
0
Байт
Эксперт C
16546 / 10816 / 1640
Регистрация: 24.12.2010
Сообщений: 20,866
08.10.2011, 15:33 #9
Цитата Сообщение от Ann Joker Посмотреть сообщение
реально ли там?
1.считывается первое число
2. считывается второе число и умножается на 10 в степени, равной первому числу.
3. потом на 10 в степень число(1)-1
и цикл повторяется пока степень не будет равна 0?..
2. -1
Пусть числа в массиве (ввод в лом писать)
C
1
2
3
4
5
6
7
8
9
10
for(i=0; a[i]!=0;) {
  n = a[i++];
  k = n-1;
  x = 0;
  for(j=0; j<n; j++) {
    x += a[i++]*pow(10.0, k);
    k--;
  }
  printf("x=%d\n", x);
}
1
samsebe
31 / 27 / 1
Регистрация: 25.01.2010
Сообщений: 151
08.10.2011, 15:37 #10
Проще будет, сначала сложить как символы, а потом преобразовать в число
0
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
08.10.2011, 16:01 #11
Учитывая замечание OstapBender'а:
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
#include <stdio.h>
#include <stdlib.h>
 
int main(int argc, char* argv[])
{
    FILE *in;
 
    char sequence[1000][5];
 
    size_t i;
 
    size_t idx_s = 0;
    
    in = fopen("input.txt", "r");
 
    char x;
 
    fscanf(in, "%c ", &x);
 
    while(x != '0')
    {
    for(i = 0; i < x - '0'; ++i)
        fscanf(in, "%c ", &sequence[idx_s][i]);
 
    sequence[idx_s][i] = '\0';
 
    ++idx_s;
 
    fscanf(in, "%c ", &x);
    }
 
    printf("%u ", idx_s);
 
    for(i = 0; i < idx_s; ++i)
    printf("%s ", sequence[i]);
 
    putchar('\n');
    
    exit(0);
}
0
08.10.2011, 16:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.10.2011, 16:01
Привет! Вот еще темы с ответами:

Дана последовательность, элементы которой есть целые двузначные числа. Упорядочить последовательность по убыванию произведений цифр - C++
Здравствуйте. На форуме есть код подобный, но по возрастанию сумм элементов. Как мне подправить код, чтобы было &quot;по убыванию произведений...

Вводится последовательность из N целых чисел. Сформировать последовательность, - C++
Вводится последовательность из N целых чисел. Сформировать последовательность, каждый элемент которой равен сумме цифр исходной...

Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую последовательность. - C++
Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую...

Вводится последовательность целых чисел,0 –конец последовательности. Определить, содержит ли последовательность хотя бы три отрицательных четных числа - C++
Составить алгоритм решения задачи и написать программу на языке С++. В алгоритме и программе массивов не использовать. ...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

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