Решено

дан текст. определить, является ли он правильной десятичной записью целого числа.

2012-04-12T11:13:00.001+03:00

определимся что есть "правильная запись десятичного числа"

"1234" - да
"056" - нет - так принято записывать 8-ричные числа
"abc123" - нет - тут не только цифры
"123.45" - нет - есть запятая, а значит это дробное

думаю, для начала этого достаточно, хотя нужно было бы ещё проверять запись с + и -, а так же научный подход с мантиссой

итак что надо сделать?

1. определить что строка не начинается с "0"
2. определить что в ней только цифры (отсеем дробные и строки с буквами)

этого достаточно чтобы сказать, что это правильная запись десятичного числа

char * s = "тут наша строка";

if (s[0] != '0')
{
for (int i=0; i < strlen(s); i++)
{
bool error = false;
if (!isdigit(s[i]))
{
error = true;
break;
}

if (!error)
{
cout << "это правильная запись десятичного числа" << endl;
}
}
}

как его увидеть?

2012-04-12T10:44:00.001+03:00

Часто при работе с массивами нам нужно видеть их содержимое, поэтому я рекомендую иметь под рукой функцию, которая выводит его содержимое на экран

#define N 100

int a[N];

for (int i = 0; i < N; i++)
{
cout << "a[" << i << "]=" << a[i] << endl;
}

где взять массив?

2012-04-12T10:39:00.003+03:00

Часто решая типовые задачи с массивами, нам нужно постоянно вводить значения элементов. И это конечно напрягает, не говоря о том что мы тратим на это много времени. Поэтому я предлагаю использовать генератор случайных чисел для инициализации нашего массива.

#define N 100 //число элементов в массиве
#define M 10 //число больше которого не будет в нашем массиве

int a[N];

srand(time(0)); //инициализация генератора текущим временем, чтобы не было повторов

for (int i = 0; i < N; i++)
{
a[i] = rand() % M;
}

найти номера первых двух рядом стоящих одинаковых элементов в массиве

2012-04-12T10:34:00.001+03:00

нужно сравнить i-й элемент с i+1-м, если они равны - значит решение найдено

int a[N];

for (int i = 0; i < N-1; i++)

{

if (a[i] == a[i+1])

{
cout << i << "-й и " << (i+1) << "-й элементы равны " << a[i] << endl;

break;

}

найти родственников

2010-06-02T10:27:00.000+03:00

Задано конечное множество имен жителей некоего города,
причем для каждого из жителей перечислены имена его детей.
Жители X и Y называются родственниками ,если

a) либо X - ребенок Y
b) либо Y - ребенок X
c) либо существует некий Z такой, что X - родственник Z, а Z - родственник Y.

Перечислить все пары жителей города,которые являются родственниками.

Задача, как по мне, выше среднего уровня.

Первая проблема которая перед нами стоит - это как задать начальные данные.
Я долго думал на эту тему и пришел к выводу, что пользователю проще работать
с именами, чем с индексами соотв. имени. Поэтому я не пошел стандартным путём
( а это задание вектора имен, потом задание вектора векоторов + вектор булевых переменных для раскраски... - муть зеленая)

Я использовал наборы из STL, т.е std::set

Для описания связи я использовал std::pair

Задав таким образом пары мы перезходим к следующей проблеме - нужно получить список уникальных имен, т.е. получить набор всех жителей. С этим отлично справился контейнер std::set.

Теперь нам нужно оценить каждого с каждым на предмет родства, это делать удобнее с std:vector - поэтому мы перегоняем данные из set в vector

Ну и самое главное - определение родства. Используем рекурсию для обхода дерева (направленный граф) для получения родственников для заданного человека, а потом ищем в нем того с чем определяем родство....

Полное решение будет стоит 250WMR. Обращайтесь.

как поменять элементы массива местами c

2010-05-17T17:08:00.000+03:00

как поменять элементы массива местами (Си)

самый простой способ для понимания это представить себе переменную в виде стакана с водой

итого мы имеем 2 стака с жидкостями которые нужно поменять местами (содержимое стакана)

как бы вы сделали это в реальной жизни? так же и в программе! - посредством третьего стакана!

int a = 10;
int b = 20;
int temp; //наш третий стакан - посредник

temp = a; //перелили в третий стакан содержимое первого
a = b; //первый у нас освободился? заполняем его содержимым второго
b = temp; //второй освободился? заполняем его содержимым третьего (а там что?)

