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

Соседние цифры в N значном числе - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ сравнение половин строк http://www.cyberforum.ru/cpp-beginners/thread1305920.html
Дана строка которую сравнивают с ее половиной на совпадения символов. Т.е сначала проверяется 6 символов,если не совпадают,со второй половиной то провериться 5 символов и так до 1. #include <iostream> #include <conio.h> #include <string.h> #include <string> using namespace std; int main(){ char str ,str1; gets(str); int a=strlen(str);
C++ После каждой 2 Буквы вставлять строку символов MAU С++ Ввести строку символов.И После каждой 2 Буквы ( Вставлять MAU ) Немного поправлю * И После каждой 2 Буквы ( Вставлять строку символов MAU ) пример : kakis = kamaukumaus http://www.cyberforum.ru/cpp-beginners/thread1305905.html
C++ Определить являются ли треугольники равновеликими
2. Заданы длины сторон двух треугольников. Определить, являются ли эти треугольники равновеликими (имеют равные площади).
Вывести остаток от деления натурального числа на пять прописью C++
1. Задано натуральное число. Определить остаток от деления на пять и вывести на экран запись вида «Остаток равен …», подставив на место … значение остатка прописью (например, «Остаток от деления равен двум»).
C++ Вычисления по формулам http://www.cyberforum.ru/cpp-beginners/thread1305878.html
Верна ли запись в 20 строке, если функция имеет вид y=((e^x-2.7)+3)/x+1.3 #include <conio.h> //для функции _getch #include <iostream> //Для функций cin, cout #include <math.h> //Для функций exp, pow using namespace std; double x,a,b; // Исходные данные
C++ Есть ли утечка памяти в list Здравствуйте, форумчане, есть вопрос насчет освобождения памяти в list, каждый элемент которого представлен структурой.Хотел узнать правильно ли освобождаю память и нет ли утечки? Вот часть кода: extern struct List { string mgramma; // m-грамма int count; // количество повторений m-граммы }; extern list<List> *List1; // Указатель на список, каждый элемент которого представлен... подробнее

Показать сообщение отдельно
Байт
 Аватар для Байт
13975 / 8806 / 1228
Регистрация: 24.12.2010
Сообщений: 15,954
20.11.2014, 14:11     Соседние цифры в N значном числе
Mars74, А такие трехзначные, как 910 или 4-х значные 8910 - не подойдут?

Добавлено через 22 минуты
Да, у тебя программа заточена именно на "однозначные" цифры. И довольно не эффективна, т.к. ты перебираешь все возможные числа диапазона и их провереяшь. В то время как нужные числа можно генерировать "впрямую"
Так, для двузначных все можно сделать так
C++
1
for(i=1; i<9; i++) cout << 10*i + i+1;
Для n-значных чуток сложнее. Надо пройтись по всем делителям числа n вот таким циклом
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for(d=1; d<=n/2; d++) {
  if (n%d) continue;  // d не является делителем n
    // Тут надо генерировать подходящие "цифры" размера d
  for(i=0, m=1; i<d; i++) m*=10;  // m = 10 в степени d (вместо pow, не люблю я его)
  for(i=m/10; i<d; i++) {
     s = 0;  // Здесь будет сгенерированное число
     for(j=0, k=i; j < n/d; j++, k++) {
        if (k>=m) break;  // k имеет больше d знаков - неудача
        s = m*s + k;
     }
     if (j==n/d) cout <<s << endl; 
  }
}
Не проверял. Возможны ошибки. Попробуй сам довести до ума, о результатах доложишь

Добавлено через 3 минуты
Цитата Сообщение от Mars74 Посмотреть сообщение
А для 4х значных
ИМХО, пропустил 1011 и 9899
 
Текущее время: 13:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru