读书人

算法小题目总结。

发布时间: 2013-10-10 14:14:51 作者: rapoo

算法小题目小结。。。

一、Digital RootsHDOJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=1013
不过数学规律是大神!代码如下:
/***** Hailstone HOTPO ********//******** written by C_Shit_Hu ************/////////////////简单的数学题目////////////////****************************************************************************//* 类似于3n+1的题目*//****************************************************************************/// #include <stdio.h>_int64 MAX( _int64 num ){_int64 max =num ;while(num != 1){if (num%2 == 0){num /=2 ;} else{num = num * 3 +1 ;if (max < num){max = num ;}}}return max ;}int main(){_int64 P, order, num, i ;_int64 max ;scanf("%I64d", &P) ;for (i=0; i<P; i++){scanf("%I64d%I64d", &order, &num) ;max = MAX( num ) ;printf("%I64d %I64d\n", order, max) ;}return 0 ;}/******************************************************//********************  心得体会  **********************//*果然是水题。。。还做的那么慢。。  水水更健康!!!*//******************************************************/





读书人网 >编程

热点推荐