小红练心算

• 思路：把握三个数字，构造一个函数，返回值是下一个平方的数字（m），然后更新a（k：全局变量）与a+2*x（t：全局变量，！！！但是但是，为了最后的输出方便，t就接收较大的值，也就是说t可等于更新后的a，例如：48 ，k = 46,，t = 50，看代码吧，这里说的不好），这里我们用括号里面的数字简略代替，什么意思呢？我们用939来举例
• 经过一次函数调用之后，k = 900，t = 978，m = 39（待平方的数字）；
• 所有的乘积小的数一定写在大的数前面
• 这题用long long，数据挺大的；
• 可以算一下，n - k = t - n

#include <bits/stdc++.h>
using namespace std;

#define ll long long
ll k, t, n; // 三个数字 

//求出下一个要平方的数字，并且更新k，t 
ll getPF(ll n) {
	
	// 先求出n靠哪两个数
	// 再比较靠这两个数，哪个更近 
	ll cnt = 0;  
	ll p1 = n; 
//	例如：
//	939 -> 93 cnt = 1 -> 9 cnt = 2  2个0 
//	900  (9 + 1)00 = 1000
	 
	while (p1 >=10) {
		p1 /= 10;
		cnt++; // 计次++ 
	}  
	
	ll p2 = p1 + 1;
	while (cnt--) {
		p1 *= 10;
		p2 *= 10;
	} 
	
	// 按照与两个数字的差距来判断距离哪个更近
	if (n - p1 > p2 - n) { // n距离p2更近 ，而p2是较大的数，由t接收 
		t = p2; 
		k = 2 * n - t; // n - k = t - n; 例如：939 939 - 900 = 978 - 939   所谓的2x 
		return p2 - n;
	} 
	else {
		k = p1;
		t = 2 * n - k;
		return n - p1;
	}
	
}
string intToString(ll g) { // 将整数转换为字符串
	string res = "";
	while (g){
		res = char (g % 10 + '0') + res;
		g /= 10;
	} 
	return res;
} 

// 这个模拟就很复杂了，但是没有任何的算法 
int main () {
	// 若下一个要平方的n为0，+就不用写了，并且程序退出 
	cin >> n;
	string tmp = "=";
	while (n > 0) {
		cout << n << "^2" << endl; // 输出遇到^2就换行 
		n = getPF(n);// 得到下一个要平方的n
		tmp += intToString(k) + "*" + intToString(t);
		// 若 n 不为0，则要加上“+”,等下还要计算  
		if (n) tmp += "+";
		cout << tmp; 
		
	}
	return 0;
}