Форум русскоязычного сообщества Ubuntu


Следите за новостями русскоязычного сообщества Ubuntu в Twitter-ленте @ubuntu_ru_loco

Автор Тема: С++ сколько неодинаковых пар чисел в строке  (Прочитано 1868 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн marfey

  • Автор темы
  • Новичок
  • *
  • Сообщений: 36
    • Просмотр профиля
допустим вводим число 22334547 и нам выдаст  2

немогу найти нужную тему в книге ,
как должен  выглядеть код ,

всем заранее спасибо !
« Последнее редактирование: 18 Сентябрь 2011, 15:33:37 от marfey »

Оффлайн SergeyIT

  • Заслуженный пользователь
  • Старожил
  • *
  • Сообщений: 5215
  • Все по палатам!
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #1 : 18 Сентябрь 2011, 15:14:43 »
1.Вопрос о парах цифр?
2.И какую тему вы хотите найти?
3.Надо просто написать код...
Извините, я все еще учусь

Оффлайн marfey

  • Автор темы
  • Новичок
  • *
  • Сообщений: 36
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #2 : 18 Сентябрь 2011, 15:37:40 »
1.Вопрос о парах цифр?
2.И какую тему вы хотите найти?
3.Надо просто написать код...

1 да вопрос о парах цифр, пищел число любой длины и прога считает неодинаковые пары как в примере
2 я хотел бы код или ссылку , спасибо

Оффлайн Yurror

  • Старожил
  • *
  • Сообщений: 1966
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #3 : 19 Сентябрь 2011, 05:57:39 »
Пример у тебя - УГ
научись ставить задачу

даю ссылку

andrey_p

  • Гость
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #4 : 19 Сентябрь 2011, 08:57:25 »
Просто транслируй этот фильтр в С++:
echo -n 22334547 | sed 's/../&\n/g' | egrep -v '(.)\1' | wc -l ;)

Оффлайн Tonal

  • Любитель
  • *
  • Сообщений: 80
  • Карма Кагью
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #5 : 19 Сентябрь 2011, 11:20:21 »
--Hackell
cntPairs xs = isPair xs + cntPairs (drop 2 xs)
  where
    isPair (x : x : _) = 1
    isPair _ = 0

Оффлайн Yurror

  • Старожил
  • *
  • Сообщений: 1966
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #6 : 19 Сентябрь 2011, 12:51:07 »
Ну только brainfuck'а не хватает. Кто хочет выпендреться/постебаться?

Оффлайн es1840

  • Активист
  • *
  • Сообщений: 326
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #7 : 19 Сентябрь 2011, 14:59:30 »
сколько неодинаковых пар чисел в строке  = случайная перестановка

Оффлайн Кровавый

  • Старожил
  • *
  • Сообщений: 1626
  • Логика творит чудеса!
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #8 : 19 Сентябрь 2011, 16:19:05 »
допустим вводим число 22334547 и нам выдаст  2

Если я правильно понял, то...

По одному символу в массив. Массив с числами у нас Array[]
Цикл по количеству элементов в массиве.
Если нынешний элемент Array[A] равен элементу  Array[A+1], то ++T
Т - количество одинаковых пар чисел. Первоначально Т= 0.

Как-то так...
Железо: AMD FX8350 4.2Ghz + 2x4Gb Kingston HeyperX + Asus M5A97 R2.0 + HDD WD WZ10EZEX 1TB 7200 rpm + SSD 128 GB + Win 10 x64.

Оффлайн Vovaldo

  • Любитель
  • *
  • Сообщений: 82
  • Ху Тин Пуй
    • Просмотр профиля
    • Путин забрал у Медведева инновационный орган
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #9 : 21 Сентябрь 2011, 08:47:56 »
допустим вводим число 22334547 и нам выдаст  2
А в каком месте там ответ "2"? Как минимум "4".

Оффлайн Кровавый

  • Старожил
  • *
  • Сообщений: 1626
  • Логика творит чудеса!
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #10 : 21 Сентябрь 2011, 13:42:51 »
допустим вводим число 22334547 и нам выдаст  2
А в каком месте там ответ "2"? Как минимум "4".

Быть может одинаковые числа должны стоять рядом?
Железо: AMD FX8350 4.2Ghz + 2x4Gb Kingston HeyperX + Asus M5A97 R2.0 + HDD WD WZ10EZEX 1TB 7200 rpm + SSD 128 GB + Win 10 x64.

Оффлайн marfey

  • Автор темы
  • Новичок
  • *
  • Сообщений: 36
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #11 : 21 Сентябрь 2011, 23:10:22 »
допустим вводим число 22334547 и нам выдаст  2
А в каком месте там ответ "2"? Как минимум "4".

Плохие слова удалены модератором
« Последнее редактирование: 22 Сентябрь 2011, 08:06:32 от RustemNur »

Оффлайн ArhimondR

  • Новичок
  • *
  • Сообщений: 21
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #12 : 22 Сентябрь 2011, 01:44:44 »
вот накидал на скорую. вродь все просто, понятно и без регулярок=))))

#include <iostream>
#include <string>

using namespace std;

bool inArray(char s, char *mas, int usedcount){
bool result = false;
for(int i=0; i<usedcount; i++){
if(mas[i]==s){
result = true;
break;
}
}
return result;
}

int main(){
string s;
cout<<"Input number"<<"\n";
cin>>s;
char *used = new char[s.size()];
int usedcount=0;
for(int i=0; i<s.size()-1; i++){
if(s[i]==s[i+1] && !inArray(s[i], used, usedcount)){
used[usedcount] = s[i];
usedcount++;
                        i++;
}
}
cout<<"result: "<<usedcount<<endl;

}

« Последнее редактирование: 22 Сентябрь 2011, 14:54:36 от ArhimondR »

Оффлайн Yurror

  • Старожил
  • *
  • Сообщений: 1966
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #13 : 22 Сентябрь 2011, 05:55:27 »
ни черта не понятно и для этого есть тег [сode][/сode]

Оффлайн ArhimondR

  • Новичок
  • *
  • Сообщений: 21
    • Просмотр профиля
Re: С++ сколько неодинаковых пар чисел в строке
« Ответ #14 : 22 Сентябрь 2011, 14:54:55 »
Виноват :)

 

Страница сгенерирована за 0.085 секунд. Запросов: 25.