четверг, 17 декабря 2009 г.

нужно вывести таблицу встречаемости символов

нужно вывести таблицу встречаемости символов

#include <iostream>
#include <string>
#include <map>

using namespace std;

typedef map<char, int> chat_int_t;

int main(int argc, char *argv[]) {
 chat_int_t char_int;
 cout << "введите строку: ";
 string s;
 getline(cin, s);

 for (int i=0; i<s.length(); i++)
  char_int[s.at(i)]++;

 cout << "статистика: " << endl;
 for (chat_int_t::iterator it = char_int.begin(); it != char_int.end(); ++it)
  cout << "'"<< it->first << "': " << it->second << endl;

 return 0;
}

вывод:
введите строку: 12345 ввв а а  ыыы
статистика:
'а': 2
'в': 3
'ы': 3
' ': 5
'1': 1
'2': 1
'3': 1
'4': 1
'5': 1

среда, 16 декабря 2009 г.

найти первую упорядоченную по возрастанию строку в матрице

#include <iostream>

using namespace std;

#define X 6
#define Y 3

int main(int argc, char *argv[]) {
 int a[Y][X] = {
  {1,2,5,4,2,3},
  {1,1,2,3,5,8},
  {2,6,1,4,8,2}
 };

 for (int y = 0; y < Y; y++) {
  bool sorted = true;
  int temp = a[y][0];
  for (int x = 1; x < X; x++) {
   if (temp > a[y][x]) {
    sorted = false;
    break;
   }

   temp = a[y][x];
  }

  if (sorted) {
   cout << "строка " << y << " отсортирована по возрастанию" << endl;
   for (int x = 0; x < X; x++) cout << a[y][x] << " ";
   cout << endl;
   return 1;
  }
 }

 cout << "все строки неотсортированые" << endl;

 return 0;
}

вывод:
строка 1 отсортирована по возрастанию
1 1 2 3 5 8

вторник, 15 декабря 2009 г.

перевод десятичного целого положительного числа в сиситему счисления с основанием 7

Вот сама задача, ее нада сделать)))...
Написать программу перевода десятичного целого положительного числа в сиситему счисления с основанием 7.
СПАСИБО ЗАРАНЕЕ!!!!


const
   N = 7; {поменяйте на нужное число}
var
   x: integer;
   ostatok: integer;
   s: string;
   c: string;
begin
   s:='';
   write('введите десятичное число: ');
   read(x);
   while x >= N do
   begin
      ostatok:=x mod N;
      Str(ostatok, c);
      s:=c+s;
      x:=x div N;
   end;
   
   if x > 0 then begin
      str(x, c);
      s:=c+s;
   end;
   writeln('в системе счисления по основанию ', N, ' это число = ', s);
end.

вывод:
введите десятичное число: 14
в системе счисления по основанию 7 это число = 20

проверка корректности потокового ввода

чё делать то. а вообще я аытаюсь обезопасить переменную х от некоректного ввода.

#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
 int n;

 bool b = cin >> n;

 cout << "correct: "
  << (b ? "yes" : "no")
  << endl;

 return 0;
}

вывод:
12
correct: yes

dd
correct: no

слово с самым меньшим кол-вом буквы

как мне вывести на экран только одно слово с самым меньшим кол-вом буквы а?

тут есть несколько ньюансов

- в строке может не быть вообще слов с буквой а (учтем этот факт)
- может быть несколько слов с одинаковым кол-вом букв а (тогда задача решается в 2 прохода, я решу с одним)

#include <iostream>
#include <string>
#include <sstream>

using namespace std;

#define LITERA 'a'


