[已解决]关于循环输入

萨西摩尔·槿花

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
我根据上边的思路来解题并不难，只不过没有更多的数据来测试，我觉的上面思路有考虑不足的地方，还是想请楼主讲下思路。

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     long long num = 0,nn = 0,num_pre = 0,num_last = 0;
   
6.     int a[30]={0},j = 0,k = 1,i=0,idx = 0,tmp = 0,n = 0;
   
7.     scanf("%lld",&num);
   
8.     nn=num;
   
9.     while (nn > 0)
   
10.     {
    
11.             a[i] = nn % 10;
    
12.             nn = nn / 10;
    
13.             i++;
    
14.     }
    
15. 
    
16.     n = i - 1;
    
17. 
    
18.     while ( j < n )
    
19.     {
    
20. 
    
21.         if(a[j] < a[j+1])
    
22.         {
    
23.             break;
    
24.         }
    
25.         j++;
    
26.     }
    
27.     idx = j+1;
    
28.    
    
29.     for(i = 0; i < idx; i++ )
    
30.     {
    
31.         if(a[idx] > a[i])
    
32.         {
    
33.             tmp = a[idx];
    
34.             a[idx] = a[i];
    
35.             a[i] = tmp;
    
36.             break;
    
37.         }
    
38.     }
    
39. 
    
40.     for(i = n; i >= idx ; i--)
    
41.     {
    
42.         num_pre = num_pre*10 + a[i];
    
43.     }
    
44. 
    
45.     for(i = 0; i < idx; i++)
    
46.     {
    
47.         num_last = num_last * 10 + a[i];
    
48.         k = k*10;
    
49.     }
    
50. 
    
51.     printf("%lld\n",(num_pre*k + num_last));
    
52. 
    
53.     return 0;
    
54. }
    

复制代码

跳转到最佳答案楼层

jackz007

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

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

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int n,a[666]={0},j,k,i=0,t,nn                  ;
   
6.         scanf("%d" , & n)                              ;
   
7.         for(i = 0 ; i < n ; i ++) scanf("%d" , & a[i]) ;
   
8. }

复制代码

萨西摩尔·槿花

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

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

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

桃花飞舞

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

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

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     long long num = 0,nn = 0,num_pre = 0,num_last = 0;
   
6.     int a[30]={0},j = 0,k = 1,i=0,idx = 0,tmp = 0,n = 0;
   
7.     scanf("%lld",&num);
   
8.     nn=num;
   
9.     while (nn > 0)
   
10.     {
    
11.             a[i] = nn % 10;
    
12.             nn = nn / 10;
    
13.             i++;
    
14.     }
    
15. 
    
16.     n = i - 1;
    
17. 
    
18.     while ( j < n )
    
19.     {
    
20. 
    
21.         if(a[j] < a[j+1])
    
22.         {
    
23.             break;
    
24.         }
    
25.         j++;
    
26.     }
    
27.     idx = j+1;
    
28.    
    
29.     for(i = 0; i < idx; i++ )
    
30.     {
    
31.         if(a[idx] > a[i])
    
32.         {
    
33.             tmp = a[idx];
    
34.             a[idx] = a[i];
    
35.             a[i] = tmp;
    
36.             break;
    
37.         }
    
38.     }
    
39. 
    
40.     for(i = n; i >= idx ; i--)
    
41.     {
    
42.         num_pre = num_pre*10 + a[i];
    
43.     }
    
44. 
    
45.     for(i = 0; i < idx; i++)
    
46.     {
    
47.         num_last = num_last * 10 + a[i];
    
48.         k = k*10;
    
49.     }
    
50. 
    
51.     printf("%lld\n",(num_pre*k + num_last));
    
52. 
    
53.     return 0;
    
54. }
    

复制代码

萨西摩尔·槿花

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

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