blogSetomits

C++ 版。負の値は大丈夫？
string::reverse()ってないんだっけ？

#include<iostream>

#include<string>

#include<algorithm>

#include<sstream>

#include<cstdlib>



int rev_cpp(int org) {

  std::ostringstream os;

  os << org;

  std::string org_s = os.str();

  std::string r;

  copy(org_s.rbegin(), org_s.rend(), r.begin());

  return std::strtol(r.c_str(), NULL, 10);

}

無駄に遅そう。

string を使うのはずるいような気がしたけど、そして rbegin(), rend() なんてのが用意されているにも関わらず、 reverse() は無いんだ！

さておき、負の場合は考えてなかったなあ。
ということで、負でも大丈夫なように。

#include <math.h>



int rev(int org) {

  int ret = 0;

  int fig = 0;

  int neg = 0;



  if (org < 0) {

    neg = 1;

    org *= -1;

  }



  fig = log10(org);



  while (fig >= 0) {

    ret += (org % 10) * pow(10, fig);

    org /= 10;

    fig--;

  }

  

  if (neg)

    return ret * -1;

  else

    return ret;

}

な、なんで、整数の演算ごときにlogとか使うのー！

これで十分でしょ？

int rev(int a){

  int r=0;

  while(a!=0){

    r=r*10+a%10;

    a/=10;

  }



  return r;

}

そっかー、なるほどなあ。
ありがとうございます。

＞ string を使うのはずるいような気がしたけど

だってここでの目的は「いかに無駄にC++ぽく書くか」だから。
テンプレートとか使わないだけヘタれかとw

これだと割算を一回しかしないので一番速いはず。

#include <stdlib.h>



int rev(int n){

  int r=0;

  while(n!=0){

    div_t t=div(n,10);



    r=r*10+t.rem;

    n=t.quot;

  }



  return r;

}