| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 489 人关注过本帖
标题:新人报道~~求助,老师留的作业题不会....
只看楼主 加入收藏
一只大菜狗
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2015-2-12
结帖率:0
收藏
已结贴  问题点数:20 回复次数:4 
新人报道~~求助,老师留的作业题不会....
【问题描述】
 
给定一个r位(r<1000)正整数C,去掉其中任意s个数字后将剩余的数字按原来的左右顺序组成一个新的正整数,使得新组成的数的值最大。
 
【输入形式】
 
从标准输入读入n+1行,其中第一行是正整数s(s<800),以下n行是正整数C的各位数字,以及可能的空格符和换行符。
 
【输出形式】
 
将计算结果写到标准输出上,每50个数字一行,每5个数字之间由一个空格符分隔。
 
【输入样例1】
 
2
123 321
 
【输出样例1】
 
3321
 
【输入样例2】
 
1
12345 67
89
 
【输出样例2】
 
23456 789

怎么做到把读入的数字转化成字符串,然后删除输出呢...
我还尝试去看了下贪心算法...能用到求最大数里面吗...
搜索更多相关主题的帖子: 换行符 正整数 左右 
2015-02-12 15:48
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:7 
随手瞎写的,算法有可能是错误的,仅供你参考
程序代码:
#include <stdio.h>

int main()
{
    unsigned s;
    char r[1000];
    size_t len = 0;

    scanf( "%u", &s );
    for( int c; c=getchar(), c!=EOF; )
        if( c>='0' && c<='9')
            r[len++] = c;

    size_t col = 0;
    for( size_t i=0; i+s<len; ++i )
    {
        if( s != 0 )
        {
            size_t idx = i;
            for( size_t j=0; j!=s+1; ++j )
            {
                if( r[i+j]=='9' )
                {
                    idx = i+j;
                    break;
                }
                if( r[i+j] > r[idx] )
                    idx = i+j;
            }
            s -= idx-i;
            i = idx;
        }

        if( col != 0 )
        {
            if( col%50 == 0 )
                putchar( '\n' );
            else if( col%5 == 0 )
                putchar( ' ' );
        }
        ++col;
        putchar( r[i] );
    }
    putchar( '\n' );

    return 0;
}

2015-02-13 09:35
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:7 
用itoa函数可以把数字换成字符串

一片落叶掉进了回忆的流年。
2015-02-13 14:37
一只大菜狗
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2015-2-12
收藏
得分:0 
真心谢谢各位大神..困惑好久了
2015-02-14 15:17
tlliqi
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:204
帖 子:15453
专家分:65956
注 册:2006-4-27
收藏
得分:7 
多动手敲敲代码
2015-02-14 21:43
快速回复:新人报道~~求助,老师留的作业题不会....
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015479 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved