牛客周赛Round30补题

                                                                     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; 
    
}

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值