B
错误做法:
输入错误,应该是输入一个正整数而不是一个数组,我输入了一个数组,然后还出现了段错误。
#include<iostream>
#include<cstdio>
#include<algorithm>
const int N=100010;
using namespace std;
int main()
{
int x[N];
int n=sizeof(x);
int j=0;
scanf("%d",x);
sort (x,x+n);
if(x[0]!=0)
printf("%d",x);
else {
for(int i=0;i<n;i++)
{
if(x[i]==0) j++;
}
x[0]=x[j];
x[j]=0;
printf("%d",x);
}
return 0;
}
改正:
思路是用字符串存正整数,在对其进行排序,在开一个数组,来标记第一个不是0的最小数字,并且用break函数只输出这一个数字,进而满足题目不能包含前导0的要求,最后输出没有被标记的数字,实现正整数的重排。
#include<iostream>
#include<algorithm>
using namespace std;
int mk[101010];
int main()
{
string s; //用字符串存正整数
cin>>s;
sort(s.begin(),s.end());
for(int i=0;i<s.length();i++)
{
if(s[i]!='0'){
cout<<s[i];
mk[i]=1;
break;
}
}
for(int i=0;i<s.length();i++)
{
if(!mk[i]) cout<<s[i];
}
return 0;
}
C
错误做法:
字符串的输入方式不对,应用char来定义字符数组,并且忘记了输出,做题太马虎,该题的思路也有问题,一是应该开一个数组来替换数值,不开单个数组替换不对,会造成数组混乱,二是漏掉了字符串都是一样的情况,代码逻辑有问题。
#include<iostream>
#include <cstdio>
#include<string.h>
using namespace std;
const int N=100010;
int main()
{
string s[N];
scanf("%s",s);
int n=sizeof(s);
if(n<=3) printf("%d",-1);
else if(n%2==0)
{
for(int i=0;i<n/2;i++)
{
if(s[i]!=s[n/2-1]){
s[i]=s[n/2-1];
s[n/2-1]=s[i];
s[n/2]=s[i];
s[n-1-i]=s[n/2];
}
}
}
else if(n%2!=0){
for(int i=0;i<(n+1)/2;i++)
{
if(s[i]!=s[(n-1)/2-1])
{
s[i]=s[(n-1)/2-1];
s[(n-1)/2-1]=s[i];
s[(n-1)/2+1]=s[i];
s[n-1-i]=s[(n-1)/2-1];
}
}
}
return 0;
}
修改后:
#include<iostream>
#include <cstdio>
#include<string.h>
using namespace std;
const int N=100010;
int main()
{
char s[N],tmp[N];
scanf("%s",s);
int n=strlen(s);
for(int i=1;i<n/2;i++){
if(s[i]!=s[i-1]){
tmp[i]=s[i];
s[i]=s[i-1];
s[i-1]=tmp[i];
s[n-i-1]=s[i];
s[n-i]=tmp[i];
printf("%s",s);
return 0;
}
}
cout<<-1;
}