鱼C论坛

 找回密码
 立即注册
查看: 81|回复: 4

[已解决]关于循环输入

[复制链接]
发表于 2022-9-23 14:32:25 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
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 17:14 编辑
萨西摩尔·槿花 发表于 2022-9-23 15:23
题目”输入一个长度大于 10 位的自然数,输出将其各位数字重新排列成的比原数小的最大数。
例如:
输 ...


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

  1. #include <stdio.h>

  2. int main()
  3. {
  4.     long long num = 0,nn = 0,num_pre = 0,num_last = 0;
  5.     int a[30]={0},j = 0,k = 1,i=0,idx = 0,tmp = 0,n = 0;
  6.     scanf("%lld",&num);
  7.     nn=num;
  8.     while (nn > 0)
  9.     {
  10.             a[i] = nn % 10;
  11.             nn = nn / 10;
  12.             i++;
  13.     }

  14.     n = i - 1;

  15.     while ( j < n )
  16.     {

  17.         if(a[j] < a[j+1])
  18.         {
  19.             break;
  20.         }
  21.         j++;
  22.     }
  23.     idx = j+1;
  24.    
  25.     for(i = 0; i < idx; i++ )
  26.     {
  27.         if(a[idx] > a[i])
  28.         {
  29.             tmp = a[idx];
  30.             a[idx] = a[i];
  31.             a[i] = tmp;
  32.             break;
  33.         }
  34.     }

  35.     for(i = n; i >= idx ; i--)
  36.     {
  37.         num_pre = num_pre*10 + a[i];
  38.     }

  39.     for(i = 0; i < idx; i++)
  40.     {
  41.         num_last = num_last * 10 + a[i];
  42.         k = k*10;
  43.     }

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

  45.     return 0;
  46. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2022-9-23 14:38:33 | 显示全部楼层
本帖最后由 jackz007 于 2022-9-23 14:44 编辑

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

       另外,代码这样写可以简洁许多
  1. #include <stdio.h>

  2. int main(void)
  3. {
  4.         int n,a[666]={0},j,k,i=0,t,nn                  ;
  5.         scanf("%d" , & n)                              ;
  6.         for(i = 0 ; i < n ; i ++) scanf("%d" , & a[i]) ;
  7. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2022-9-23 15:23:30 | 显示全部楼层
jackz007 发表于 2022-9-23 14:38
你的代码没有问题,所谓的 "输入失败" 是指什么?请举例说明。

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

题目”输入一个长度大于 10 位的自然数,输出将其各位数字重新排列成的比原数小的最大数。
例如:
输入:652362245679 输出:652359766422 “
我发现是因为我的n范围太小了,这题应该用字符串来解,但我不知道怎么将字符串分解成几个小的字符串。求解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2022-9-23 15:56:31 | 显示全部楼层    本楼为最佳答案   
本帖最后由 桃花飞舞 于 2022-9-23 17:14 编辑
萨西摩尔·槿花 发表于 2022-9-23 15:23
题目”输入一个长度大于 10 位的自然数,输出将其各位数字重新排列成的比原数小的最大数。
例如:
输 ...


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

  1. #include <stdio.h>

  2. int main()
  3. {
  4.     long long num = 0,nn = 0,num_pre = 0,num_last = 0;
  5.     int a[30]={0},j = 0,k = 1,i=0,idx = 0,tmp = 0,n = 0;
  6.     scanf("%lld",&num);
  7.     nn=num;
  8.     while (nn > 0)
  9.     {
  10.             a[i] = nn % 10;
  11.             nn = nn / 10;
  12.             i++;
  13.     }

  14.     n = i - 1;

  15.     while ( j < n )
  16.     {

  17.         if(a[j] < a[j+1])
  18.         {
  19.             break;
  20.         }
  21.         j++;
  22.     }
  23.     idx = j+1;
  24.    
  25.     for(i = 0; i < idx; i++ )
  26.     {
  27.         if(a[idx] > a[i])
  28.         {
  29.             tmp = a[idx];
  30.             a[idx] = a[i];
  31.             a[i] = tmp;
  32.             break;
  33.         }
  34.     }

  35.     for(i = n; i >= idx ; i--)
  36.     {
  37.         num_pre = num_pre*10 + a[i];
  38.     }

  39.     for(i = 0; i < idx; i++)
  40.     {
  41.         num_last = num_last * 10 + a[i];
  42.         k = k*10;
  43.     }

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

  45.     return 0;
  46. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2022-9-23 20:58:29 | 显示全部楼层
桃花飞舞 发表于 2022-9-23 15:56
具体的解法能将一下么?我没什么思路?我百度出来了思路但是不太懂
思路: 从最后一个数向前比较,找 ...

我担心数据过大导致整型常量的范围不够,想把输入当作字符串。解题思路和你基本一样,将逆序数前面数据截取成一个新字符串,然后再依次拼接其余两段。。。只是因为我学完vb刚学c,对c的字符串操作不是很了解。。。很感谢你对我的问题这么详细的解答。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1

GMT+8, 2022-10-3 03:42

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表