вот и поменялись...

javascript нахождение суммы цифр числа

2010-05-17T14:53:00.000+03:00

javascript нахождение суммы цифр числа

<script>
var n = prompt ("number?", "1234")
var s = 0

while (n > 0)
{
 s += n % 10
 n = Math.floor(n/10)
}

alert("summa: " + s)
</script>

нерешенные еще проблемы

2010-05-11T22:37:00.001+03:00

распаковка rar файлов с русскими именами файлами в ubuntu 10.04

количество счастливых билетов

2010-05-10T23:37:00.001+03:00

Кто возьмет билетов пачку, тот получит водокачку!

Нужно посчитать и вывести на экран количество "счастливых билетов"(к примеру: 111201, 333009 и так далее)

Примечание :

Счастливый билетик имеет вид XXXXXX.

var
    a,b,c,d,e,f: integer;
    g: double;
begin
    g:=0;
    for a:=0 to 9 do
    for b:=0 to 9 do
    for c:=0 to 9 do
    for d:=0 to 9 do
    for e:=0 to 9 do
    for f:=0 to 9 do
    if a+b+c=d+e+f then g:=g+1;
    writeln(g);
end.

PS: обычно я решаю сам, а этот пример подсмотрел - уж очень мне понравилась простота решения, единственное что я добавил - это g - переменная типа double, т.к. результат получается больше чем может представлять пременная типа int, ну и в оригинале было inc - пришлось сдеать g=g+1, ибо inc только для целочисленной математики, еще бы полагалось выводить знаки только до запятой (число то все равно целое), но это уже сами кому надо...

вывести матрицу из файла с++

2010-05-10T12:48:00.001+03:00

вывести матрицу из файла с++

часто встречаю подобные задачи, вот один из способов реализации

отмечу только, что раз мы считываем матрицу из файла - то мы заранее
не знаем ее размер, а раз так - то память под неё мы выделяем динамически
с помощью оператора new (не забываем освобождать после использования)

и нужно придумать в каком виде хранить матрицу

создадим текстовый файл matrix.txt
с таким содержанием

2 3
1 2 3
4 5 6

в нем первая строка содержит два числа,
первое - количество строк матрицы, второе кол-во столбцов

#include <stdio.h>

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

 int **a;

 //открываем файл
 FILE * fp = fopen("matrix.txt", "r");
 if (fp)
 {
  //читаем количество строк и столбцов
  fscanf(fp, "%d %d", &n, &m);

  //выделяем место
  *a = new int(n);
  for (int i = 0; i < n; i++) a[i] = new int(m);

  //считываем данные из файла в матрицу
  for (int i = 0; i < n; i++)
  {
   for (int j = 0; j < m; j++)
   {
    fscanf(fp, "%d", &a[i][j]);
   }
  }
  
  //закрываем файл
  fclose(fp);
 }

 //печать матрицы
 for (int i = 0; i < n; i++)
 {
  for (int j = 0; j < m; j++)
  {
   printf("%d ", a[i][j]);
  }

  printf("\n");
 }

 //освобождение памяти
 for (int i = 0; i < n; i++) delete a[i];
 delete *a;


 return 0;
}

и вот вывод программы

1 2 3
4 5 6

перевод чисел из двоичной системы в текст

2010-05-10T12:12:00.002+03:00

/* перевод чисел из двоичной системы в текст */

#include <stdio.h>

void main()
{
 int n = 1234;
 int i = 0;
 int m[32];

 printf("10: %d\n", n);

 while (n > 0)
 {
  m[i++] = n & 1;
  n = n >> 1;
 }

 printf(" 2: ");

 for (; i > 0; i--)
 {
  printf("%d", m[i-1]);
 }

 printf("\n");
}

массив состоит из 20 целых положительных и отрицательных чисел. выведите на экран сначала отрицательные, а затем положительные числа.

2010-05-10T11:34:00.002+03:00

/* массив состоит из 20 целых положительных и отрицательных чисел.
 выведите на экран сначала отрицательные,
 а затем положительные числа. */

#include <stdio.h>

void main()
{
 int m[] = {1, -2, 3, 4, 5, 6, 7, 8, -9, 10, 11, -12, 13, 14, -15, 16, 17, -18, 19, 20};
 int i;

 printf("отрицательные: ");
 for (i = 0; i < 20; i++)
  if (m[i] < 0)
   printf("%d ", m[i]);

 printf("\n");


 printf("положительные: ");
 for (i = 0; i < 20; i++)
  if (m[i] > 0)
   printf("%d ", m[i]);

 printf("\n");
}

