Mezní hodnoty – C / C++ – Fórum – Programujte.com

Zdravím mam problém z mezními hodnotami...program po zadání čísla vypočte číselný palindrom...mam to v typu "unsigned long long int" a i když podle nápovědy vím že palindrom z čísla 592 se zjistit nedá tak mi ho program vypíše...nevím jak určit mezní hodnoty. 

if (a>=ULLONG_MAX) {printf("Palindrom nenalezen.\n"); return 0;}

zkoušel jsem to takhle ale také to nejde :(

ono to totiz odpovida  a==ULLONG_MAX ..  v 64bitovym cisle neexistuje vetsi cislo nez ULLONG_MAX... takze takhle by ses musel presne trefit do te mezni hodnoty...

nevyhoda c/c++ je ze nikde nehlida carry flag.. ale teoreticky by ses k nemu mohl dostat pres inline assembler hned po vypoctu... (dokud tam jeste je)   nebo se o ten vypocet postarat rovnou v assembleru...

Tak to vůbec nevim jak udělám...(dodávám že jsem začátečník)... a teď mě absolutně nenapadá jak to vyřešit :(

no tak zalezi co presne za operaci se tam dela...  da se to klidne rozdelit na nekolik 64b cisel a pouzovat jen 32b z kazdeho + aritmetiku aby se s tim spravne pracovalo

pripadne jen testovat jestli ti nevyslo mensi cislo nez si tam mel pred tim (to jde ale spise u scitani)

nasobeni uz tak dobre vyjit nemusi

int obratCislo( unsigned long long int i){
unsigned long long int j=0,k=0;
while(i!=0){
    j=i%10; 
    i=i/10;
    if (i==0) {k=k+j; return k;}
    else {k=k+j; k=k*10;}
    }
}
int main()
{
    unsigned long long int a,znak,b;int iterace=0;
    printf("Zadejte cislo:\n");
    znak = scanf("%llu", &a);
    if ((znak!=1) || (a<=0)) { printf("Nespravny vstup.\n");system("pause"); return 0; }
    b=obratCislo(a);
    while (a!=b)
          {
                iterace++;
                a=a+b;
                if (a>=ULLONG_MAX) {printf("Palindrom nenalezen.\n");system("pause");return 0;}
                b=obratCislo(a);
                }
    printf("Vypocteny palindrom: %llu (iteraci: %d)\n",a,iterace);
    
    system("pause");
    return 0;
}

Velikost výsledného čísla se dá předvídat:

pokud budu násobit číslo o m bitech číslem o n bitech dostanu výsledek o m+n bitech. U součtu to bude o 1 větší než počet bitů čísla s větším počtem bitů. Stačí tedy vědět, kolik v operandech je platných bitů ( např. 000101 má 3 platné bity).

hu

teoretickej dotaz.. proc pred obracenim je to ULL a pak to narves do Int?

no.. já bych to řesil spis tak, že bych si cislo prevedl na string (nebo pole charu je to jedno) a to bych pres cyklus projel a mas to na 4 radky cely (pokud teda jde pouze o zjisteni palindromu)

V Int mám jenom počítání kolikrát se ten cyklus opakoval. 

#9 Lukas
to nemas..  int obratCislo( unsigned long long int i){

jaj toho jsem si nevšiml...omlouvám se....ale i tak už opravdu nevím jak to vyřešit.

teď  řeším stejné zadání jako ty :D  Vše funguje až na to, že nehlídá tu horní mez. respektive hlídá, ale špatně. Jen nevím proč nepropadne podmínkou když součet dvou unsigned long long integerů je větší nebo roven hranici, nebo jedno ze sčítaných čísel je větší rovno horní mezi, tak program neukončí.

typedef unsigned long long int ulli;

int main()
{
    ulli vstup, count=0;
    int in1;

    printf("Zadejte cislo:\n");
    in1 = scanf("%llu", &vstup);
    if(in1 < 1)
    {
        printf("Nespravny vstup.\n");
    }else
    {
        ulli n1=0, n2=0;
        while(vstup < ULLONG_MAX){

            if(check(vstup) == 1) //otestujeme jestli je palindrom
            {
               printf("Vypocteny palindrom: %llu (iteraci: %i)\n", vstup, count);
               return 0;
            }else
            {
                count++;
                n1 = vstup;
                n2 = rotate(vstup);
                if(n1+n2 >= ULLONG_MAX)
                {
                     printf("Palindrom nenalezen.\n");
                     return 0;
                }
              
                vstup = n1 + n2;
            }
        } 
        printf("Palindrom nenalezen.\n");

    }
    return 0;
}

Tak už nic už jsem to vyřešil a vše funguje - sčítání provádím manuálně, a dle ULLONG_MAX hlídám jednotlivé cifry maxima. na konci pak porovnávám carry (přenos z předchozího řádu).