С: Объясните вторую часть задания?

Question

[im_noob]

Задание: Дано натуральные числа n и x и последовательность генерированных натуральных чисел типа a1,a,2....an (ai=0...x). Определить функцию вычисления и суммы цифр произвольной последовательности и с помощью нее выяснить, какой из членов генерированной последовательности имеет наибольшую такую сумму.
Нужно искать что? Сумму последовательности или просто наибольшее число в последовательности?
Я начал искать сумму последовательности

#include <stdio.h>
#include <time.h>
#include <string.h>
int Sum( int n);

int main()
{
    int n, x;
   printf("n=");
   scanf_s("%d", &n);
        printf("x=");
    scanf_s("%d", &x);
    srand(time(NULL));
    for (int i = 0; i < n; i++)
    {
        int a = rand() % (x + 1);
       

        printf("%d  ", a);

    }
    printf("sum=", Sum(n));
    _getch();
    return 0;
}
int Sum( int n)
{
 
        int sum = 0;
        while (n) {
            sum += n % 10;
            n /= 10;
        }
        return sum;
    }

Comments

[Денис Загаевский]

Я думаю, тебе нужно обратиться к источнику задания, и уточнить там.

[Wataru]

im_noob, фигня какая-то, а не задание. Ищите полный текст задания и вставляйте сюда полностью.

[im_noob]

Wataru, к сожалению это полное задание. Препод дал это задание и не отвечает на сообщения. Вообще непонятно, что нужно искать

Answer 1

[Wataru]

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

Comments

[im_noob]

Я написал, но у меня не получается посчитать именно сумму последовательности. Не то выходит.

#include <stdio.h>
#include <time.h>
#include <string.h>
int Sum( int n, int x);

int main()
{
    int n, x;
   printf("n=");
   scanf_s("%d", &n);
        printf("x=");
    scanf_s("%d", &x);
    srand(time(NULL));
  
    printf("sum=%d", Sum(n,x));
    _getch();
    return 0;
}
int Sum(int n, int x)
{
    int sum = 0;

    for (int i = 0; i < n; i++)
    {
        int a = rand() % (x + 1);
        printf("%d  ", a);

        for (int i = 0; i <= n; i++) {

            sum = sum + a;
        }



    }
}

[Wataru]

im_noob, Нет, вам надо подсчитать сумму цифр одного числа отдельно.. И запустить ее на каждом a.

Для этого воспользуйтесь операциями модуля и деления на цело на 10. Модуль даст последнюю цифру, а деление на 10 выкинет ее. Циклом можно пройтись по всем цифрам.

[im_noob]

Wataru, Так получается? Ответ вроде правильный. А как теперь найти элемент последовательности с наибольшей суммой?

int Sum(int n, int x)
{
    int sum = 0;
    int max = 0;
    for (int i = 0; i < n; i++)
    {
        int a = rand() % (x + 1);
        printf("%d  ", a);
        while (a > 0)
        {
            sum += a % 10;
            a /= 10;
        }
    }
    return sum;
}

[Wataru]

im_noob, ну, как бы вы максимум в массиве нашли? Судя по заданию, надо подсчитать суммы - вы их в массив сложите и там максимум найдите. Потом можно массив выкинуть, объединив жва цикла (вычисления и поиска)

[im_noob]

Wataru, Как-то так? Но я не понимаю, как все организовать в одной функции:

int sum = arr;
    int tempsum = 0;
    for (int i = 0; i <sum; i++) {
        tempsum += arr[i];
        if (tempsum > sum)
            sum = tempsum;
        if (tempsum < 0)
            tempsum = 0;
    }
    return sum;

Вот полный код:

#include <stdio.h>
#include <time.h>
#include <string.h>
int Sum( int n, int x,int arr[]);

int main()
{
    int n, x;
 
   printf("n=");
   scanf_s("%d", &n);
        printf("x=");
    scanf_s("%d", &x);
    srand(time(NULL));
  
    printf("sum=%d", Sum(n,x,arr[])); // здесь ошибка
    _getch();
    return 0;
}
int Sum(int n, int x, int arr[])
{
    int sum = 0;
    int max = 0;
    for (int i = 0; i < n; i++)
    {
        int a = rand() % (x + 1);
        printf("%d  ", a);
        while (a > 0)
        {
            sum += a % 10;
            a /= 10;
        }
    }
    return sum;

    //
    int sum = arr;
    int tempsum = 0;
    for (int i = 0; i <sum; i++) {
        tempsum += arr[i];
        if (tempsum > sum)
            sum = tempsum;
        if (tempsum < 0)
            tempsum = 0;
    }
    return sum;
}

[im_noob]

Я написал такой код, но в сумме и в максимальной сумме получаются одинаковые ответы

#include <stdio.h>
#include <time.h>
#include <string.h>
int Sum( int n, int x);
 
int main()
{
    int n, x;
    int max;
   printf("n=");
   scanf_s("%d", &n);
        printf("x=");
    scanf_s("%d", &x);
    srand(time(NULL));
 
    printf("sum=%d", Sum(n,x)); 
    _getch();
    return 0;
}
int Sum(int n, int x)
{
    int sum = 0;
 
    for (int i = 0; i < n; i++)
    {
        int a = rand() % (x + 1);
        printf("%d  ", a);
        while (a > 0)
        {
            sum += a % 10;
            a /= 10;
        }
    }
 
    //
 
    int MaxSum = 0;
 
    for (int i = 0; i < sum; i++)
    {
        if (sum > MaxSum)
        {
            MaxSum = sum;
        }
        else if (sum < 0)
        {
            sum = 0;
        }
        printf("MaxSum=%d  ", MaxSum);
        return sum;
    }
}

[Wataru]

im_noob, Охренеть... Вы почитайте, что вы вообще написали-то?! Или это ваша попытка развести меня на код через обратную психологию?

Запустите код в дебаггере, хотя бы для n=2 и посмотрите, как меняется переменная sum в первом цикле. Ничего странного не замечаете?

Далее, почему второй цикл от 0 до sum-1? Это цикл по чему, что означет i? Внутри от i ничего не зависит, зачем вообще этот цикл тогда?

[im_noob]

Wataru, Не в коем случае. Хочу самостоятельно разобраться.
Я уточнил задание: Необходимо отдельно сделать функцию, которая вычисляет сумму цифр натурального числа (например 345=3+4+5=12). А дальше по условию нужно ввести последовательности и найти в ней (с помощью функции) число с самой большой суммой цифр.

Вот что я написал, но теперь у меня проблема в последовательности не то ищется.

#include <stdio.h>
#include <time.h>
#include <string.h>
int Sum(int n, int x);

int main()
{
    int n, x;
    int max;
    printf("n=");
    scanf_s("%d", &n);
    printf("x=");
    scanf_s("%d", &x);
    srand(time(NULL));

    printf("\nsum=%d", Sum(n, x));
    _getch();
    return 0;
}
int Sum(int n, int x)
{
    int m;
    int max_s = 0;
    int MaxSum = 0;
    int sum = 0;
    for (int i = 0; i < n; i++)
    {
        m = n;
  
        int a = rand() % (x + 1);
        printf("%d ", a);
      
    }
    while (n > 0)
    {
        sum += n % 10;
        n /= 10;
    }
    if (sum > max_s) {
        max_s = sum;
        MaxSum = m;
    }
    printf("\nMaxSum=%d  ", MaxSum);
    return sum;
}

[Wataru]

im_noob, Нет, случайно менять код - это не программирование.

Опиши алгоритм работы словами. Как можно более детально. Типа "прочитать число n". "n раз: сгенерировать случайное число a. Подсчитать сумму цифр a"

Не пиши код - сначала продумай, что ты делаешь, и только потом начинай кодировать. На отдельной бумажке записывай в столбик имена всех переменыых и что они означают (вроде "n - количество чисел в последовательности. i - индекс текущего обрабтываемого числа").

В последнем коде у тебя как будто каждую строчку писал другой человек вообще не зная, что происходит строчкой выше.

Если n - количество чисел в последовательности, то почему в цикле while (n > 0) ты считаешь сумму цифр числа n? В задаче же надо сумму цифр чисел в последовательности считать! А не сумму цифр длины последовательности.

[im_noob]

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

#include <stdio.h>
#include <time.h>
#include <string.h>
int Sum(int n, int x); // перегрузка функции

int main()
{
    int n, x; // переменные
    printf("n="); //ввод n
    scanf_s("%d", &n); // считать n
    printf("x=");// ввод x
    scanf_s("%d", &x); //считать х
    srand(time(NULL)); //функция рандома
    printf("\nsum=%d", Sum(n, x)); // вызов функции
    _getch(); // задержка экрана
    return 0;
}
int Sum(int n, int x)
{
    int max_s = 0; // максимальная сумма цифр числа последовательности
    int sum = 0;// сумма =0
  
    for (int i = 0; i < n; i++)
    {
        int a = rand() % (x + 1); //функция объявления рамок рандома
        printf("%d ", a); //печать а 
      
    }
        while (n > 0) // подсчет суммы цифр числа типа n=465=4+6+5=15
        {
            sum += n % 10; // подсчет суммы цифр числа
            n /= 10;
        }
        if (sum > max_s) { //поиск в последовательности максимальной суммы
            max_s = sum; //для вывода максимальной суммы последовательности
    
    }
    printf("\nMaxSum=%d  ", max_s); // вывод макс. суммы последовательности
    return sum;
}

[Wataru]

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

Все равно мне не хватает знаний, чтобы понять, как посчитать сумму цифр последовательности

Ну вы уже 10 раз этот код тут приводили:

while (n > 0) // подсчет суммы цифр числа типа n=465=4+6+5=15
        {
            sum += n % 10; // подсчет суммы цифр числа
            n /= 10;
        }

Считает сумму цифр числа n. Только вам нужно не для n (длина последовательности), а сами числа (которые у вас rand() генерируются.