определить радиус и координаты центра окружности проходящей через заданные три точки

2010-05-07T16:26:00.002+03:00

в процессе...

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

2010-05-06T18:32:00.000+03:00

для простоты будем считать что числа только натуральные

function fun(x:integer; summa: integer) : integer;
var
   d, m: integer;
begin
   m := x mod 10;
   d := x div 10;
   if x > 0
   then fun := fun(d, summa + m)
   else fun := summa + m;
end;

begin
   writeln('cумма цифр = ', fun(1234, 0));
end.

Нахождение корня функции.

2010-04-28T11:28:00.000+03:00

Здесь описан метод половинного деления (дитохомии?). Суть проста. Есть функция f(x), есть интервал [a,b], есть условие, что на концах промежутка функция имеет разный знак: f(a)*f(b)<0. Требуется найти с заданной точностью eps корень этой функции. Поступаем так: выбираем середину отрезка [a,b]. Если в середине функция имеет тот же знак что и слева, то принимаем середину за новую левую границу, в противном случае - за правую. Повторяем до тех пор, пока отрезок не станет меньше eps. В данном примере в качестве функции берем синус, а отрезок - [3,4]. Таким образом мы должны найти число пи.

function f(x:real):real;
  begin
  f:=sin(x);
  end;
const MaxSteps=200;
var a0,b0,a,b,eps,fa,fb,t,ft:real;
    step,sa,sb:integer;
begin
writeln('Нахождение корней функции методом половинного деления:');
a0:=3; {writeln(' Input a0: ');readln(a0);}
b0:=4; {writeln(' Input b0: ');readln(b0);}
eps:=0.0000001; {writeln(' Input eps: ');readln(eps);}
fa:=f(a0); fb:=f(b0);
if (fa*fb>0) then
  begin
  writeln(' На заданном промежутке корней нет.');
  halt;
  end;
a:=a0; b:=b0;
step:=0; t:=a; ft:=fa;
while (abs(b-a)>eps) and (step<MaxSteps) do
  begin
  inc(step);
  t:=(a+b)/2;
  ft:=f(t);
  if (fa*ft>0) then
    begin
    fa:=ft;
    a:=t;
    end
  else
    b:=t;
  writeln('step:',step:4,' t=',t,' f(t)=',ft);
  end;
if (step>MaxSteps)
  then writeln('Отсутствие сходимости. Уточните промежуток.')
  else writeln('Найден корень с заданной точностью.');
end.

нахождения корней уравнения методом половинного деления

2010-04-28T11:21:00.003+03:00



PROGRAM KORNI;
VAR A,B,PREC:REAL;
FUNCTION F(X:REAL):REAL;
BEGIN
 F:=X*X-3*X+2
END;
FUNCTION KORENJ(A,B,PREC:REAL):REAL;
VAR X,Y,Z:REAL;
BEGIN
 IF ABS(A-B)<PREC THEN KORENJ:=(A+B)/2
   ELSE BEGIN
   X:=F(A);
   Y:=F((A+B)/2);
   Z:=F(B);
   IF X*Y<0 THEN KORENJ:=KORENJ(A,(A+B)/2,PREC)
            ELSE KORENJ:=KORENJ((A+B)/2,B,PREC)
   END
END;
BEGIN
 READLN (A,B,PREC);
 WRITELN ('X=',KORENJ(A,B,PREC))
END.

определитель матрицы

2010-04-27T10:03:00.002+03:00

и снова определитель матрицы

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

const int n = 4;

void print(int**, int);
void clear(int**, int**, int, int, int);
long Determinant(int**, int);

void main()
{
 time_t t;
 srand(time(&t));

 int** a = new int*[n];
 for (int i = 0; i < n; i++) a[i] = new int[n];


 for (int i = 0; i < n; i++)
 {
  for (int j = 0; j < n; j ++)
  {
   a[i][j] = rand() % 10;
  }
 }

 print(a, n);

 long dt = Determinant(a, n);
 printf("\nDeterminant = %d\n", dt);

 for (int i = 0; i < n; i++) delete[] a[i];
 delete[] a;
}

void print(int** a, int n)
{
 for (int i = 0; i < n; i++)
 {
  for (int j = 0; j < n; j++)
  {
   printf("%d\t", a[i][j]);
  }

  printf("\n");
 }
}

