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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Just_dake
1 / 1 / 1
Регистрация: 21.03.2011
Сообщений: 78
#1

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

19.09.2011, 09:14. Просмотров 1187. Ответов 18
Метки нет (Все метки)

Доброго утра! Всем! Вообщем требуется подсказка. Есть такая задача:

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

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

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++
Найти число с максимальной дробной частью. Я думаю, что надо перевести в символьную строку и после точки посчитать дробную часть. Мне бы...

В заданном массиве типа double найти число с самой большой дробной частью - C++
Помогите пожалуйста решить задачку. Описать массив типа double с количеством элементов 13. Заполнить его числами в диапазоне от - 20...

Вывести число с наименьшей дробной частью. - C++
Ввести 10 действительных чисел, вывести число с наименьшей дробной частью.

Ввести 10 действительных чисел, вывести число с наименьшей дробной частью - C++
/*16.Ввести 10 действительных чисел, вывести число с наименьшей дробной частью.*/ #include <stdio.h> #include "StdAfx.h" #include...

Найти числа с ненулевой дробной частью - C++
Даны текстовый файл, каждая строка которого изображает целое или действительное число, дополненное слева и справа несколькими пробелами...

Найти элемент массива со значением больше 10 с самой маленькой дробной частью - C++
Господа, товарищи, не могу разобраться с задачкой! Только перешел на одномерные массивы! Кто откликнется, прокомментируйте каждое...

В матрице найти сумму элементов кратных m в каждой строке - C++
в Матрице А(4,4) найти сумму элементов кратных m в каждой строке.Помогите пож-та

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

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

3. если дробная часть этого числа больше дробной части числа, хранящейся в переменной, то переменной присваиваем индекс текущего числа.
А если дробные части все равны нулю?)))
Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
19.09.2011, 09:40     В матрице найти число с наибольшей дробной частью в каждой строке. #4
Цитата Сообщение от 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
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
19.09.2011, 09:47     В матрице найти число с наибольшей дробной частью в каждой строке. #7
Цитата Сообщение от Techno Посмотреть сообщение
Сообщение от Aneron
все равно выведется первый элемент.
Так он выведется для каждой строки А надо:
Сообщение от Just_dake
В матрице найти число с наибольшей дробной частью в каждой строке.
для особо непонятливых скажу так - выведется ПЕРВЫЙ максимальный элемент.
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
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
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.09.2011, 10:11     В матрице найти число с наибольшей дробной частью в каждой строке.
Еще ссылки по теме:

Найти мин и мах в каждой строке матрице и запомнить их - C++
Дана матрица 5х5 найти мин и мах в каждой строке и запомнить их. Помогите пожалуйста.

Найти в матрице максимум по каждой строке, а затем минимум из получившихся чисел - C++
Вводится прямоугольный массив. Найти в нем максимум по каждой строке, а затем минимум из получившихся чисел. Динамическими массивами не...

Найти максимальное число в матрице в строке и столбце одновременно - C++
опишите в словах, пожалуйста, программу нахождения макс числа в матрице в строке и столбце одновременно. прошу просто направление дать...

Вывести количество чисел с ненулевой дробной частью и их произведение - C++
С++ Есть текстовый файл, каждая строка которого изображает целое или действительное число, дополненное слева и справа несколькими...

Перевод чисел из двоичной в десятичную систему счисления с дробной частью - C++
Нужно написать программу которая бы переводила числа с дробной частью из 2ичной системы в 10ричную . Не знаю даже как подступиться к...


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

Или воспользуйтесь поиском по форуму:
Just_dake
1 / 1 / 1
Регистрация: 21.03.2011
Сообщений: 78
19.09.2011, 10:11  [ТС]     В матрице найти число с наибольшей дробной частью в каждой строке. #15
-=ЮрА=-, спасиб Юра! Выручил, хотел на этот раз сам сделать, все равно большое спасибо!!!
Yandex
Объявления
19.09.2011, 10:11     В матрице найти число с наибольшей дробной частью в каждой строке.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru