【3x+1猜想】思考:x一定会缩减成比它小的值
2016-02-06 20:23
330 查看
//寻找x缩减的第一个值 #include <iostream> #include <fstream> using namespace std; const int GI_MAX = 0xFFFF; int arr[GI_MAX + 1] = { 0 }; void forTest(int iMax); int main(char argc, char argv[]) { memset(arr, 0, GI_MAX + 1); forTest(GI_MAX); getchar(); } int liTest3Xp1(int iMax) { int i_now = iMax; while (i_now > 1 && i_now < 0xFFFFFFF)// 防止溢出 { if (i_now % 2 == 0) { i_now /= 2; } else { i_now = i_now * 3 + 1; } if (i_now < iMax && arr[i_now]) { return i_now; } } if (i_now == 1) { return iMax; } else { return 0; } } void forTest(int iMax) { ofstream o_f; o_f.open("3Xp1.txt"); for (int i = 1; i < iMax; i++) { arr[i] = liTest3Xp1(i); if (i % 2) { o_f << i << "->" << arr[i] << endl; } if (arr[i] == 0) { cout << "error" << endl; break; } } o_f.close(); cout << "end!"; } //根据结果发现规律不能啊
相关文章推荐
- LVM逻辑卷管理-卷的缩减和扩容
- lvm基本操作(扩展和缩减)
- lvm 基本应用
- 大道至减 推荐
- Linux学习之逻辑卷管理
- linux 缩减文件系统大小 LVM
- LVM
- Linux之redhat中lvm分区教程
- linux系统lvm中lv使用空间的调整
- LVM是逻辑盘卷管理
- 浅谈缩减SCSS 50%样式代码的14条实战经验
- ios如何在#import方面提升编译性能
- android上的简单hook
- iOS中的HTTP协议 如何使用GET和POST
- JAVA中的接口和抽象类
- FPGA 独立按键消抖
- RunLoop
- Unity GameObject.activeSelf, GameObject.activeInHierarchy,GameObject.SetActive和SetActiveRecursively