题目:1.颠倒的价牌 - 蓝桥云课 (lanqiao.cn)
这是我的想法,首先枚举四位数i,对于每一个数进行反转得到j,然后j-i进行相减,如果值相差为800多则存储一下差值,把如果值为-200多就存储一下差值,如果双方差值相加正好是558,就输出两对i,j,去找相差值为负的那一对:
js
#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是不可以翻转的。
js
#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