2019/1/22

7744问题：

输出所有形如aabb的4位完全平方数。

我的code：

#include<iostream>
#include<cmath>
using namespace std;
 int main() {
 	  int i;
 	  for (i = 1000; i <= 9999; i++) {
  		if (i / 1000 == (i / 100) % 10 && (i / 10) % 10 == i % 10 
  			&& ((int)sqrt(i)*(int)sqrt(i)) == i) {
  			cout<<i<<" ";
  		}	
    } 
    system("pause");
 }

更好的code：

 #include<iostream>
 #include<cmath>
 using namespace std;
 int main() {
 
 	int i, j;
 	for (i = 1; i <= 9; i++) {
 		for (j = 1; j <= 9; j++) {
 			int n = i * 1100 + j * 11;       //注意这里
 			int m = floor(sqrt(n) + 0.5);    //（*）
 			if (m*m == n) { 
 				cout << n << " ";
 			}
 		}
 	}
 	system("pause");
 }

（*）行注： 为什么要加0.5呢？ 理论上不加也可以，但这样写不保险，因为浮点数的运算有可能存在误差。

假设经过大量计算后，由于误差的影响，整数1变成了0.999999999， floor的结果会是0而不是1 。为了减小误差的影响，一般改为四舍五入，即floor(x+0.5)。
当然，这样做小数部分为0.5的数也会受到浮点误差的影响，因此任何一道严密的算法竞赛题目中都需要想办法解决这个问题。

3n+1问题

对于任意大于1的自然数，若n为奇数，则将n变为3n+1；否则变为n的一半。经过若干次，一定会使n=1 。
输入n ，输出变换的次数。n≤10^9.
mycode：

#include<iostream>
#include<cmath>
using namespace std;
int main() {

	int n;   //有误
	int count = 0;
	cin >> n;
	while (n != 1) {
		if (n % 2 == 0) {  //判断偶数
			n /= 2;
		}
		else {            //判断奇数
			n = 3 * n + 1;  
		}
		count++;
	}
	cout << count << endl;
	system("pause");
}

分析：n≤10^9 ，当n很大时经过3*n会使结果溢出！应改为long long n;