Строки/Матрицы/Функции/Списки

@Anshmidt · Регистрация: 16.12.2011

Author24 — интернет-сервис помощи студентам

Доброго времени суток!
Очень нуждаюсь в помощи, срочно.
Нужно написать 4 проги, вроде лёгкие, но я сам не могу понять

1) Строки: Дана строка: Ваши фамилия, имя и отчество записаны через один пробел. Подсчитать кол - во букв "о" во всей строке.
2) Матрицы:Дана матрица. Найти для каждой строки матрицы сумму максимального и минимального элементов. Распечатать в виде столбца.
3) Функции: Написать программу, подсчитывающую число сочетаний без повторения из N элементов по K элементов: C(N,K) = N!/K! (N - K)! + 2 способа ввода чисел вручную и автоматически.
4) Списки: Найти кол - во чисел в списке, которые совпадают с числом, стоящим на заданном месте.

Ребят, вся надежда на вас! Плиз, помогите!

@Ropsat · 17.12.2011, 00:29

1)

C

#include <stdio.h>
#include <conio.h>
#include <string.h>
 
int main()
{
    char str[50],c='o';
    int i,count=0;
    gets(str);
    for (i=0;i<strlen(str);i++)
        if (str[i]==c)
            count++;
    printf("%d",count);
    getch();
    return 0;
}

@Anshmidt · 17.12.2011, 00:44 **[ТС]**

strlen и getch не может инициализировать, можно заменить??))

Добавлено через 10 минут
Не, не пашет(((

@Ropsat · 17.12.2011, 00:54

Попробуйте тогда так

C

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
        char str[50],c='o';
        int i,count=0;
        gets(str);
        for (i=0;i<50;i++)
    {       if (str[i]=='\0')
            break;
                if (str[i]==c)
                        count++;
    }
        printf("%d",count);
        system("pause");
        return 0;
}

Только странно что у вас не работает, у меня все норм

@Anshmidt · 17.12.2011, 01:05 **[ТС]**

Ввожу ФИО, enter... И прога молчит, что за дрянь то??(((

Добавлено через 46 секунд
Даже понять не могу в чём проблема((

@Ropsat · 17.12.2011, 01:06

2)

C

#include <stdio.h>
#include <stdlib.h>
 
 
int main()
{
    int **arr,max,min,sum,n,m,i,j;
    printf("Vvedite koli4estvo strok\n");
    scanf("%d",&n);
    printf("Vvedite koli4estvo stolbcov\n");
    scanf("%d",&m);
    arr=(int**)calloc(n,sizeof(int*));
    for (i=0;i<n;i++)
        arr[i]=(int*)calloc(m,sizeof(int));
 
    for (i=0;i<n;i++)
        for (j=0;j<m;j++)
            scanf("%d",&arr[i][j]);
    for (i=0;i<n;i++)
    {
        max=arr[i][0]; min=arr[i][0];
        for (j=0;j<m;j++)
            if (max<arr[i][j])
                max=arr[i][j];
            else min=arr[i][j];
       sum=min+max;
       printf("%d\n",sum);
    }
    for (i=0;i<n;i++)
        free(arr[i]);
    free (arr);
    system("pause");
    return 0;
}

@Anshmidt · 17.12.2011, 01:09 **[ТС]**

Кстати, у меня eclipse выдаёт ошибку типа: Description Resource Path Location Type
cannot open output file Прога.exe: Permission denied Прога C/C++ Problem

Как можно устранить??
(Всей группой боролись, но так и не выяснили))

@Ropsat · 17.12.2011, 01:17

Я компилирую в Visual Stidio 2010. На счет Eclipse я не знаю
Вот скрин работы програмы:

@Anshmidt · 17.12.2011, 12:09 **[ТС]**

Огромное спасибо))
Вот только проблема в том, что мне всё это в C++ нужно и в eclipse))

Добавлено через 10 часов 49 минут
Ilina Rimma Sergeyevna
„«п Їа®¤®«¦Ґ*Ёп **¦¬ЁвҐ «оЎго Є«*ўЁиг . . .

Первая прога выдаёт такой ответ, из за чего это может быть то??))

@I.M. · 17.12.2011, 13:37

Так как это просто лабы, то сделать видимость C++ несложно) Например, так

C++

#include <iostream>
#include <string>
 
int main(int argc, char** argv) 
{
    std::string name;
    std::getline(std::cin,name,'\n');
 
    int k = 0;
    for(int i = 0;i<name.size();++i)
        if(name[i]=='o')++k;
    std::cout << k << std::endl;
    system("pause");
    return 0;
}

А уж с настройкой эклипса постарайтесь разобраться сами (у меня VS 2010). Это ведь среда разработки. А значит, какой-то особенный синтаксис не нужен.

Добавлено через 15 минут
По спискам.

C++

#include <iostream>
#include <list>
 
#define LIST_SIZE 100 //кол-во элементов
#define LIST_PLACE 23 //номер места, на котором стоит заданное число
 
int main(int argc, char** argv) 
{
    std::list<int> spisok;
 
    for(int i = 0;i<LIST_SIZE;++i)
        spisok.push_back(rand()%10);
 
    auto it = spisok.begin();
    for(int i = 0;i < LIST_PLACE;++i)++it;
 
    int t = *it;//нужное число
    int count = -1;//счетчик кол-ва
    for(it = spisok.begin();it != spisok.end();++it)
        if(*it == t)++count;
 
    std::cout << count << std::endl;
    system("pause");
    return 0;
}

