#include <iostream>
using namespace std;
template<int N,int low=0,int high=N>
class Sqrt
{
public:
enum{mid=(low+high+1)/2};
enum{result = (mid*mid>N) ? Sqrt<N,low,mid-1> :: result : Sqrt<N,mid,high> :: result};
};
template<int N,int M>
class Sqrt<N,M,M>
{
public:
enum{result=M};
};
int main()
{
cout<<Sqrt<16>::result<<endl;
return 0;
}
#include <iostream>
using namespace std;
template<bool select,typename Ta,typename Tb>
class IsElseTrue{
};
template<typename Ta,typename Tb>
class IsElseTrue<true,Ta,Tb>
{
public:
typedef Ta ResultT;
};
template<typename Ta,typename Tb>
class IsElseTrue<false,Ta,Tb>
{
public:
typedef Tb ResultT;
};
template<int N,int low=0,int high=N>
class Sqrt
{
public:
enum{mid=(low+high+1)/2};
typedef typename IsElseTrue<(mid*mid>N),Sqrt<N,low,mid-1>,Sqrt<N,mid,high> > :: ResultT ReBt;
enum{result=ReBt::result};
};
template<int N,int S>
class Sqrt<N,S,S>
{
public:
enum{result=S};
};
int main()
{
cout<<Sqrt<16>::result<<endl;
return 0;
}
#include <iostream>
using namespace std;
template<int N,int X=0>
class Sqrt
{
public:
enum{result=(X*X<N)?(Sqrt<N,X+1>::result):(X)};
};
template<int N>
class Sqrt<N,N>
{
public:
enum{result=N};
};
int main()
{
cout<<Sqrt<225>::result<<endl;
return 0;
}
#include <iostream>
using namespace std;
template<int N>
class Value
{
public:
enum{result=N};
};
template<bool select,typename Ta,typename Tb>
class IsElseTrue{};
template<typename Ta,typename Tb>
class IsElseTrue<true,Ta,Tb>
{
public:
typedef Ta ResultT;
};
template<typename Ta,typename Tb>
class IsElseTrue<false,Ta,Tb>
{
public:
typedef Tb ResultT;
};
template<int N,int X=0>
class Sqrt
{
public:
typedef typename IsElseTrue< (X*X<N) , Sqrt<N,X+1> , Value<X> > :: ResultT RT;
enum{result=RT::result};
};
int main()
{
cout<<Sqrt<16>::result<<endl;
return 0;
}