int main(int argc, char *argv[])
{
 string s;
 cout << "введите строку: ";
 getline(cin, s);

 string min_word;
 int min_count = 0;

 istringstream iss(s);
 while (iss >> s)
 {
  int count = 0;

  for (int i = 0; i < s.length(); i++)
  {
   if (LITERA == s.at(i))
   {
    count++;
   }
  }
  
  if (0 == count)
  {
   //в этом слове нет искомой буквы
  }
  else
  {
   if (0 == min_count)
   {
    //до этого момента не найдено ни одного слова
    min_count = count;
    min_word = s;
   }
   else
   {
    if (count < min_count)
    {
     min_count = count;
     min_word = s;
    }
   }
  }
 }

 if (0 == min_count)
 {
  cout << "в строке нет слов с буквой '" << LITERA << "'" << endl; 
 }
 else
 {
  cout << "слово '" << min_word << "' содержит минимум '"
   << LITERA << "' = " << min_count << endl; 
 }


 return 0;
}

вывод

введите строку: fire char panama ufo
слово 'char' содержит минимум 'a' = 1

введите строку: bug kriss more
в строке нет слов с буквой 'a'

суббота, 12 декабря 2009 г.

поиск строки с максимальным содержанием заданной буквы

Запросить у пользователя 5 строк и вывеcти на экран ту, в которой содержится меньше(больше) всего букв «а»

#include <iostream>
#include <string>

using namespace std;

#define N 5
#define LITERA 'a'

int main(int argc, char *argv[])
{
   string s[N];
   for (int i=0; i<N; i++)
   {
      cout << "input " << i << " string: ";
      getline(cin, s[i]);
   }

   int min_index = -1;
   int min_count = -1;

   int max_index = -1;
   int max_count = -1;

   for (int i=0; i < N; i++)
   {
       int count = 0;
       for (int j=0; j < s[i].length(); j++)
       {
           if (LITERA == s[i].at(j))
           {
               count++;
           }
       }

       if (0 != count)
       {
              if (-1 == min_count)
              {
                       min_count = count;
                       min_index = i;               
              }
              else
              {
                       if (count < min_count)
                       {
                                 min_count = count;
                                 min_index = i;
                       }
              }
       }

       if (count > max_count)
       {
           max_count = count;
           max_index = i;
       }
   }

   if (-1 != max_index)
   {
       cout << "в строке " << max_index
          << " больше всего (" << max_count << ") "
          << "букв '" << LITERA << "'" << endl;
   }
   else
   {
       cout << "ни в одной строке нет буквы '" << LITERA << "'" << endl;
   }

   if (-1 != min_index)
   {
       cout << "в строке " << min_index
          << " меньше всего (" << min_count << ") "
          << "букв '" << LITERA << "'" << endl;
   }

   return 0;
}

вывод
input 0 string: fdfads
input 1 string: dfadfafad
input 2 string: dfadfadfadfad
input 3 string: dadf
input 4 string: dafadfadfad
в строке 2 больше всего (4) букв 'a'

пятница, 11 декабря 2009 г.

проверка текущего месяца

Запросить у пользователя ввести месяц года, и если он равен текущему, вывести ответ «Верно»

#include <iostream>
#include <string>
#include <map>

#include <time.h>

using namespace std;

int main(int argc, char *argv[])
{
 std::map<string, int> month_number;
 month_number["december"] = 11;
 month_number["декабрь"] = 11;
 month_number["march"] = 2;
 month_number["март"] = 2;
 /* остальные месяцы и их варианты на разных языках в том же духе */


 cout << "введите название текущего месяца: ";

 string month;
 cin >> month;

 time_t rawtime;
 time(&rawtime);

 struct tm *timeinfo;
 timeinfo = localtime(&rawtime);


 if (month_number.find(month) != month_number.end())
 {
  if (month_number[month] == timeinfo->tm_mon)
   cout << "верно" << endl;
  else
   cout << "неверно" << endl;
 }
 else
  cout << "не знаю о таком месяце" << endl; 


 return 0;
}

введите название текущего месяца: декабрь
верно

введите название текущего месяца: march
неверно

введите название текущего месяца: qwerty
не знаю о таком месяце