void clear(int** a, int** b, int m, int i, int j)
{
 int di = 0;
 int dj;

 for (int ki = 0; ki < m - 1; ki++)
 {
  if (ki == i)
   di = 1;

  dj = 0;
  for (int kj = 0; kj < m - 1; kj++)
  {
   if (kj == j)
    dj = 1;

   b[ki][kj] = a[ki + di][kj + dj];
  }
 }
}

long Determinant(int** a, int n)
{
 if (n == 1)
  return a[0][0];

 if (n == 2)
  return a[0][0] * a[1][1] - a[0][1] * a[1][0];

 int** b = new int*[n];
 for (int i = 0; i < n; i++) b[i] = new int[n];

 int d = 0;
 int k = 1;
   
 for (int i = 0; i < n; i++)
 {
  clear(a, b, n, i, 0);
  d += k * a[i][0] * Determinant(b, n - 1);
  k--;
 }

 for (int i = 0; i < n; i++) delete[] b[i];
 delete[] b;

 return d;
}

борьба с банерами от порно-информермеров

2010-04-26T17:12:00.002+03:00

Конечно никто не хочет себе такие красОты, но когда они появляются, то хочется по скорее от них избавиться...

Наши Касперские и др. не спят и уже придумали генераторы кодов для снятия блокировок.

Здесь представлены генераторы кодов от разных производителей:

полезные скрипты для bash

2010-04-12T11:33:00.001+03:00

замена переводов строк на запятую
$ awk '{printf $0","}' input.txt > output.txt

размер директории (заметьте - новый формат в системе CИ)
$ du --si

среднее арифметическое введенных чисел

2010-03-26T15:54:00.000+02:00

Создайте сценарий, который будет выводить среднее арифметиское из неограниченного числа, введенных пользователем значений. Ввод будет продолжаться до тех пор пока не будет введен 0. После ввода 0 программа будет выводить на экран все введенные числа и подститанное значение средного арифметического из этих чисел.

var summa = 0;
var n = 0;
while (true)
{
 var x = prompt('input x:');
 if (x == 0)
  break;

 summa += parseInt(x);
 document.write(x);
 document.write("<br>");
 n++;
}

if (n != 0)
{
 document.write("----<br>avg=");
 document.write(summa/n);
}

тут можно качнуть скипт

вывести квадраты и кубы 10 чисел следущей последовательности: 1, 2, 4, 7, 11, 16...

2009-12-24T15:43:00.003+02:00

{вывести квадраты и кубы 10 чисел следущей последовательности: 1, 2, 4, 7, 11, 16...}
const
   N = 10;
var
   i: integer;
   m: integer;
begin
   m:=1;
   for i:=1 to N do begin
      writeln(m:3, '=> ^2=', m*m, ', ^3=', m*m*m);
      m:=m+i;
   end;
   writeln;
end.

вывод

1=> ^2=1, ^3=1
  2=> ^2=4, ^3=8
  4=> ^2=16, ^3=64
  7=> ^2=49, ^3=343
 11=> ^2=121, ^3=1331
 16=> ^2=256, ^3=4096
 22=> ^2=484, ^3=10648
 29=> ^2=841, ^3=24389
 37=> ^2=1369, ^3=50653
 46=> ^2=2116, ^3=97336

выделить множество чисел кратных заданому

2009-12-24T15:27:00.004+02:00

{Из множества целых чисел 1..20 выделить множество чисел, делящихся на 2 или на 3 без остатка}
const
   N = 20;
var
   a: array [1..N] of integer;
   i: integer;
begin
   writeln('инициализация массива случайными числами');
   for i:=1 to N do a[i]:=random(9)+1;

   writeln('вывод начальных данных');
   for i:=1 to N do write(a[i]:2);
   writeln;
   
   writeln('числа кратные 2: ');
   for i:=1 to N do if (a[i] mod 2) = 0 then write(a[i]:2);
   writeln;
   
   writeln('числа кратные 3: ');
   for i:=1 to N do if (a[i] mod 3) = 0 then write(a[i]:2);
   writeln;

   writeln('числа кратные 2 и 3: ');
   for i:=1 to N do if ((a[i] mod 2) = 0) and ((a[i] mod 3 = 0)) then write(a[i]:3);
   writeln;
end.

вывод:

