Форум программистов, компьютерный форум CyberForum.ru

В матрице найти число с наибольшей дробной частью в каждой строке. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Just_dake
1 / 1 / 1
Регистрация: 21.03.2011
Сообщений: 78
19.09.2011, 09:14     В матрице найти число с наибольшей дробной частью в каждой строке. #1
Доброго утра! Всем! Вообщем требуется подсказка. Есть такая задача:

В матрице найти число с наибольшей дробной частью в каждой строке.

Вообщем задаем матрицу:

2.1 2.3 2.9 3.5

1.2 2.1 1.4 1.6

4.2 3.1 3.3 3.8

7.1 6.5 6.7 6.0


Числа выделенные черным и будут искомыми числами, (это я для наглядности).
И так вопрос: подскажите в какую сторону копать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.09.2011, 09:14     В матрице найти число с наибольшей дробной частью в каждой строке.
Посмотрите здесь:

Как найти число с максимальной дробной частью. C++
C++ Найти мин и мах в каждой строке матрице и запомнить их
C++ Вывести число с наименьшей дробной частью.
Ввести 10 действительных чисел, вывести число с наименьшей дробной частью C++
C++ В матрице размерностью MxN найти номер строки с наибольшей суммой элементов и вывести данный номер, а также значение наибольшей суммы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aneron
 Аватар для Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
19.09.2011, 09:31     В матрице найти число с наибольшей дробной частью в каждой строке. #2
создаем переменную для хранения индекса числа с макс. дробной частью.(например z)
цикл по всем элементам массива.
построчно просматриваем массив.
сбрасываем переменную в нуль.
1. считаем дробную часть сл. числа.
2. сравниваем с дробной частью числа, которое считали максимальным до этого.
3. если дробная часть этого числа больше дробной части числа, хранящейся в переменной, то переменной присваиваем индекс текущего числа.
4. как только просмотрели всю строку выводим элемент под индексом z;

легче код написать чем нормально алгоритм описать.
Techno
Вирусоборец
 Аватар для Techno
317 / 119 / 2
Регистрация: 15.07.2011
Сообщений: 293
19.09.2011, 09:35     В матрице найти число с наибольшей дробной частью в каждой строке. #3
Цитата Сообщение от Aneron Посмотреть сообщение
сбрасываем переменную в нуль.

3. если дробная часть этого числа больше дробной части числа, хранящейся в переменной, то переменной присваиваем индекс текущего числа.
А если дробные части все равны нулю?)))
Aneron
 Аватар для Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
19.09.2011, 09:40     В матрице найти число с наибольшей дробной частью в каждой строке. #4
Цитата Сообщение от Techno Посмотреть сообщение
А если дробные части все равны нулю?)))
все равно выведется первый элемент. ни кто не просил выводить несколько чисел если они все максимальны
Techno
Вирусоборец
 Аватар для Techno
317 / 119 / 2
Регистрация: 15.07.2011
Сообщений: 293
19.09.2011, 09:44     В матрице найти число с наибольшей дробной частью в каждой строке. #5
Цитата Сообщение от Aneron Посмотреть сообщение
все равно выведется первый элемент.
Так он выведется для каждой строки А надо:
Цитата Сообщение от Just_dake Посмотреть сообщение
В матрице найти число с наибольшей дробной частью в каждой строке.
Just_dake
1 / 1 / 1
Регистрация: 21.03.2011
Сообщений: 78
19.09.2011, 09:45  [ТС]     В матрице найти число с наибольшей дробной частью в каждой строке. #6
Цитата Сообщение от Aneron Посмотреть сообщение
1. считаем дробную часть сл. числа.
в Том то и дело, что как считать дробную часть числа?
Aneron
 Аватар для Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
19.09.2011, 09:47     В матрице найти число с наибольшей дробной частью в каждой строке. #7
Цитата Сообщение от Techno Посмотреть сообщение
Сообщение от Aneron
все равно выведется первый элемент.
Так он выведется для каждой строки А надо:
Сообщение от Just_dake
В матрице найти число с наибольшей дробной частью в каждой строке.
для особо непонятливых скажу так - выведется ПЕРВЫЙ максимальный элемент.
Techno
Вирусоборец
 Аватар для Techno
317 / 119 / 2
Регистрация: 15.07.2011
Сообщений: 293
19.09.2011, 09:56     В матрице найти число с наибольшей дробной частью в каждой строке. #8
Цитата Сообщение от Just_dake Посмотреть сообщение
в Том то и дело, что как считать дробную часть числа?
Функция floor отбросит дробную часть.
Код
Output:

floor of 2.3 is 2.0
floor of 3.8 is 3.0
floor of -2.3 is -3.0
floor of -3.8 is -4.0
Добавлено через 2 минуты
Цитата Сообщение от Aneron Посмотреть сообщение
выведется ПЕРВЫЙ максимальный элемент.
Первый элемент чего??? Нужно вывести максимальный для каждой строки, а если постоянно сбрасывать индекс на ноль, то для каждой строки (если все дробные части равны нулю) выведется элемент с индексом ноль.
Aneron
 Аватар для Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
