题目：1.颠倒的价牌 - 蓝桥云课 (lanqiao.cn)
这是我的想法，首先枚举四位数i，对于每一个数进行反转得到j，然后j-i进行相减，如果值相差为800多则存储一下差值，把如果值为-200多就存储一下差值，如果双方差值相加正好是558，就输出两对i,j，去找相差值为负的那一对：
#include<bits/stdc++.h>
using namespace std;
vector<int>t1,t2;
int main()
{
for(int i=1001;i<10000;i++)
{
int sum1,sum2,a,b,c,d;
string s1=to_string(i);
string s2=s1;
reverse(s2.begin(),s2.end());
int j=stoi(s2);
if(j-i>800)
{
t1.push_back(j);
a=i,b=j;
sum1=j-i;
}
else if(j-i<-200)
{
t2.push_back(j);
sum2=j-i;
c=i,d=j;
}
if(sum1+sum2==558){
cout<<a<<" "<<b<<endl;
cout<<c<<" "<<d<<endl;
break;
}
}
return 0;
}
Debug
结果并不对，我们发现差值既不是200多也不是800多，这是因为翻转的时候并不应该把序列逆置，我们应该需要把整个数组翻个头
其二，题目中还说了某些数字是不可以翻转的，1,2,5,6,8,9,0是可以翻转的，3,4,7是不可以翻转的。
#include<bits/stdc++.h>
using namespace std;
struct price
{
int a,b,c; //原始价格，错误价格，差值
};
vector<price>t1,t2;
char to(char s)
{
if(s=='6')return '9';
else if(s=='9')return '6';
else return s;
}
string rever(const string &str)
{
string ans;
for(int i=3;i>=0;i--)
ans.insert(ans.end(),to(str[i]));
return ans;
}
int main()
{
for(int i=1001;i<10000;i++)
{
//cout<<rever("1958")<<endl;
string s1=to_string(i);
if(s1.find('3')!=string::npos||s1.find('4')!=string::npos||s1.find('7')!=string::npos||s1.find('0')==3)continue;
string s2=rever(s1);
int j=stoi(s2);
int sub=j-i;
if(sub>-300&&sub<-200)
{
price p={i,j,sub};
t1.push_back(p);
}
else if(sub>800&&sub<900)
{
price p={i,j,sub};
t2.push_back(p);
}
for(int i=0;i<t1.size();i++)
{
for(int j=0;j<t2.size();j++)
{
if(t1[i].c+t2[j].c==558)
{
cout<<t1[i].a<<" "<<t1[i].b<<" "<<t1[i].c<<" | "<<t2[i].a<<" "<<t2[i].b<<" "<<t2[i].c<<endl;
}
}
}
}
return 0;
}
答案就是9088
二刷
#include <bits/stdc++.h>
using namespace std;
struct price
{
int a,b,c; //原始价格，颠倒价格，差值
};
vector<price>t1,t2;
char to(char a)
{
if(a=='6')return '9';
else if(a=='9')return '6';
else return a;
}
string reve(string s1)
{
string ans;
for(int i=3;i>=0;i--)
{
ans.insert(ans.end(),to(s1[i]));
}
return ans;
}
int main()
{
// 请在此输入您的代码
//首先 0可以倒过来，但是不能作为首位
//1 2 5 6 8 9 0都是可以翻转的，即一眼看不出错误、
//3 4 7是不可以翻转的，因为可以一眼看出来错误
//思想
//我们先枚举四位数，从里面枚举两个正确的价格
//然后找到之后进行翻转得到的就是颠倒的价格
//然后我们用颠倒的价格减去正确的价格
//一个差值是-200多
//一个差值是800多
//如果是两个差值相加和是558，那我们就找到这俩个价格了
for(int i=1000;i<10000;i++) //为什么要从1001开始而不是从1000开始，因为从1000开始颠倒之后就是0001，0不能作为开头
{
//开始枚举
string s1=to_string(i);
//判断一下，s1不能有3 4 7这些成员 因为有这些成员就不可能翻转
// for(int i=0;i<s1.size();i++)
// {
// if(s[i]=='3'||s[i]=='5'||s[i]=='7')
// {
// continue;
// }
// }
//判断一下，s1不能有3 4 7这些成员 因为有这些成员就不可能翻转
if(s1.find('3')!=string::npos||s1.find('4')!=string::npos||s1.find('7')!=string::npos)continue;
//找到了s1也就找到了s2，因为s2就是s1的牌子翻了。
string s2=reve(s1); //我们把整个数组s1先逆置一下，然后对特殊成员（6，9）进行特殊处理即可
//我们计算一下差值
int j=stoi(s2);
int sub=j-i;
//在这里有两种情况:
//赔了200多,赚了800多
//我们在这里吧所以赔了200多，赚了800多的价格都存储起来，最后相加，如果等于558那就是合法的
//赔了200多
if(sub>-300&&sub<-200)
{
price p={i,j,sub};
t1.push_back(p);
}
//赚了800多
if(sub>800&&sub<900)
{
price p={i,j,sub};
t2.push_back(p);
}
//最后的答案
for(int i=0;i<t1.size();i++)
{
for(int j=0;j<t2.size();j++)
{
if(t1[i].c+t2[j].c==558)
{
cout<<t1[i].a<<" "<<t1[i].b<<" "<<t1[i].c<<endl;
}
}
}
}
return 0;
}
