Форум программистов [Powered by Invision Power Board]

Цитата(lomobot @ 10.10.2006, 14:52

)

Дана вещественная матрица дробных чисел

Цитата(lomobot @ 12.10.2006, 14:38

)

наверно так: a[i]:=c/d,

Цитата(RooR @ 12.10.2006, 21:48

)

Задача не ясно поставлена,

Цитата(Kuvaldis @ 13.10.2006, 20:15

)

Dov, проблема в том, что числа представлены дробью в периоде да еще и в двоичной системе счисления. Даже если вычленять цифры из 0.25, например, то это будет 0.24999999 или еще чего нибудь похожее.Я думал над этой задачей и пробовал. И получается, что знаменатель у всех будет один. Если задасться точностью представления N, то же 10^(- N)

Цитата(Dov @ 13.10.2006, 21:31

)

проще нуна на вещи смотреть

Цитата(lomobot @ 10.10.2006, 13:52

)

Дана вещественная матрица дробных чисел. Найти в каждой строке числа с наименьшим знаменателем

Цитата(lomobot @ 16.10.2006, 05:26

)

Сделайте дробь в строке, может проканает...

Код


uses crt;
var a,d,p,f:array [1..10,1..10] of real;

    i,j,n,m,r:integer;
    b,c,min,k:real;

    begin
    clrscr;
    randomize;
     writeln ('введите размеры массива n на m'); writeln;
      readln (n,m);
     for i:=1 to n do begin
      for j:=1 to m do begin
       b:=1+random(9);
        c:=1+random(9);
         a[i,j]:=b;
          d[i,j]:=c;
      end;
     end;

      for i:=1 to n do  begin
       for j:=1 to m  do begin
        write (' ',a[i,j]:1:0,'/',d[i,j]:1:0);end; writeln;end;
        j:=1;
         for I:=1 to n do begin
         for j:=1 to m do begin
          if min>d[i,j] then begin min:=d[i,j]; k:=a[i,j];
          end;
          end;
writeln ('Число с наибольшим знаменателем в строке ',i,'равно ',k:1:0,'/',min:1:0);
       end;
        i:=1; j:=1;
       min:=d[i,j];
        for I:=1 to n do begin
         for j:=1 to m do begin
          if min<d[i,j] then begin min:=d[i,j]; k:=a[i,j];
          end;
          end;
     writeln ('Наибольшее из них равно ',min:1:0,'/',k:1:0);end;
     readkey;
     end.

Код


var
    a, d : array [1..10,1..10] of real;

    max_i, max_j, i, j, n, m : integer;
    b, c : integer;
    min, max : real;

begin
    randomize;
    writeln ('Input matrix size'); writeln;
    readln (n,m);

    for i := 1 to n do
    begin
        for j := 1 to m do
        begin
            b := 1 + random(9);
            c := 1 + random(9);
            a[i, j] := b;
            d[i, j] := c;
            write (' ',a[i,j] : 1 : 0 ,'/',d[i,j] : 1 : 0);
        end;
        writeln;
     end;


     for i := 1 to n do
     begin
         min := d[i, 1];    // initialization
         b := i;
         c := 1;
         for j := 1 to m do
         begin
             if (min > d[i, j]) then
             begin
                 min := d[i, j];  
                 c := j;
             end;
         end;
         writeln ('Str ',i, ' min znam number = ', a[b, c] : 1 : 0,'/',d[b, c] : 1 : 0);
         min :=  a[b, c] /  d[b, c];
         if (min > max) then
         begin
            max := min;
            max_i := b;
            max_j := c;
         end;
     end;


     writeln ('Max = ',max : 1 : 0, ' = ', a[max_i, max_j] : 1 : 0,' / ',d[max_i, max_j] : 1 : 0);
   readln;
end.

Цитата(Dov @ 13.10.2006, 22:31

)

проще нуна на вещи смотреть, проще.

Цитата(Dov @ 14.10.2006, 00:53

)

Ну есть у нас матрица. Задаём ей размер, заполняем значениями, находим то, что требуется найти, выводим на экран...

Код

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

const int     row = 4;                           // количество строк матрицы
const int     col = 6;                           // количество столбцов матрицы    

// дробь "и её компоненты"
struct fraction 
{
    int       numer;                             // числитель
    int       denom;                             // знаменатель
    double    value;                             // значение дроби 
};

int main(int argc, char *argv[] )
{
    srand((unsigned)time(NULL));                 // "запускаем" генератор случайных чисел
    
    fraction  matr[row][col];                     // матрица дробных чисел
    fraction  low_denom;                         // число с наименьшим знаменателем
    fraction  max_fract = {0, 1, 0};             // наибольшее число среди чисел с наименьшим знаменателем    
    
    puts("Source matrix:");
    
    // инициализируем матрицу и выводим её значения на экран в виде: ЧИСЛИТЕЛЬ/ЗНАМЕНАТЕЛЬ
    for(int i = 0; i < row; i++)
    {
        for(int j = 0; j < col; j++)
        {
            matr[i][j].numer = rand() % 10   + 1;
            matr[i][j].denom = rand() % 1000 + 2; // знаменатель не должен быть равен 0 
            matr[i][j].value = (double)matr[i][j].numer / matr[i][j].denom;
            printf("%3d/%-5d", matr[i][j].numer, matr[i][j].denom);
        }
        putchar('\n');
    }
    
    puts("\nNumbers with lowest denominator:");
    
    // в каждой строке матрицы...   
    for(i = 0; i < row; i++)
    {
        // ...начиная с нулевого элемента...
        low_denom.numer = matr[i][0].numer;                
        low_denom.denom = matr[i][0].denom;                
        low_denom.value = matr[i][0].value;
        
        // ...ищем число с наименьшим знаменателем...
        for(int j = 1; j < col; j++)
        {
            // ...и если находим, ...
            if(low_denom.denom > matr[i][j].denom)
            {
                // ...то "запоминаем" его
                low_denom.numer = matr[i][j].numer;
                low_denom.denom = matr[i][j].denom;
                low_denom.value = matr[i][j].value;
            } 
        }
        
        // сравнивая найденные числа, находим самое большое    из них 
        if(max_fract.value < low_denom.value)
        {            
            max_fract.numer = low_denom.numer;
            max_fract.denom = low_denom.denom;
            max_fract.value = low_denom.value;
        } 
        
        // выводим числа с наименьшим знаменателем в виде: № СТРОКИ. ЧИСЛИТЕЛЬ/ЗНАМЕНАТЕЛЬ = ЗНАЧЕНИЕ
        printf("%3d.%3d/%-3d = %g\n", i + 1, low_denom.numer, low_denom.denom, low_denom.value);    
    }
    
    // выводим наибольшее среди найденных чисел в виде: ЧИСЛИТЕЛЬ/ЗНАМЕНАТЕЛЬ = ЗНАЧЕНИЕ
    printf("\nMax value:\n%7d/%-3d = %g\n\n", max_fract.numer, max_fract.denom, max_fract.value);
    
    return 0;
}