#include #include #include #define MAXNUM 999999 int cikl(int n) { register int x; register int result; result=1; for (x=n; x>1; ) { if (x & 1) { x+=(x>>1)+1; result+=2; } else { x>>=1; result++; } if (x<0) {/*printf("Integer overflow error: i=%d, x=%d\n", n, x);*/ x=1; result=-1;} } return result; } int main(void){ int a,b,max,i,tmp,buff,stanje,x,mnum; int *arr; clock_t start,end; //arr = (int*) calloc(MAXNUM+1,sizeof(int)); //printf("alocirao niz!\n"); //for(i=1;ib) { buff=a; a=b; b=buff; stanje=10; } start=clock(); for (i=a;i<=b;i++){ tmp = 1; //for (x=i;x>1;) {if(x & 1) {x+=(x>>1)+1; tmp+=2;} else {x>>=1;tmp++;} } tmp=cikl(i); if (tmp>max) {max = tmp; mnum=i;} } end=clock(); if (stanje==10){ buff=a; a=b; b=buff; } printf("%d %d %d %d\n time:%d ms\n",a,b,max, mnum, (end-start)); } return 0; }