19.09.2011, 09:57     В матрице найти число с наибольшей дробной частью в каждой строке. #9
C
1
2
3
4
5
6
7
8
9
10
11
12
13
num - дробное число.
accuracy - точность.
int get_fraction(double num,int accuracy)
{
int i;
int result;
for(i = 0;i < accuracy;++i)
if((num*pow(10,i) - (int)(num*pow(10,i))) == 0 )
break;
result = num*pow(10,i) - ((int)num)*pow(10,i);
return result;
}
идея такова. не прошу судить строго. писал на строгую руку.
Just_dake
1 / 1 / 1
Регистрация: 21.03.2011
Сообщений: 78
19.09.2011, 09:58  [ТС]     В матрице найти число с наибольшей дробной частью в каждой строке. #10
Цитата Сообщение от Techno Посмотреть сообщение
Функция floor отбросит дробную часть.
Но ведь она мне и нужна
Aneron
 Аватар для Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
19.09.2011, 09:59     В матрице найти число с наибольшей дробной частью в каждой строке. #11
построчно просматриваешь массив.
нашел максимальный элемент в строке, вывел.
сбросил переменную в нуль. перешел к сл. строке.
-=ЮрА=-
Заблокирован
Автор FAQ
19.09.2011, 10:02     В матрице найти число с наибольшей дробной частью в каждой строке. #12
Цитата Сообщение от Just_dake Посмотреть сообщение
Доброго утра! Всем! Вообщем требуется подсказка. Есть такая задача:
В матрице найти число с наибольшей дробной частью в каждой строке.
Вот накидал на плюсах
C++
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
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>//i/o
#include <conio.h> //getch
#include <cmath>   //modf
 
using namespace std;
 
double arr[][4] = {
    {2.1,2.3,2.9,3.5},
    {1.2,2.1,1.4,1.6},
    {4.2,3.1,3.3,3.8},
    {7.1,6.5,6.7,6.0},
};
 
int main()
{
    double cur_fract;//Текущее значение дробной части
    double max_fract;//Максимальное значение дробной части
    double buf;//Буферная переменная, хранит текущее значение целой части
 
    //modf -  разбивает вещественное на целую и дробную части
    max_fract = modf(arr[0][0],&buf);
    int i,j;
    int imax = 0,jmax = 0;//Отвечают за индексы числа с max_fract 
    std::cout<<"\tInput matrix\r\n";
    for(i = 0; i < 4; i++,cout<<"\r\n")//+вконце каждой строки выводим "\r\n"
    for(j = 0; j < 4; j++)
    {
        cur_fract = modf(arr[i][j],&buf);
        if(max_fract < cur_fract)
        {
            max_fract = cur_fract;
            imax = i;
            jmax = j;
        }
        cout<<arr[i][j]<<" ";
    }
    std::cout<<"max_fract part : "<<max_fract<<"\r\n";
    std::cout<<"max_fract num  : "<<arr[imax][jmax]<<"\r\n";
    std::cout<<"Press any key to continue\r\n";
    getch();
    return 0;
}
[Результат работы]
Input matrix
2.1 2.3 2.9 3.5
1.2 2.1 1.4 1.6
4.2 3.1 3.3 3.8
7.1 6.5 6.7 6
max_fract part : 0.9
max_fract num : 2.9
Press any key to continue

