Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на C / C++

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 5.423 RSS
←   Август 2010   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/C
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

5.423 подписчиков
-1 за неделю
←   Все выпуски   →

RFpro.ru: Программирование на C / C++


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гаряка Асмик
Статус: Профессионал
Рейтинг: 4512
∙ повысить рейтинг » 		lamed
Статус: Профессионал
Рейтинг: 2790
∙ повысить рейтинг » 		Boriss
Статус: Академик
Рейтинг: 2458
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / C/C++

Номер выпуска:1562
Дата выхода:26.08.2010, 23:00
Администратор рассылки:Verena, Профессионал
Подписчиков / экспертов:354 / 166
Вопросов / ответов:1 / 1
IRC-канал по теме:#C

Вопрос № 179756: Здравствуйте! ЗАДАНИЕ: Числовой ребус. Написать программу решения числового ребуса, заданного в виде умножения столбиком, где часть цифр заменена звездочками. пример 1* * 1*3 -------- 33 + ** +<...

Вопрос № 179756:

Здравствуйте!
ЗАДАНИЕ: Числовой ребус. Написать программу решения числового ребуса, заданного в виде умножения столбиком, где часть цифр заменена звездочками.

пример

1*
*
1*3
--------
33
+
**
+
*1
-------
1*53
программа должна решить его:

11
*
123
--------
33
+
22
+
11
-------
1353

НАДО ИСПРАВИТЬ: программа должна подставлять последовательно цифры только вместо звездочек, которые есть в множителях (в данном примере в числа 1* и 1*3) и сравнивать с числами в сумме и произведении (33,**,*1,1*53 - здесь вместо звездочек цифры подставлять не надо). количество цифр в множителях может быть любым.

Приложение : Здесь цифры подставляются вместо всех звездочек

Отправлен: 21.08.2010, 22:46
Вопрос задал: Миронычев Виталий, Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает Micren, Профессионал :
Здравствуйте, Миронычев Виталий.
Слегка модифицированная программа из ответа 173775. Тестировал MS VS 2010.
Код:
#include <iostream>
#include <iomanip>
#include <locale>
#include <limits>
#include
<vector>
#include <string>
#include <sstream>
#include <algorithm>

using namespace std;

// Класс число
class number
{
private:
 typedef unsigned char _itemType;
 typedef vector<_itemType> _byteVector;
 explicit number(_byteVector digits);
 // Цифры числа
 _byteVector _digits;
 // Позиции звездочек
 _byteVector _stars;
 template<class _Elem,class _Traits> friend basi
 c_istream<_Elem,_Traits>& operator>>(basic_istream<_Elem,_Traits>& stream,number& right);
 template<class _Elem,class _Traits> friend basic_ostream<_Elem,_Traits>& operator<<(basic_ostream<_Elem,_Traits>& stream,const number& right);
public:
 number(){};
 // Следующая подстановка
 bool next();
 // Операторы
 bool operator==(const number& right) const;
 number operator*(const number& right) const;
 // Кол. цифр
 _byteVector::size_type length(void)
const;
 // Возвращает требуемую цифру числа
 number operator[](_byteVector::size_type index) const;
};

// Оператор ввода
template<class _Elem,class _Traits>
basic_istream<_Elem,_Traits>& operator>>(basic_istream<_Elem,_Traits>& stream,number& right)
{
 typedef basic_string<_Elem,_Traits> _strType;
 _strType str;
 stream>>str;
 if(!stream.fail())
 {
  const ctype<_Elem>& facet=us
 e_facet<ctype<_Elem> >(stream.getloc());
  const _Elem zero=facet.widen('0');
  _strType::size_type notZero=str.find_first_not_of(zero);
  if(notZero==_strType::npos)
  {
   notZero=str.length()-1;
  }
  str.erase(0,notZero);
  _strType::size_type index=str.length();
  number::_byteVector digits,stars;
  bool success=true;
  while(index-- && success)
  {
   _Elem ch=str[index];
   if(facet.is(facet.digit,ch))
   {
    digits.push_back(ch-zero);
   }
   else
if(ch==facet.widen('*'))
   {
    digits.push_back(index==0);
    stars.push_back(digits.size()-1);
   }
   else
   {
    success=false;
   }
  }
  if(success)
  {
   right._digits=digits;
   right._stars=stars;
  }
  else
  {
   stream.setstate(stream.badbit);
  }
 }
 return stream;
}

// Оператор вывода
template<class _Elem,class _Traits>
basic_ostream<_Ele
 m,_Traits>& operator<<(basic_ostream<_Elem,_Traits>& stream,const number& right)
{
 basic_stringstream<_Elem,_Traits> sstr;
 for(number::_byteVector::const_reverse_iterator it=right._digits.rbegin(),end=right._digits.rend();it!=end;++it)
 {
  sstr<<static_cast<unsigned int>(*it);
 }
 return stream<<sstr.str();
}

number input(const char* const msg);

typedef vector<number> num_vec;

int main()
{
 setlocale(LC_ALL,"russian");
 //
Вводим данные
 number num1=input("Первый множитель:"),
  num2=input("Второй множитель:");

 const size_t width=num1.length()+num2.length();
 const string line(width,'-');

 num_vec summand(num2.length());
 for(num_vec::size_type i=0;i<summand.size();++i)
 {
  cout<<i+1;
  summand[i]=input("-я сумма:");
 }

 number num3=input("Произведение:");
 //
  Счетчик найденных решений
 size_t count=0;
 do
 {
  do
  {
   // Умножаем
   number mult=num1*num2;
   // Сравнив
аем
   if(mult==num3)
   {
    // Проверка промежуточных сумм
    bool isOk=true;
    for(num_vec::size_type i=0;i<num2.length() && isOk;++i)
    {
     isOk=num2[i]*num1==summand[i];
    }

    // Решение найдено - выводим
    if(isOk)
    {
     cout<<setw(width)<<num1<<endl
      <<'*'<<endl
      <<setw(width)<<num2<<endl
      <<line<<endl;
     for(num_vec::size_type i=0;i<num2.length();++i)
     {
      cout<<(i?"+\n":"")<<setw(width-i)<<num2[i]*num1<<endl;
     }

     cout<<line<<endl
      <<setw(width)<<mult<<endl<<endl;
     ++count;
    }
   }
  }while(num2.next());
// Следующий вариант
 }while(num1.next());    // Следующий вариант
 if(count)
 {
  cout<<"Найдено "<<count<<" вариантов отве
 тов"<<endl;
 }
 else
 {
  cout<<"Решение не найдено"<<endl;
 }
 system("PAUSE");
 return 0;
}

// Ввод числа
number input(const char* const msg)
{
 while(true)
 {
  cout<<msg;
  number result;
  cin>>result;
  if(cin.fail())
  {
   cout<<"Ошибочный ввод"<<endl;
   cin.clear();
   cin.ignore(numeric_limits<streamsize>::max(),'\n');
  }
  else
  {
   cin.ignore(numeric_limits<streamsize>::max(),'\n');
   return
result;
  }
 }
}

// Генерирует следующий вариант.
// Возвращает false когда все варианты перебраны
bool number::next()
{
 for(_byteVector::const_iterator it=_stars.begin(),end=_stars.end();it!=end;++it)
 {
  _itemType digit=_digits[*it]+1;
  if(digit>9)
  {
   _digits[*it]=*it==(_digits.size()-1);
  }
  else
  {
   _digits[*it]=di
 git;
   return true;
  }
 }
 return false;
}

// Оператор равенства
bool number::operator==(const number& right) const
{
 _byteVector::size_type size=min(_digits.size(),right._digits.size()),index=0;
 bool result=true;
 while(index<size && result)
 {
  // Не учитываем места расположения звездочек
  if(find(_stars.begin(),_stars.end(),index)==_stars.end() &&
   find(right._stars.begin(),right._stars.end(),index)==right._stars.end())
  {
   result=_digits[index]==right._digits[index];
  }
  ++index;
 }

 size=max(_digits.size(),right._digits.size());
 while(index<size
&& result)
 {
  result=find(_stars.begin(),_stars.end(),index)!=_stars.end() ||
   find(right._stars.begin(),right._stars.end(),index)!=right._stars.end();
  ++index;
 }

 return result;
}

number::number(number::_byteVector digits)
 :_digits(digits)
{
}

// Оператор умножения
// Используе
 т длинную арифметику
number number::operator*(const number& right) const
{
 _byteVector resultData(_digits.size()+right._digits.size(),0);
 for(_byteVector::size_type i=0,end=right._digits.size();i<end;++i)
 {
  _itemType digit=right._digits[i];
  _byteVector tmpVector(_digits.size());
  unsigned int carry=0;
  for(_byteVector::size_type j=0,end=_digits.size();j<end;++j)
  {
   unsigned int tmp=_digits[j]*digit+carry;
   carry=tmp/10;
   tmpVector[j]=tmp%10;
  }
  if(carry)
  {
   tmpVector.push_back(carry);
   carry=0;
  }
  for(_byteVector::size_type
j=0,end=tmpVector.size();j<end;++j)
  {
   unsigned int tmp=resultData[i+j]+tmpVector[j]+carry;
   carry=tmp/10;
   resultData[i+j]=tmp%10;
  }
  if(carry)
  {
   _byteVector::size_type index=tmpVector.size()+i;
   if(index<resultData.size())
   {
    resultData[index]=carry;
   }
   else
   {
    resultData.pus
 h_back(carry);
   }
  }
 }
 // Удалим ведущие нули. Если есть.
 while(!resultData.back() && resultData.size()>1)
 {  resultData.pop_back();
 }
 return number(resultData);
}

// Кол. цифр
number::_byteVector::size_type number::length(void) const
{
 return _digits.size();
}

// Возвращает требуемую цифру числа
number number::operator[](_byteVector::size_type index) const
{
 return number(_byteVector(1,_digits[index]));
}

Пример работы:
Код:
Первый множитель:1*
Второй множитель:1*3
1-я сумма:33
2-я сумма:**
3-я сумма:*1
Произведение:1*53
   11
*
  123
-----
   33
+
  22
+
 11
-----
 1353

Найдено 1 вариантов ответов

Ответ отправил: Micren, Профессионал
Ответ отправлен: 22.08.2010, 08:13
Номер ответа: 262854

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 262854 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.17 от 25.08.2010
    В избранное