Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.03.2012, 18:48   #1
NeoMurderer
 
Аватар для NeoMurderer
 
Регистрация: 19.04.2011
Сообщений: 9
По умолчанию Каков алгоритм решения задачи?

Есть задача "Лишняя цифра" . Вроде не очень сложная, но я никак не могу придумать алгоритм решения данной задачи, может кто нибудь поможет?
NeoMurderer вне форума Ответить с цитированием
Старый 16.03.2012, 19:11   #2
Granus
С++
Форумчанин
 
Аватар для Granus
 
Регистрация: 22.09.2008
Сообщений: 791
По умолчанию

Идем с левого конца числа, удаляем первую цифру, которая меньше следующей за ней. Вроде работает)
Форматируйте код, будьте людьми.
Granus вне форума Ответить с цитированием
Старый 16.03.2012, 20:50   #3
NeoMurderer
 
Аватар для NeoMurderer
 
Регистрация: 19.04.2011
Сообщений: 9
По умолчанию

Цитата:
Сообщение от Granus Посмотреть сообщение
Идем с левого конца числа
То есть с начала ?
NeoMurderer вне форума Ответить с цитированием
Старый 16.03.2012, 21:45   #4
NeoMurderer
 
Аватар для NeoMurderer
 
Регистрация: 19.04.2011
Сообщений: 9
По умолчанию

Да, работает, но только один нюанс: если такой цифры нет то удаляем последнюю. Если кому интересно вот код на с++
Код:
#include<iostream.h>
#include<string.h>
int main(){
char n[1000];
int len,i;    
cin>>n;
len=strlen(n);
for(i=0;i<len;i++)
{
 if(n[i]<n[i+1]) {n[i]=-1;break;}     
 if(i==len-1) n[i]=-1;               
}    
for(i=0;i<len;i++)
{
 if(n[i]!=-1) cout<<n[i];
}
cout<<"\n";
}
NeoMurderer вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм решения задачи snpccvs Помощь студентам 8 13.02.2012 22:50
Нужен алгоритм решения задачи!!!!!! Катя21 Помощь студентам 2 03.01.2012 13:14
Алгоритм решения задачи на графы в С++ Fiamma Помощь студентам 6 06.11.2011 00:11
Открыт ли алгоритм для решения этой задачи? Ru_DoLF Помощь студентам 0 19.03.2011 20:17
Каков найэффективнейший метод для решения задачи? Stilet Общие вопросы по программированию, компьютерный форум 3 24.11.2010 14:39