Если в списке нет элементов, совпадающих с заданным (ну кроме него самого, конечно), то прога выдаст 0.

Добавлено через 1 минуту
По поводу подсчета сочетаний - что конкретно от вас хотят? насколько большие числа будут и т.д.

@Anshmidt · 17.12.2011, 14:38 **[ТС]**

По поводу подсчёта сочетаний: Нужно взять элементы с номера N по номер K и подсчитать сколько будет сочетаний с взятыми числами

@I.M. · 17.12.2011, 15:05

Я имел ввиду скорее тему, по которой было выдано это задание. Это рекурсии или это в цикле считать надо. Надо ли это вначале упрощать, чтобы избежать очень больших чисел при расчете факториала, или вам заранее известно, что N и K - небольшие.

@Anshmidt · 17.12.2011, 15:09 **[ТС]**

Ах вот оно что))
N & K небольшие числа.
Это рекурсивная задача должна быть))

@I.M. · 17.12.2011, 15:19

Если рекурсия и если действительно небольшие числа (при 21 будет уже переполнение 64-битного беззнакового числа), то как-то так будет выглядеть рекурсивная функция факториала

C++

unsigned long long factorial(unsigned long long a)
{
    if(a<=1)return 1;
    return a*factorial(a-1);
}

Ее нужно будет вызвать для N, для K и для (N-K). А потом нужное поделить.

Если значения будут больше, чем 21, то нужно будет перед умножениями вначале сокращать.

@Anshmidt 0 / 0 / 0 Регистрация: 16.12.2011 Сообщений: 14
		1
	Строки/Матрицы/Функции/Списки 16.12.2011, 23:54. Показов 985. Ответов 13 Метки нет (Все метки) Доброго времени суток! Очень нуждаюсь в помощи, срочно. Нужно написать 4 проги, вроде лёгкие, но я сам не могу понять 1) Строки: Дана строка: Ваши фамилия, имя и отчество записаны через один пробел. Подсчитать кол - во букв "о" во всей строке. 2) Матрицы:Дана матрица. Найти для каждой строки матрицы сумму максимального и минимального элементов. Распечатать в виде столбца. 3) Функции: Написать программу, подсчитывающую число сочетаний без повторения из N элементов по K элементов: C(N,K) = N!/K! (N - K)! + 2 способа ввода чисел вручную и автоматически. 4) Списки: Найти кол - во чисел в списке, которые совпадают с числом, стоящим на заданном месте. Ребят, вся надежда на вас! Плиз, помогите! 0

@Anshmidt 0 / 0 / 0 Регистрация: 16.12.2011 Сообщений: 14
	17.12.2011, 00:44 [ТС]	3
	strlen и getch не может инициализировать, можно заменить??)) Добавлено через 10 минут Не, не пашет((( 0

@Anshmidt 0 / 0 / 0 Регистрация: 16.12.2011 Сообщений: 14
	17.12.2011, 01:05 [ТС]	5
	Ввожу ФИО, enter... И прога молчит, что за дрянь то??((( Добавлено через 46 секунд Даже понять не могу в чём проблема(( 0

@Anshmidt 0 / 0 / 0 Регистрация: 16.12.2011 Сообщений: 14
	17.12.2011, 01:09 [ТС]	7
	Кстати, у меня eclipse выдаёт ошибку типа: Description Resource Path Location Type cannot open output file Прога.exe: Permission denied Прога C/C++ Problem Как можно устранить?? (Всей группой боролись, но так и не выяснили)) 0

@Ropsat 33 / 33 / 4 Регистрация: 04.03.2011 Сообщений: 67
	17.12.2011, 01:17	8
	Я компилирую в Visual Stidio 2010. На счет Eclipse я не знаю Вот скрин работы програмы: Миниатюры 1

@Anshmidt 0 / 0 / 0 Регистрация: 16.12.2011 Сообщений: 14
	17.12.2011, 12:09 [ТС]	9
	Огромное спасибо)) Вот только проблема в том, что мне всё это в C++ нужно и в eclipse)) Добавлено через 10 часов 49 минут Ilina Rimma Sergeyevna „«п Їа®¤®«¦ҐЁп ¦¬ЁвҐ «оЎго Є«ўЁиг . . . Первая прога выдаёт такой ответ, из за чего это может быть то??)) 0

@Anshmidt 0 / 0 / 0 Регистрация: 16.12.2011 Сообщений: 14
	17.12.2011, 14:38 [ТС]	11
	По поводу подсчёта сочетаний: Нужно взять элементы с номера N по номер K и подсчитать сколько будет сочетаний с взятыми числами 0

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	17.12.2011, 15:05	12
	Я имел ввиду скорее тему, по которой было выдано это задание. Это рекурсии или это в цикле считать надо. Надо ли это вначале упрощать, чтобы избежать очень больших чисел при расчете факториала, или вам заранее известно, что N и K - небольшие. 0

@Anshmidt 0 / 0 / 0 Регистрация: 16.12.2011 Сообщений: 14
	17.12.2011, 15:09 [ТС]	13
	Ах вот оно что)) N & K небольшие числа. Это рекурсивная задача должна быть)) 0

	17.12.2011, 15:19