PS:
Цитата Сообщение от Just_dake Посмотреть сообщение
И так вопрос: подскажите в какую сторону копать?
-
modf - разбивает вещественное на целую и дробную части
Just_dake
1 / 1 / 1
Регистрация: 21.03.2011
Сообщений: 78
19.09.2011, 10:03  [ТС]     В матрице найти число с наибольшей дробной частью в каждой строке. #13
Цитата Сообщение от Aneron Посмотреть сообщение
нашел максимальный элемент в строке, вывел
Но ведь у макс. элемента не всегда дробная часть будет максимальная. К примеру это строка:
2.1 2.3 2.9 3.5
....................
-=ЮрА=-
Заблокирован
Автор FAQ
19.09.2011, 10:05     В матрице найти число с наибольшей дробной частью в каждой строке. #14
Just_dake, уже готовый алгоритм висит, компилируй...
если нужно вывод макс дробной части в каждой строке модернизируй код так
C++
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
32
33
34
35
int main()
{
    double cur_fract;//Текущее значение дробной части
    double max_fract;//Максимальное значение дробной части
    double buf;//Буферная переменная, хранит текущее значение целой части
 
    //modf -  разбивает вещественное на целую и дробную части
    max_fract = modf(arr[0][0],&buf);
    int i,j;
    int imax = 0,jmax = 0;//Отвечают за индексы числа с max_fract 
    std::cout<<"\tInput matrix\r\n";
    for(i = 0; i < 4; i++)//+вконце каждой строки выводим "\r\n"
    {
        imax = 0,jmax = 0;
        max_fract = modf(arr[i][0],&buf);
        for(j = 0; j < 4; j++)
        {
            cur_fract = modf(arr[i][j],&buf);
            if(max_fract < cur_fract)
            {
                max_fract = cur_fract;
                imax = i;
                jmax = j;
            }
            cout<<arr[i][j]<<" ";
        }
        std::cout<<"\r\n";
        std::cout<<"max_fract part in row: "<<max_fract<<"\r\n";
        std::cout<<"max_fract num  in row: "<<arr[imax][jmax]<<"\r\n";
    }
    
    std::cout<<"Press any key to continue\r\n";
    getch();
    return 0;
}
Результат работы
Input matrix
2.1 2.3 2.9 3.5
max_fract part in row: 0.9
max_fract num in row: 2.9
1.2 2.1 1.4 1.6
max_fract part in row: 0.6
max_fract num in row: 1.6
4.2 3.1 3.3 3.8
max_fract part in row: 0.8
max_fract num in row: 3.8
7.1 6.5 6.7 6
max_fract part in row: 0.7
max_fract num in row: 6.7
Press any key to continue
Just_dake
1 / 1 / 1
Регистрация: 21.03.2011
Сообщений: 78
19.09.2011, 10:11  [ТС]     В матрице найти число с наибольшей дробной частью в каждой строке. #15
-=ЮрА=-, спасиб Юра! Выручил, хотел на этот раз сам сделать, все равно большое спасибо!!!
MILAN
 Аватар для MILAN
883 / 777 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
19.09.2011, 10:12     В матрице найти число с наибольшей дробной частью в каждой строке. #16
Just_dake,
C++
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
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>
#define frac(x) x-floor(x)
 
int main()
{
    const int size=4;
    float max;
    int num_max;
    srand((unsigned)(time(NULL)));
    float matrix[size][size]={2.1,2.3,2.9,3.5,
                              1.2,2.1,1.4,1.6,
                              4.2,3.1,3.3,3.8,
                              7.1,6.5,6.7,6.0 };
 
     for(int i=0; i<size; i++)
     {
          for(int j=0; j<size; j++)
           {
               std::cout<<matrix[i][j]<<"  ";
           }
          std::cout<<"\n";
     }
     std::cout<<"Result -> ";
     for(int i=0; i<size; i++)
     {
         max=frac(matrix[i][0]);
         num_max=0;
         for(int j=0; j<size; j++)
         {
             if(frac(matrix[i][j])>max)
             {
                 max = frac(matrix[i][j]);
                 num_max=j;
             }
         }
        std::cout<<matrix[i][num_max]<<" ";
     }
     system("pause");
     return 0;
 
}
Techno
Вирусоборец
 Аватар для Techno
317 / 119 / 2
Регистрация: 15.07.2011
Сообщений: 293
19.09.2011, 10:15     В матрице найти число с наибольшей дробной частью в каждой строке. #17
Цитата Сообщение от Just_dake Посмотреть сообщение
Но ведь она мне и нужна
Код
if (x>=0)
  {
    dr=x-floor(x);//дробная часть
  }
else
  {
    dr=x*(-1);
    dr=x-floor(x);//дробная часть
  }
Just_dake
1 / 1 / 1
Регистрация: 21.03.2011
Сообщений: 78
19.09.2011, 10:17  [ТС]     В матрице найти число с наибольшей дробной частью в каждой строке. #18
MILAN, спасиб! Еще раз всем СПАСИБО!!! За качественную и оперативную помощь!!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.09.2011, 10:28     В матрице найти число с наибольшей дробной частью в каждой строке.
Еще ссылки по теме:

Вывести количество чисел с ненулевой дробной частью и их произведение C++
C++ Найти числа с ненулевой дробной частью
В матрице найти сумму элементов кратных m в каждой строке C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Techno
Вирусоборец
 Аватар для Techno
317 / 119 / 2
Регистрация: 15.07.2011
Сообщений: 293
19.09.2011, 10:28     В матрице найти число с наибольшей дробной частью в каждой строке. #19
Цитата Сообщение от MILAN Посмотреть сообщение
max=frac(matrix[i][0]);
А на си есть frac?

Добавлено через 10 минут
Цитата Сообщение от Techno Посмотреть сообщение
Код
else
* {
* * dr=x*(-1);
* * dr=x-floor(x);//дробная часть
* }
Фигню какую-то написал

Вот так надо:
Код
else
* {
* * dr=x*(-1);
* * dr=dr-floor(dr);//дробная часть
* }
Yandex
Объявления
19.09.2011, 10:28     В матрице найти число с наибольшей дробной частью в каждой строке.
Ответ Создать тему
Опции темы

Текущее время: 19:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru