3719 - 2015校内选拔
时间限制 : 5 秒
内存限制 : 128 MB
<span style="font-size:24pt;"><span>•</span></span><span style="font-family:宋体;color:black;font-size:24pt;">今有</span><span style="font-family:Arial;color:black;font-size:24pt;">7</span><span style="font-family:宋体;color:black;font-size:24pt;">对数字：两个</span><span style="font-family:Arial;color:black;font-size:24pt;">1</span><span style="font-family:宋体;color:black;font-size:24pt;">，两个</span><span style="font-family:Arial;color:black;font-size:24pt;">2</span><span style="font-family:宋体;color:black;font-size:24pt;">，两个</span><span style="font-family:Arial;color:black;font-size:24pt;">3</span><span style="font-family:宋体;color:black;font-size:24pt;">，</span><span style="font-family:Arial;color:black;font-size:24pt;">...</span><span style="font-family:宋体;color:black;font-size:24pt;">两个</span><span style="font-family:Arial;color:black;font-size:24pt;">7</span><span style="font-family:宋体;color:black;font-size:24pt;">，把它们排成一行。</span>
<span style="font-size:24pt;"><span>•</span></span><span style="font-family:宋体;color:black;font-size:24pt;">要求，两个</span><span style="font-family:Arial;color:black;font-size:24pt;">1</span><span style="font-family:宋体;color:black;font-size:24pt;">间有</span><span style="font-family:Arial;color:black;font-size:24pt;">1</span><span style="font-family:宋体;color:black;font-size:24pt;">个其它数字，两个</span><span style="font-family:Arial;color:black;font-size:24pt;">2</span><span style="font-family:宋体;color:black;font-size:24pt;">间有</span><span style="font-family:Arial;color:black;font-size:24pt;">2</span><span style="font-family:宋体;color:black;font-size:24pt;">个其它数字，以此类推，两个</span><span style="font-family:Arial;color:black;font-size:24pt;">7</span><span style="font-family:宋体;color:black;font-size:24pt;">之间有</span><span style="font-family:Arial;color:black;font-size:24pt;">7</span><span style="font-family:宋体;color:black;font-size:24pt;">个其它数字。如下就是一个符合要求的排列：</span>
<span style="font-size:24pt;"><span>•</span></span><span style="font-family:Arial;color:black;font-size:24pt;">17126425374635</span>
<span style="font-size:24pt;"><span>•</span></span><span style="font-family:宋体;color:black;font-size:24pt;">当然，如果把它倒过来，也是符合要求的。</span>
<span style="font-size:24pt;"><span>•</span></span><span style="font-family:宋体;color:black;font-size:24pt;">请你找出另一种符合要求的排列法，并且这个排列法是以</span><span style="font-family:Arial;color:black;font-size:24pt;">74</span><span style="font-family:宋体;color:black;font-size:24pt;">开头的。</span>
<span style="font-size:24pt;"><span>•</span></span><span style="font-family:宋体;color:black;font-size:24pt;">注意：只填写这个</span><span style="font-family:Arial;color:black;font-size:24pt;">14</span><span style="font-family:宋体;color:black;font-size:24pt;">位的整数，不能填写任何多余的内容，比如说明注释等。</span>
<span style="font-size:24pt;"><span>•</span></span><span style="font-family:Arial;color:black;font-size:24pt;">74****4*7*****</span>
<span style="font-size:24pt;"><span>•</span></span><span style="font-family:Arial;color:black;font-size:24pt;">741*1*4*7*****</span><span style="font-family:Arial;color:black;font-size:24pt;"> </span>
题目输入
题目输出
输入/输出样例
输入格式
输出格式
C++解答
#include <iostream> #include <algorithm> using namespace std; int main() { //74****4*7***** string s = "74121243735566"; do { if(s[6]=='4'&&s[8]=='7') { int a1 = s.find("1", 2); int a2 = s.find("1", a1 + 1); int b1 = s.find("2", 2); int b2 = s.find("2", b1 + 1); int c1 = s.find("3", 2); int c2 = s.find("3", c1 + 1); int d1= s.find("5", 2); int d2 = s.find("5", d1 + 1); int e1= s.find("6", 2); int e2 = s.find("6", e1 + 1); if(a2 - a1 == 2 && b2 - b1 == 3 && c2 - c1 == 4 && d2 - d1==6 && e2 - e1==7) { cout << s << endl; } } } while(next_permutation(s.begin()+2, s.end())); }