VPF::[C++] сумма цифр в числе - Форум программистов

shev91

Дата 29.4.2009, 19:12 (ссылка)

(голосов:1)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 8
Регистрация: 29.4.2009

Репутация: нет
Всего: нет

Составить алгоритм определения количества 2N-значных чисел из которых сумма N первых цифр равна сумме N последних. N - произвольное натуральное число

вот часть кода
int N[i]=(I-(I/10)*10)/10^(I-1)

буду рад любому коду даже непохожему на этот))

TrЭin3e

Дата 29.4.2009, 19:25 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 30
Регистрация: 28.3.2009
Где: Ставрополь

Репутация: нет
Всего: 1

а что твой код делает?

azesmcar

Дата 29.4.2009, 19:26 (ссылка)

(голосов:2)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 9
Всего: 211

Цитата

буду рад любому коду даже непохожему на этот))

(не удержался)

Код


STDMETHODIMP ContextMenu::Initialize(LPCITEMIDLIST pidlFolder, LPDATAOBJECT pDataObj, HKEY hProgID)
{
    FORMATETC fmt = { CF_HDROP, NULL, DVASPECT_CONTENT, -1, TYMED_HGLOBAL };
    STGMEDIUM stg = { TYMED_HGLOBAL };
    HDROP     hDrop;

    MASSERT( pDataObj );

    if ( FAILED( pDataObj->GetData( &fmt, &stg ) ))
    {
        return E_INVALIDARG;
    }

    hDrop = (HDROP) GlobalLock( stg.hGlobal );

    if ( NULL == hDrop )
        return E_INVALIDARG;
}

Вроде этот не похож да? smile

Я же сказал, в центр помощи, не хватит тут темы плодить? smile

bsa

Дата 29.4.2009, 23:08 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 1
Всего: 196

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Dmi3ev

Дата 30.4.2009, 00:22 (ссылка)

(голосов:2)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

Репутация: 5
Всего: 41

Цитата

вот часть кода
int N[i]=(I-(I/10)*10)/10^(I-1)

х***ая часть...
shev91, вот твоя задача

Код


bool mycheck(long int x, int n)
{
    int s_b=0;//сумма n первых цифр
    int s_e=0;//сумма n последних цифр
    char *s=new char[2*n+1];//сюда запишем чило в символьном виде для удобства
    _ltoa(x, s, 10);//число в строку
    for (int i=0; i<n; i++)//считаем суммы цифр от начала и от конца
    {
        s_b+=s[i]-'0';
        s_e+=s[strlen(s)-1-i]-'0';
    }
    return (s_b==s_e);//если истина возвращает true, если ложь, то false
}
int main()
{
    long int start=1;//с этого числа будем начинать
    long int finish=1;//до этого числа будем просматривать
    int counter=0;//сколько чисел, которые подходят
    int n;//и в Африке N
    cout<<"Enter N"<<endl;
    cin>>n;//допустим, ввели 2
    
    if(n<1)//если N меньше 1, то выдаем сообщение и выходим
    {
        cout<<"error: n<1!"<<endl;
        system("PAUSE");
        return -1;
    }

    for (int i=1; i<2*n; i++)//можно воспользоваться и pow, для возведения 10 в степень 2n-1
        start*=10;
    for (int i=1; i<=2*n; i++)//можно воспользоваться и pow, для возведения 10 в степень 2n
        finish*=10;
//для n=2 start=1 000 а finish=10 000, те 1 000<=х<10 000

    for (long int i=start; i<finish; i++)//выше расписано
    {
        if (mycheck(i, n))//если удовлетворяет условию, то выводим и считаем это число
        {
            cout<<i<<endl;
            counter++;
        }
    }
    system("PAUSE");
    return 0;
}

думаю все понятно, комменты подобные, наворотов минимум... Удачи...
ЗЫ чтобы у тебя все было такой же длины, как твой код smile

Это сообщение отредактировал(а) Dmi3ev - 30.4.2009, 10:56

--------------------

andrew_121

Дата 30.4.2009, 10:20 (ссылка)

(нет голосов)

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

Репутация: 0
Всего: 33

azesmcar, Отжег smile

Цитата(Dmi3ev @ 30.4.2009, 00:22

)

ЗЫ чтобы у тебя все было такой же длины, как твой код smile

--------------------

Удалил аккаунт. Прощайте!

Silent

Дата 30.4.2009, 10:27 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 252
Регистрация: 3.10.2006

Репутация: 6
Всего: 9

Чувствуется что автор топика мало разбирается в теории...
Эта задача называется подсчет количества счастливых билетиков, и методы ее решения разобраны вдоль и поперек. Вот код и ссылка, на основе чего код написан:
Подсчет количества счастливых билетиков

Код


//made by Silent
//подсчет количества счастливых билетиков
#include <iostream>
using namespace std;

const int n=3;    //шестизначные числа

int s[n+1][9*n+1];

int main()
{
    for (int i=0;i<=9;i++) s[1][i] = 1;
    for (int i=2;i<=n;i++)
        for (int j=0;j<=i*9;j++)
            for (int k=max(j-9,0);k<=j;k++)
                s[i][j] += s[i-1][k];
    int count = 0;
    for (int i=0;i<=9*n;i++) count += (s[n][i]*s[n][i]);
    cout << count;
    return 0;
}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »