国产探花免费观看_亚洲丰满少妇自慰呻吟_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}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 枣强县| 德化县| 商城县| 新疆| 乃东县| 枝江市| 凭祥市| 固镇县| 习水县| 沭阳县| 遵义县| 奉节县| 丹棱县| 壤塘县| 改则县| 平凉市| 山东| 尉犁县| 资兴市| 杭州市| 方正县| 克拉玛依市| 长兴县| 奉节县| 富锦市| 会东县| 山阴县| 贵州省| 裕民县| 苏尼特右旗| 永昌县| 扎囊县| 惠州市| 柳州市| 新晃| 桃园县| 小金县| 甘南县| 潜江市| 灵川县| 定日县|