[已解决]关于循环输入

萨西摩尔·槿花

int main()
{
        int n,a[666]={0},j,k,i=0,t,nn;
        scanf("%d ",&n);
        nn=n;
        while (nn>0)
        {
                scanf("%d ",&a[i]);
                i++;
                nn=nn-1;
        }

这是我代码的前半段，第一个输入是求后面输入的个数，后面循环输入将值存储入数组。为什么读入失败了

最佳答案

月排行榜 / 总排行榜

桃花飞舞

2022-9-23 15:56:31

萨西摩尔·槿花 发表于 2022-9-23 15:23
题目”输入一个长度大于 10 位的自然数，输出将其各位数字重新排列成的比原数小的最大数。
例如：
输 ...

具体的解法能将一下么？我没什么思路？我百度出来了思路但是不太懂
思路： 从最后一个数向前比较，找到第一个递增数，然后在该数后面的数中，找到比该数更小的一个数替换它的位置，然后剩余的数倒序排列即可。
比如测试样例中，一直找到62才出现递增，那么将6替换为已比较过的数中最接近它的5，然后剩余的数字倒序排列，所以是9766422
我根据上边的思路来解题并不难，只不过没有更多的数据来测试，我觉的上面思路有考虑不足的地方，还是想请楼主讲下思路。

#include <stdio.h>

int main()
{
    long long num = 0,nn = 0,num_pre = 0,num_last = 0;
    int a[30]={0},j = 0,k = 1,i=0,idx = 0,tmp = 0,n = 0;
    scanf("%lld",&num);
    nn=num;
    while (nn > 0)
    {
            a[i] = nn % 10;
            nn = nn / 10;
            i++;
    }

    n = i - 1;

    while ( j < n )
    {

        if(a[j] < a[j+1])
        {
            break;
        }
        j++;
    }
    idx = j+1;
    
    for(i = 0; i < idx; i++ )
    {
        if(a[idx] > a[i])
        {
            tmp = a[idx];
            a[idx] = a[i];
            a[i] = tmp;
            break;
        }
    }

    for(i = n; i >= idx ; i--)
    {
        num_pre = num_pre*10 + a[i];
    }
 
    for(i = 0; i < idx; i++)
    {
        num_last = num_last * 10 + a[i];
        k = k*10;
    }

    printf("%lld\n",(num_pre*k + num_last));

    return 0;
}

跳转到最佳答案楼层

jackz007

       你的代码没有问题，所谓的 "输入失败" 是指什么？请举例说明。

       另外，代码这样写可以简洁许多

#include <stdio.h>

int main(void)
{
        int n,a[666]={0},j,k,i=0,t,nn                  ;
        scanf("%d" , & n)                              ;
        for(i = 0 ; i < n ; i ++) scanf("%d" , & a[i]) ;
}

萨西摩尔·槿花

jackz007 发表于 2022-9-23 14:38
你的代码没有问题，所谓的 "输入失败" 是指什么？请举例说明。

       另外，代码这样写可以简洁 ...

题目”输入一个长度大于 10 位的自然数，输出将其各位数字重新排列成的比原数小的最大数。
例如：
输入：652362245679 输出：652359766422 “
我发现是因为我的n范围太小了，这题应该用字符串来解，但我不知道怎么将字符串分解成几个小的字符串。求解

桃花飞舞

萨西摩尔·槿花 发表于 2022-9-23 15:23
题目”输入一个长度大于 10 位的自然数，输出将其各位数字重新排列成的比原数小的最大数。
例如：
输 ...

具体的解法能将一下么？我没什么思路？我百度出来了思路但是不太懂
思路： 从最后一个数向前比较，找到第一个递增数，然后在该数后面的数中，找到比该数更小的一个数替换它的位置，然后剩余的数倒序排列即可。
比如测试样例中，一直找到62才出现递增，那么将6替换为已比较过的数中最接近它的5，然后剩余的数字倒序排列，所以是9766422
我根据上边的思路来解题并不难，只不过没有更多的数据来测试，我觉的上面思路有考虑不足的地方，还是想请楼主讲下思路。

#include <stdio.h>

int main()
{
    long long num = 0,nn = 0,num_pre = 0,num_last = 0;
    int a[30]={0},j = 0,k = 1,i=0,idx = 0,tmp = 0,n = 0;
    scanf("%lld",&num);
    nn=num;
    while (nn > 0)
    {
            a[i] = nn % 10;
            nn = nn / 10;
            i++;
    }

    n = i - 1;

    while ( j < n )
    {

        if(a[j] < a[j+1])
        {
            break;
        }
        j++;
    }
    idx = j+1;
    
    for(i = 0; i < idx; i++ )
    {
        if(a[idx] > a[i])
        {
            tmp = a[idx];
            a[idx] = a[i];
            a[i] = tmp;
            break;
        }
    }

    for(i = n; i >= idx ; i--)
    {
        num_pre = num_pre*10 + a[i];
    }
 
    for(i = 0; i < idx; i++)
    {
        num_last = num_last * 10 + a[i];
        k = k*10;
    }

    printf("%lld\n",(num_pre*k + num_last));

    return 0;
}

萨西摩尔·槿花

桃花飞舞 发表于 2022-9-23 15:56
具体的解法能将一下么？我没什么思路？我百度出来了思路但是不太懂
思路： 从最后一个数向前比较，找 ...

我担心数据过大导致整型常量的范围不够，想把输入当作字符串。解题思路和你基本一样，将逆序数前面数据截取成一个新字符串，然后再依次拼接其余两段。。。只是因为我学完vb刚学c，对c的字符串操作不是很了解。。。很感谢你对我的问题这么详细的解答。