国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

刪數問題

2019-11-11 00:23:15
字體:
來源:轉載
供稿:網友

PRoblem Description

 鍵盤輸入一個高精度的正整數n(≤100位),去掉其中任意s個數字后剩下的數字按照原來的左右次序組成一個新的正整數。編程對給定的n與s,尋找一種方案,使得剩下的數字組成的新數最小。

Input

  輸入有多組 每組包括原始數n,要去掉的數字數s;

Output

 輸出去掉s個數后最小的數

Example Input

178543  4

Example Output

13

Hint

 

Author

他強任他強,我吃我三狼。

說實話,這題做的頭皮發麻。

01#include<stdio.h>
02#include<string.h>
03int main()
04{
05    int i, s, len, n;
06    char a[100];
07    while(scanf("%s", a) != EOF)
08    {
09        n = 0;
10        scanf("%d", &s);
11        while(s > 0)
12        {
13            i = 0;
14            len = strlen(a);
15            while(i < len && a[i] <= a[i+1])
16                i++;
17            while(i < len)
18            {
19                a[i] = a[i+1];
20                i++;
21            }
22            s--;
23        }
24        len = strlen(a);
25        while((a[n] == '0') && (n < len)) n++;
26        if(n == len)
27            printf("0/n");
28        else
29        {
30            for(i = n; i < strlen(a); i++)
31            {
32                printf("%c", a[i]);
33            }
34            printf("/n");
35        }
36    }
37    return 0;
38}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 卢龙县| 太原市| 崇文区| 合肥市| 富锦市| 武定县| 当阳市| 安福县| 东乡| 都昌县| 广南县| 美姑县| 永年县| 马关县| 资兴市| 武冈市| 嘉祥县| 万宁市| 舞阳县| 政和县| 土默特左旗| 顺昌县| 石楼县| 雷山县| 南丰县| 白水县| 辽宁省| 大新县| 南皮县| 东明县| 金阳县| 东城区| 穆棱市| 成都市| 留坝县| 丹江口市| 云龙县| 邵阳县| 江都市| 彰化市| 广水市|