【蓝桥】第五届省赛：神奇算式（字符串转换知识：stringstream、itoa、substr等）

标题：神奇算式

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。

比如：

210 x 6 = 1260
8 x 473 = 3784
27 x 81 = 2187

都符合要求。

如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

代码
我们先看一个较熟练掌握字符串技巧的ACMer写的解题代码，
这里有的东西感觉比较陌生的，就是今天需要总结的知识点，如：stringstream、ss.clear();ss << s1 ;ss >> num1;、substr.

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
ll check(string s,string sjudge)
{
	ll a=0,b=0;
	stringstream ss;
	ll ans=0;
	for(int i=1;i<=3;i++)
	{
		string s1=s.substr(0,i);
		string s2=s.substr(i,4-i);
		int num1,num2;
		ss.clear();ss << s1 ;ss >> num1;
		ss.clear();ss <<s2;ss >> num2;

		ll sum=num1*num2;
		string sumstr;
		ss.clear();ss << sum;ss >> sumstr;

		if(sumstr.length()!=4)
            continue;
        sort(sumstr.begin(),sumstr.end());
		if(sumstr==sjudge)
			cout << s1 <<" " << s2 << "=" << sum <<endl,ans++;
	}
	return ans;
}
int main()
{
    string s;
    ll ans=0;
    for(char i='0';i<='9';i++)
    for(char j=i+1;j<='9';j++)
    for(char k=j+1;k<='9';k++)
    for(char l=k+1;l<='9';l++)
    {
        s="";s+=i;s+=j;s+=k;s+=l;
        string sjudge=s;
        do
        {
            ans+=check(s,sjudge);
        }while(next_permutation(s.begin(),s.end()));
    }
    cout << ans/2 <<endl;
}

知识点：
1.stringstream
各种类型（基本类型应该都可以，具体暂时还没深究）转字符串，功能最强大，特别推荐！

转换小实验

#include <iostream>
#include <sstream>
#include <string>
#include <cstring>
using namespace std;
int main()
{
	stringstream stream;
	string s="abc";
	char c[10];
	int i=1025,j=666,k;
	double d=1.9028; 
	//1.int转string
	stream<<i;
	stream>>s;
	cout<<"int转string为 "<<s<<"  字符串长度为："<<s.length()<<endl;
	
	//2.int转char* 
	stream.clear();//再次使用记得clear()
	stream<<j;
	stream>>c;
	cout<<"int转char*为 "<<c<<"  字符串长度为："<<strlen(c)<<endl;
	
	//3.string转int
	stream.clear();
	stream<<s;
	stream>>k;
	cout<<"string转int为 "<<k<<endl; 
	
	//4.char*转int 
	stream.clear();
	stream<<c;
	stream>>k;
	cout<<"char*转int为 "<<k<<endl; 
	
	//5.double转string
	stream.clear();
	stream<<d;
	stream>>s;
	cout<<"double转string为 "<<s<<"  字符串长度为："<<s.length()<<endl;
	return 0;
}

2.itoa（）int转char*参考链接

#include <stdlib.h>
#include <stdio.h>
int main()
{
int number = 123456;

char string[25];

itoa(number, string, 16);
/*　char *itoa(int value, char *string, int radix);

	value: 待转化的整数。

　　radix: 是基数的意思,即先将value转化为radix进制的数，范围介于2-36，比如10表示10进制，16表示16进制。

　　* string: 保存转换后得到的字符串。*/
printf("integer = %d string = %s\n", number, string);

return 0;

}

3.str.substr()函数使用小实验

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int main()
{	
	string str = "0123456789";
	cout<<str.substr(0,5)<<endl;
	cout<<str.substr(1,5)<<endl;
	cout<<str.substr(0,9)<<endl;
	cout<<str.substr(0,12)<<endl;
	cout<<str.substr(0,1e100)<<endl;
	cout<<str.substr()<<endl;
	
	cout<<str.substr(5,9)<<endl;
	cout<<str.substr(5,10)<<endl;
	cout<<str.substr(10)<<endl;
	cout<<str.substr(5)<<endl;
	cout<<str.substr(9)<<endl;
	cout<<str.substr(-5,-1)<<endl;
	cout<<str.substr(1,1)<<endl;
	cout<<str.substr()<<endl;
	
	return 0;
}

字符串转换知识点参考链接：
(大体捋清楚确实不容易，姑且建议先掌握简单用法)
1.c++ stringstream（老好用了）
https://blog.csdn.net/jllongbell/article/details/79092891
（介绍字符串和数字转换函数就是sscanf和sprintf）

2.STL之Stringstream字符串流使用总结
https://blog.csdn.net/fanyun_01/article/details/66967710

3.string和stringstream用法
https://blog.csdn.net/sunshineacm/article/details/78068987

4.C++ 整型和字符串相互转换
https://blog.csdn.net/u012400584/article/details/53898287

5.C/C++整型转字符串的几种方法
https://blog.csdn.net/mnorst/article/details/6622293?utm_source=blogkpcl7

6.substr 与substring 小结
https://blog.csdn.net/qzt1204/article/details/80744543

看到本题最开始的尝试代码（错的）
感觉最近状态很不好
难题没思路且没耐心
简单题想的太繁琐且易错
写博客想法很多，但效率不高。
有一种什么都想要，但什么也得不到的感觉╮（╯ ^ ╰）╭

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int ans1=0,ans2=0;
	for(int i=1;i<=9;i++)
	{
		for(int j=1;j<=9;j++)
		{
			for(int k=1;k<=9;k++)
			{
				for(int m=1;m<=9;m++)
				{
					if(i!=j&&j!=k&&k!=m)
					{
					int x=(i*100+j*10+k)*m;
					if(x>=1000)
					{
					int b[10];
					memset(b,0,sizeof(b));
					while(x)
					{
						b[x%10]=1;
						x/=10;
					}
					if(b[i]&&b[j]&&b[k]&&b[m])
					{
						ans1++;
					}	
					}
					
					
					int y=(i*10+j)*(k*10+m);
					if(y>=1000)
					{
					int c[10];
					memset(c,10,sizeof(c));
					while(y)
					{
						c[y%10]=1;
						y/=10;
					}
					if(c[i]&&c[j]&&c[k]&&c[m])
					{
						ans2++;
					}
					}

					}	
				}
			}
		}
	}
	cout<<ans1+ans2/2; 
	return 0;
}