Quersumme ?^

Reply to Quersumme ?^ on Thu, 23 Mar 2006 15:17:51 GMT

Heinke — Thu, 23 Mar 2006 15:17:51 GMT

Hallo,

endschuldigt bitte, dass ich euch mit so einfach Fragen nerve^^, aber wie kann ich aus einer Zahl die Quersumme berrechnen?

z.B. 1234 = 10

Heinke

Reply to Quersumme ?^ on Thu, 23 Mar 2006 15:27:39 GMT

EEK — Thu, 23 Mar 2006 15:27:39 GMT

Schau dir das mal an, vielleicht hilft es ja.
http://www.c-plusplus.net/forum/viewtopic-var-t-is-96018-and-highlight-is-%2Aquersumme%2A.html

Reply to Quersumme ?^ on Tue, 28 Mar 2006 16:30:04 GMT

Heinke — Tue, 28 Mar 2006 16:30:04 GMT

So:

int quersumme (String z)
{
int qsum=0;
for(int i=1;i<=z.Length();i++)
 for(int j=i;j!=0;j=j/10)
  qsum = qsum + j%10;

return qsum;
}

Stimmt das, bzw geht das schneller/besser?

Reply to Quersumme ?^ on Tue, 28 Mar 2006 19:07:13 GMT

evilissimo — Tue, 28 Mar 2006 19:07:13 GMT

tjo man könnte es halt auch so machen:

unsigned quersumme( std::string const & str ){              
    return std::accumulate(str.begin(),str.end(),0) - unsigned(str.size() * '0');
}

Reply to Quersumme ?^ on Tue, 28 Mar 2006 19:47:52 GMT

Cool-O-Meter |XXXXXXXXX-| — Tue, 28 Mar 2006 19:47:52 GMT

template
struct Quersumme {
    static const unsigned val = num % 10 + Quersumme::val;
};

template<>
struct Quersumme<0> {
    static const unsigned val = 0;
};

int main() 
{
    cout << Quersumme<1234>::val;
}