ETM (15.09.2021 12:22, просмотров: 259) ответил misyachniy на Может ли кто узнать SQRT в целых числах по реализации?Делал как-то так...
Есть ряд натуральных нечетных чисел: i={1, 3, 5, 7, 9,...}
Сумма N первых членов ряда = N^2.
Например:
N=1 : 1=1^2
N=2 : 1+3=4=2^2
N=3 : 1+3+5=9=3^2
N=4 : 1+3+5+7=16=4^2
N=5 : 1+3+5+7+9=25=5^2
...
Должно быть так :
int intSQRT(int X) {
int it=0,jt=0;
int result=0;
for(;;){
it++;
if(it & 0x01){
result+=it;
jt++;
if(result==X) return jt;
if(result>X) return (--jt);
}
}
}
