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

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

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

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

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

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

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

объясните алгоритм решения..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.10.2011, 13:36     странная последовательность
Посмотрите здесь:

C++ Странная инструкция))
C++ Странная формула.
Странная программа C++
Странная запись: 1L C++
C++ Странная ошибка
Странная задача C++
C++ Странная ошыбка
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
5765 / 3414 / 255
Регистрация: 08.02.2010
Сообщений: 7,430
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
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,516
08.10.2011, 13:53     странная последовательность #3
ну алгоритм вроде и так заметен:
Код
1 перейти в начало файла
2 считать первый символ, если 0 - завершить
3 x=перевести символ в число (atoi например)
4 в цикле x раз считывать символы куда надо
5 На шаг 2 (только без GOTO естетсвенно, заключите всё лучше в while)
Надеюсь понятно написал.
OstapBender
582 / 520 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
08.10.2011, 13:56     странная последовательность #4
ненадо никаких чисел и atoi.
тупо в массив читать.
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
Эксперт С++
5765 / 3414 / 255
Регистрация: 08.02.2010
Сообщений: 7,430
08.10.2011, 14:43     странная последовательность #6
Ann Joker, нет
Ann Joker
3 / 3 / 1
Регистрация: 05.10.2011
Сообщений: 86
08.10.2011, 14:44  [ТС]     странная последовательность #7
а можно тогда программку на Ваш алгоритм? :)
Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,516
08.10.2011, 15:06     странная последовательность #8
OstapBender, ну тоже можно, хотя без atoi как вы собрались узнавать что у нас за цифра есть (только не пишите по коду char символа, ведь это и делает atoi)? Ведь как я понял наша последовательность символов находится в файле, а не вводится .вручную
Байт
Эксперт C
15276 / 9678 / 1436
Регистрация: 24.12.2010
Сообщений: 18,014
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++
Странная функция C++
Странная ошибка с else C++

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

Или воспользуйтесь поиском по форуму:
Nameless One
Эксперт С++
5765 / 3414 / 255
Регистрация: 08.02.2010
Сообщений: 7,430
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     странная последовательность
Ответ Создать тему
Опции темы

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