инициализация массива случайными числами
вывод начальных данных
80 90 85 12 95 45 66 39  3 80 66 91 94 42 27 95 25 25 78 26
числа кратные 2:
80 90 12 66 80 66 94 42 78 26
числа кратные 3:
90 12 45 66 39  3 66 42 27 78
числа кратные 2 и 3: 
90 12 66 66 42 78

посчитать суммы индексов отрицательных элементов массива

2009-12-21T22:45:00.000+02:00

дан массив g1, ..g10 .
Построить новый массив, содержащий номера отрицательных g[ i ] . Вычислить сумму этих номеров.

const
    N = 10;
var
    i: integer;
    g: array [1..N] of integer;
    b: array [1..N] of integer;
    count: integer;
    summa: integer;
begin
    writeln('инициализируем массив случайными числами от -50 до 50');
    for i:=1 to N do g[i]:=random(100)-50;

    writeln('начальный массив');
    for i:=1 to N do write(g[i]:4);
    writeln;

    count:=0;
    for i:=1 to N do if g[i] < 0 then begin
        inc(count);
        b[count]:=i;
    end;

    writeln('массив индексов элементов с отрицательными значениями');
    for i:=1 to count do write(b[i]:3);
    writeln;

    summa:=0;
    for i:=1 to count do summa:=summa+b[i];

    writeln('сумма индексов отрицательных элеметов = ', summa);
end.

вывод:

инициализируем массив случайными числами от -50 до 50
начальный массив
 -16 -19  -1  12  -3  40  49 -37 -12  10
массив индексов элементов с отрицательными значениями
  1  2  3  5  8  9
сумма индексов отрицательных элеметов = 28

сортировка методом вставки и пузырька

2009-12-21T22:11:00.000+02:00

Отсортировать половину массива размером 20 методом вставок, а вторую половину – методом пузырьков.

#include <iostream>
#include <cstdlib>

using namespace std;

const int N = 20;

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

    cout << "старт генератора случайных чисел" << endl;
    srand(time(0));

    cout << "заполняем массив случайными числами" << endl;
    for (int i = 0; i < N; i++) a[i] = rand() % 100;

    cout << "до сортировки" << endl;
    for (int i = 0; i < N; i++) cout << a[i] << " ";
    cout << endl;

    cout << "метод вставки" << endl;
    for (int i = 1; i < N/2; i++)
    {
        int j = i;
        while (a[j] < a[j-1])
        {
            int temp = a[j];
            a[j] = a[j-1];
            a[j-1] = temp;
            j = j - 1;
        }
    }

    cout << "метод пузырька" << endl;
    for (int i = 0; i < N/2; i++)
    {
        for (int j = N/2; j < N - i - 1; j++)
        {
            if (a[j] > a[j+1])
            {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }

    cout << "после после сортировки" << endl;
    for (int i = 0; i < N; i++) cout << a[i] << " ";
    cout << endl;


    return 0;
}

вывод:

старт генератора случайных чисел
заполняем массив случайными числами
до сортировки
42 50 64 17 56 22 70 75 51 97 10 54 92 37 51 58 71 33 31 13 
метод вставки
метод пузырька
после после сортировки
17 22 42 50 51 56 64 70 75 97 10 13 31 33 37 51 54 58 71 92

количество делителей

2009-12-19T10:31:00.003+02:00

Вот задание: Количество Делителей. Будем называть количество делителей числа т его красотой. Например, карсота числа 12=6.
Требуется написать программу, которая по числу k(1<=k<=10^9) найдётчисло с максимальной красотой, не превышающее k. Вот напишите код на паскале если не сложно

function krasota(n: integer): integer;
var
   i: integer;
   k: integer;
begin
   k:=0;
   for i:=1 to n do begin
      if (n mod i) = 0 then begin
         inc(k);
      end;
   end;
   krasota:=k;
end;

var
   m: integer;
   n: integer;
   max_n: integer;
   max_krasota: integer;
   k: integer;
begin
   write('считать до: ');
   read(m);

   max_n:=-1;
   max_krasota:=0;

   for n:=1 to m do begin
      k:=krasota(n);
      if k > max_krasota then begin
          max_krasota:=k;
          max_n:=n;
      end;
   end;

   writeln('число с максимальной красотой ', max_n, ' = ', max_krasota);
end.

умышленно не написал от 1 до 10^9 - это будет очень долго считать, но просто чтобы можно было проверить правильность работы - вводим 10000

вывод

искать до: 10000
число с максимальной красотой 7560 = 64