13 / 13 / 4
Регистрация: 07.12.2010
Сообщений: 127
|
||||||
1 | ||||||
Идущие подряд числа05.01.2011, 01:26. Показов 1893. Ответов 15
Метки нет (Все метки)
Есть код, суть его в возведении числа в степень (ооочень большую степень - 3^3456), в результате тоже как бы число (массив), нужно выяснить, есть ли в этом массиве 2 (3, 4...) подряд идущие цифры (11, 22, например), если есть вывести кол-во таких "пар" . Я в тупике вообще.
ап, неужто никто не знает
0
|
05.01.2011, 01:26 | |
Ответы с готовыми решениями:
15
Заменить в строке пробелы идущие подряд Заменить 2 подряд идущие буквы на 1 символ Найти в массиве подряд идущие элементы Удалить одинаковые слова предложения, идущие подряд |
131 / 108 / 12
Регистрация: 04.12.2010
Сообщений: 313
|
|
05.01.2011, 01:31 | 2 |
apachan, тут число разве 4то поместить в символьный массив или string... но нет уверенности, что памяти хватит.
возможно, надо искать закономерность. Добавлено через 27 секунд Всегда при работе с огромными числами все сводится к закономерностям.
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
05.01.2011, 07:15 | 3 | |||||
1
|
13 / 13 / 4
Регистрация: 07.12.2010
Сообщений: 127
|
|
05.01.2011, 12:07 [ТС] | 4 |
Вот такие дела А можно сделать, чтобы пользователь сам выбирал число, которое надо проверить на кол-во пар?
c:\program files\microsoft visual studio\vc98\include\xtree(120) : warning C4786: 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits<char>,std::allocator<char> > const , unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >::_Kfn,std::less<std::basic_strin g<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >' : identifier was truncated to '255' characters in the debug information c:\program files\microsoft visual studio\vc98\include\map(46) : see reference to class template instantiation 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits< char>,std::allocator<char> > const ,unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int > >::_Kfn,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<c har> > >,std::allocator<unsigned int> >' being compiled C:\CPP\Cpp1 (2).cpp(53) : see reference to class template instantiation 'std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits< char>,std::allocator<char> > >,std::allocator<unsigned int> >' being compiled c:\program files\microsoft visual studio\vc98\include\xtree(120) : warning C4786: 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits<char>,std::allocator<char> > const , unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >::_Kfn,std::less<std::basic_strin g<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >::const_iterator' : identifier was truncated to '255' characters in the debug information c:\program files\microsoft visual studio\vc98\include\map(46) : see reference to class template instantiation 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits< char>,std::allocator<char> > const ,unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int > >::_Kfn,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<c har> > >,std::allocator<unsigned int> >' being compiled C:\CPP\Cpp1 (2).cpp(53) : see reference to class template instantiation 'std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits< char>,std::allocator<char> > >,std::allocator<unsigned int> >' being compiled c:\program files\microsoft visual studio\vc98\include\xtree(120) : warning C4786: 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits<char>,std::allocator<char> > const , unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >::_Kfn,std::less<std::basic_strin g<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >::iterator' : identifier was truncated to '255' characters in the debug information c:\program files\microsoft visual studio\vc98\include\map(46) : see reference to class template instantiation 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits< char>,std::allocator<char> > const ,unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int > >::_Kfn,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<c har> > >,std::allocator<unsigned int> >' being compiled C:\CPP\Cpp1 (2).cpp(53) : see reference to class template instantiation 'std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits< char>,std::allocator<char> > >,std::allocator<unsigned int> >' being compiled c:\program files\microsoft visual studio\vc98\include\xtree(120) : warning C4786: 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits<char>,std::allocator<char> > const , unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >::_Kfn,std::less<std::basic_strin g<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >::_Node' : identifier was truncated to '255' characters in the debug information c:\program files\microsoft visual studio\vc98\include\map(46) : see reference to class template instantiation 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits< char>,std::allocator<char> > const ,unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int > >::_Kfn,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<c har> > >,std::allocator<unsigned int> >' being compiled C:\CPP\Cpp1 (2).cpp(53) : see reference to class template instantiation 'std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits< char>,std::allocator<char> > >,std::allocator<unsigned int> >' being compiled c:\program files\microsoft visual studio\vc98\include\xtree(120) : warning C4786: 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits<char>,std::allocator<char> > const , unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >::_Kfn,std::less<std::basic_strin g<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int> >::const_iterator' : identifier was truncated to '255' characters in the debug information c:\program files\microsoft visual studio\vc98\include\map(46) : see reference to class template instantiation 'std::_Tree<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,std:air<std::basic_string<char,std::char_traits< char>,std::allocator<char> > const ,unsigned int>,std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<char> > >,std::allocator<unsigned int > >::_Kfn,std::less<std::basic_string<char,std::char_traits<char>,std::allocator<c har> > >,std::allocator<unsigned int> >' being compiled C:\CPP\Cpp1 (2).cpp(53) : see reference to class template instantiation 'std::map<std::basic_string<char,std::char_traits<char>,std::allocator<char> >,unsigned int,std::less<std::basic_string<char,std::char_traits< char>,std::allocator<char> > >,std::allocator<unsigned int> >' being compiled C:\CPP\Cpp1 (2).cpp(80) : error C2918: 'T_print_rep_data' : illegal use of local type in template instantiation C:\CPP\Cpp1 (2).cpp(123) : warning C4508: 'main' : function should return a value; 'void' return type assumed Error executing cl.exe. Cpp1 (2).exe - 1 error(s), 6 warning(s) Добавлено через 1 минуту Типа этого: "введите кол-во повторений (2, 3...), введите цифру(1, 2...)".
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
05.01.2011, 12:45 | 5 | |||||
Ну, ваши дела легко поправимы, нужно только заменить негодный компилятор на путевый.
2
|
13 / 13 / 4
Регистрация: 07.12.2010
Сообщений: 127
|
|
05.01.2011, 13:11 [ТС] | 6 |
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
05.01.2011, 13:22 | 7 |
Ну, у меня студия 2008, нормально работает.
Мда... Задача странная, но сложная. Ну что ж, успехов вам в этом нелегком деле.
1
|
13 / 13 / 4
Регистрация: 07.12.2010
Сообщений: 127
|
||||||
05.01.2011, 13:31 [ТС] | 8 | |||||
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
05.01.2011, 13:46 | 9 |
Алгоритм поиска очень простой. С помощью алгоритма std::adjacent_find отыскиваем удвоенные цифры, равные заданной, затем с помощью функции find_first_not_of контейнера std::string отыскиваем первую другую цифру, и так в цикле.
0
|
13 / 13 / 4
Регистрация: 07.12.2010
Сообщений: 127
|
|
05.01.2011, 14:23 [ТС] | 10 |
То есть на С++ 6 это нельзя реализовать?
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
05.01.2011, 14:24 | 11 |
apachan, Если и можно то не этим алгоритмом. Тут STL используется по максимуму
0
|
13 / 13 / 4
Регистрация: 07.12.2010
Сообщений: 127
|
|||||||||||
05.01.2011, 14:36 [ТС] | 12 | ||||||||||
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
05.01.2011, 14:36 | 13 |
Можно, почему, если всерьез задаться такой целью и приложить достаточные усилия. А зачем вам это?
0
|
13 / 13 / 4
Регистрация: 07.12.2010
Сообщений: 127
|
|
05.01.2011, 14:38 [ТС] | 14 |
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
05.01.2011, 14:39 | 15 |
apachan, Да в виде массива целых чисел
0
|
13 / 13 / 4
Регистрация: 07.12.2010
Сообщений: 127
|
|
07.01.2011, 00:57 [ТС] | 16 |
Добавлено через 14 часов 7 минут ап, может кого осенит внезапно Добавлено через 7 часов 8 минут ап, вроде стандартная задача, есть похожая, где надо в длинном числе найти 2 подряд идущие 9, но решения или хотя бы намеков на него нигде не нашел
0
|
07.01.2011, 00:57 | |
07.01.2011, 00:57 | |
Помогаю со студенческими работами здесь
16
Функция удаляющая из строки подряд идущие пробелы Удалить подряд идущие вхождения слова в предложениях Удалить подряд идущие одинаковые слова из строки Заменить подряд идущие пробелы на один пробел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |