1147 -- 小周的烦恼

最新推荐文章于 2019-05-30 19:16:42 发布

jtahstu_akoj

最新推荐文章于 2019-05-30 19:16:42 发布

阅读量3.4k

点赞数

分类专栏： akoj 文章标签： akoj

本文链接：https://blog.csdn.net/jtahstu_akoj/article/details/48136433

版权

akoj 专栏收录该内容

250 篇文章 8 订阅

订阅专栏

小周的烦恼

Time Limit:1000MS Memory Limit:65536K
Total Submit:139 Accepted:80

Description

4231 删去某位后可变成 423,421,431,231 其中最大的一个数为431。
小周想找到某个数删去某位后最大的一个数。请您帮帮他吧。

Input

输入第一行有一个整数N表示有N组测试数据。
接下来有N行，且每行都有一个整数m（0 < m < 2^30）。

Output

输出每行m删去某位后最大的一个数。

Sample Input

2
123
4231

Sample Output

23
431

Hint

ahstu@icpc2014

Source

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1147 {
        class Program {
            static void Main(string[] args) {
                int n = int.Parse(Console.ReadLine());
                while (n-- > 0) {
                    int m = int.Parse(Console.ReadLine());
                    int[] a = new int[10];
                    int max = 0, len = (int)Math.Log10(m * 1.0) + 1, i, j, s;
                    //Console.WriteLine(len);
                    max = m / 10;
                    for (i = len - 1; i >= 0; i--) {
                        a[i] = m % 10;
                        m /= 10;
                    }
                    for (i = 0; i < len; i++)//删除第i位，然后把这个数与max比较，遍历一遍得最大值
                    {
                        s = 0;
                        for (j = 0; j < len; j++) {
                            if (i == j) continue;
                            s = s * 10 + a[j];
                        }
                        if (s > max) max = s;
                    }
                    Console.WriteLine(max);
                }
            }
        }
    }