VPF::[C] Обработка последовательности цифр

Alexkeny

Дата 24.12.2006, 21:56 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 24.12.2006

Репутация: нет
Всего: нет

вобщем другу нужно в инсте сделать такую задачку
Задаются произвольные цифры (например 112846775343490)
и нужно чтобы программа отбрасывала повторные цифры и по порядку расставляла эти самы цифры(т.е из 113465589533 в 1345689)
Подскажите пожалуйста чем сможите

zabivator

Дата 24.12.2006, 22:02 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 171
Регистрация: 7.6.2006
Где: нск

Репутация: нет
Всего: 2

Код


#include <stdio.h>

int filter_and_sort( const char* string, char * result )
{
   unsigned int i, k;
   unsigned int result_number[10];
   for ( i = 0; i < 10; ++i )
      result_number[i]=0;
   for ( i = 0; i < strlen(string); ++i )
   {
      if ( ('0' > string[i]) || ( '9' < string[i] ) )
         return -1;
     result_number[i]++;   
   }
   k = 0;
   for ( i = 0; i < 10; ++i )
      if ( result_number[i] > 0 )
          result[k++] = '0' + i;
   result[k]='\0';
   return 0;
}

--------------------

#include <zabivator>int main( int, char * [] ){ while( Zabivator::жив() ) Zabivator::моск()++; return 0;}

KpoHyc

Дата 24.12.2006, 22:10 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 129
Регистрация: 23.12.2006
Где: Санкт-Петербург

Репутация: 1
Всего: 5

определяем массив в 10ть элементов. - исходный.
берем строку с цифрами - и первый элемент проверяем на присутсвие в исходной строке, если нету - дописываем в нее его.
потом берем исходную строку и проверяем, если первый эл больше втрого, меняем местами, и так до конца строки, цикл повторяем 10ть раз.

ЗЫ А как он учиться будет?)

Это сообщение отредактировал(а) KpoHyc - 24.12.2006, 22:11

--------------------

AScript + Pascal + C -> C++ ->C#Adobe Photoshop 7.0/CS 2.0 + GIMP+ Visual Studio .NET(sp1)/2005 pro(sp1)

zkv

Дата 24.12.2006, 22:23 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92

Код


#include <iostream>
#include <set>
using namespace std;

int main(void)
{
    char str[]="1234558547657834634556798477623543765985698553265453646";
    set< char > strSet( str, str + strlen(str) );
    for( set< char >::iterator itStr = strSet.begin(); itStr != strSet.end(); ++itStr )
        cout<<"\n"<<*itStr;
    cin.get();
}

Цитата(KpoHyc @ 24.12.2006, 22:10

)

ЗЫ А как он учиться будет?)

видимо не очень то и надо.

не заметил, что на Си надо, простите...

Это сообщение отредактировал(а) zkv - 24.12.2006, 22:26

comp

Дата 24.12.2006, 22:27 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 61
Регистрация: 15.11.2006

Репутация: нет
Всего: 1

Код


void parse(string s)
{
 int mark[10];

 memset(mark, 0, sizeof(mark));
 for (int i =0 ; i < (int)s.length(); i++)
 {
   int id = (char)s[i] - 48;
   if (mark[id]) s.erase(i--, 1);
   mark[id] = 1;
 }
 printf("%s", s.c_str());
}

Ну и STL тут не уместенн... да... с set'ом сложность получается O(N*logN)... а так, просто за один проход всё делается...

M
Alexeis

Модератор: указывайте подсветку кода http://forum.vingrad.ru/index.php?showtopic=126445

Это сообщение отредактировал(а) Alexeis - 26.1.2007, 11:16

Xenon

Дата 24.12.2006, 22:57 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50

А можно тут юзать std::list, ибо есть метод unique() smile

--------------------

zkv

Дата 24.12.2006, 23:07 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92

Цитата(Xenon @ 24.12.2006, 22:57

)

А можно тут юзать std::list, ибо есть метод unique()

нельзя, и зачем нужен unique() (в этой задаче), если есть std::set? smile

Alexkeny

Дата 24.12.2006, 23:18 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 24.12.2006

Репутация: нет
Всего: нет

задачка то с первого курса тех инста так что особо сложных функций ненадо)
Всем кто ответил Спасибо!!!
а как этот чувачок учится будет хз
учебник Березина и березина видимо потерял)))
Можите тока плиз задачку попроще расписать не влезая в дебри Си, или хотябы блок схемку общую
ПС:KpoHyc(у) спс ;)

Это сообщение отредактировал(а) Alexkeny - 24.12.2006, 23:24

Dov

Дата 25.12.2006, 00:34 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(Alexkeny @ 24.12.2006, 22:18

)

Можите тока плиз задачку попроще расписать не влезая в дебри Си

Alexkeny, самая простая, которая пришла мне в голову.

Код

#include <stdio.h>
#include <stdlib.h>

int cmp(const void* a, const void* b)
{
    return (*(char*)a - *(char*)b);
}

int main()
{
    char str[] = "113465589533";
    char* p    = str;

    qsort(str, strlen(str), sizeof(char), cmp);

    while(*p)
    {
        while(*p && *p == *(p + 1))
            p++;
        putchar(*p++);
    }
    putchar('\n');

    return 0;
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Alexkeny

Дата 25.12.2006, 07:48 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 24.12.2006

Репутация: нет
Всего: нет

Сори что неправильно сформулировал smile

Цифры задаете вы сами т.е идет считывание с клавы а не какой то фиксированный ряд чисел

PS:Dov спасибо за помощь(но чуть чуть не то)

Dov

Дата 25.12.2006, 07:59 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Код


#include <stdio.h>
#include <stdlib.h>

int cmp(const void* a, const void* b)
{
    return (*(char*)a - *(char*)b);
}

int main()
{
    char str[81];
    char* p    = str;

    puts("Enter string: ");
    scanf("%s", str);

    qsort(str, strlen(str), sizeof(char), cmp);

    while(*p)
    {
        while(*p && *p == *(p + 1))
            p++;
        putchar(*p++);
    }
    putchar('\n');

    return 0;
}

--------------------

Alexkeny

Дата 25.12.2006, 22:02 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 24.12.2006

Репутация: нет
Всего: нет

->Dov
Благодарю!!

sergejzr

Дата 23.1.2007, 22:43 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 11
Всего: 360

Внимание! Эта тема не соответствует правилам форума

Заголовок темы не отражает её суть, или несколько вопросов в одной теме.

Ознакомьтесь с правилами! http://forum.vingrad.ruhttp://forum.vingra...ct-SR/f-27.html[ММ]

Тема перенесена в Центр Помощи

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »