Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++] сумма цифр в числе


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



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

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

Автор: TrЭin3e 29.4.2009, 19:25
а что твой код делает?

Автор: azesmcar 29.4.2009, 19:26
Цитата

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


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

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
Для домашних заданий, курсовых, существует "Центр Помощи".

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

Автор: Dmi3ev 30.4.2009, 00:22
Цитата

вот часть кода
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 

Автор: andrew_121 30.4.2009, 10:20
azesmcar, Отжег  smile 

Цитата(Dmi3ev @  30.4.2009,  00:22 Найти цитируемый пост)
ЗЫ чтобы у тебя все было такой же длины, как твой код  smile 

 smile 

Автор: Silent 30.4.2009, 10:27
Чувствуется что автор топика мало разбирается в теории...
Эта задача называется подсчет количества счастливых билетиков, и методы ее решения разобраны вдоль и поперек. Вот код и ссылка, на основе чего код написан:
http://algolist.ru/olimp/rec_sol.php#a2
Код

//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;
}

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)