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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Ann Joker
 Аватар для Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
08.10.2011, 13:36     странная последовательность #1
Во входном файле записана последовательность чисел в странном формате: у каждого числа сначала записано количество цифр в этом числе, а потом через пробел - сами цифры. Последовательность заканчивается числом 0.
В выходной файл нужно вывести сначала количество чисел в последовательности, а потом - сами числа.
Количество чисел в последовательности не превышает 1000. В числах - не более 4-х знаков.

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

объясните алгоритм решения..
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
 Аватар для Nameless One
5755 / 3404 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
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 и переходим к следующей итерации цикла
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
08.10.2011, 13:53     странная последовательность #3
ну алгоритм вроде и так заметен:
Код
1 перейти в начало файла
2 считать первый символ, если 0 - завершить
3 x=перевести символ в число (atoi например)
4 в цикле x раз считывать символы куда надо
5 На шаг 2 (только без GOTO естетсвенно, заключите всё лучше в while)
Надеюсь понятно написал.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
08.10.2011, 13:56     странная последовательность #4
ненадо никаких чисел и atoi.
тупо в массив читать.
Ann Joker
 Аватар для Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
08.10.2011, 14:37  [ТС]     странная последовательность #5
реально ли там?
1.считывается первое число
2. считывается второе число и умножается на 10 в степени, равной первому числу.
3. потом на 10 в степень число(1)-1
и цикл повторяется пока степень не будет равна 0?..
Nameless One
Эксперт С++
 Аватар для Nameless One
5755 / 3404 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
08.10.2011, 14:43     странная последовательность #6
Ann Joker, нет
Ann Joker
 Аватар для Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
08.10.2011, 14:44  [ТС]     странная последовательность #7
а можно тогда программку на Ваш алгоритм? :)
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
08.10.2011, 15:06     странная последовательность #8
OstapBender, ну тоже можно, хотя без atoi как вы собрались узнавать что у нас за цифра есть (только не пишите по коду char символа, ведь это и делает atoi)? Ведь как я понял наша последовательность символов находится в файле, а не вводится .вручную
Байт
 Аватар для Байт
14010 / 8841 / 1234
Регистрация: 24.12.2010
Сообщений: 16,022
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);
}
samsebe
31 / 27 / 1
Регистрация: 25.01.2010
Сообщений: 145
08.10.2011, 15:37     странная последовательность #10
Проще будет, сначала сложить как символы, а потом преобразовать в число
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.10.2011, 16:01     странная последовательность
Еще ссылки по теме:

Если последовательность отсортирована по возрастанию, оставить ее без изменения. Иначе получить иную последовательность C++
Странная штука C++
Странная последовательность C++

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

Или воспользуйтесь поиском по форуму:
Nameless One
Эксперт С++
 Аватар для Nameless One
5755 / 3404 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
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);
}
Yandex
Объявления
08.10.2011, 16:01     странная последовательность
Ответ Создать тему
Опции темы

Текущее время: 16:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru