题意:给定的火柴棒数组成最大的回文数。
原先的思路是尽可能组成单个位置大的数,后来一想肯定位数越多越大,所以就尽可能只用2或3根火柴棒。
对于总数是偶数的情况,直接总数/2输出‘1’即可。
对于总数是奇数的情况:
当总数可以恰好对称分布时,中间为‘7’,左右平分‘1’((总数-3)/2);
当总数不能恰好对称分布,(下面数字表示的是火柴棒数),如2232时,将中间的2232合并再平分,即333(“777”);
开始想的时直接将777放中间,但实际上因为‘7’>‘1’,所以把它们对称放再把‘1’插到‘7’之间(“71717”);
然鹅我这样依旧WA= =看了一个题解发现好像大家都是用字符串输入而我直接整数取模得到位数的,改改就过了……
务必注意读题啊!
是10000位的十进制数 不是10000
样例有前导0?
(深刻的教训)
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int stick[10]= {6,2,5,5,4,5,6,3,7,6};
char n[10];
int main() {
int t;
scanf("%d",&t);
while(t--) {
int cnt=0;
scanf("%s",n);
for(int i=0;n[i];i++){
cnt+=(stick[n[i]-'0']);
}
if(cnt==5){
puts("5");
}
else if(cnt%4==1) {
printf("7");
for(int i=1; i<=(cnt-9)/4; i++) {
printf("1");
}
printf("7");
for(int i=1; i<=(cnt-9)/4; i++) {
printf("1");
}
puts("7");
}
else if(cnt%4==3) {
for(int i=1; i<=(cnt-3)/4; i++) {
printf("1");
}
printf("7");
for(int i=1; i<=(cnt-3)/4; i++) {
printf("1");
}
puts("");
}
else {
cnt/=2;
while(cnt--) {
printf("1");
}
puts("");
}
}
return 0;
}