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

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

刪數問題

2019-11-11 02:12:31
字體:
來源:轉載
供稿:網友

PRoblem Description

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

Input

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

Output

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

Example Input

178543  4

Example Output

13#include<stdio.h>#include<string.h>int main(){    int i,j,s,flag,num;    char digit[111];    while(~scanf("%s",digit))    {        num=0;        scanf("%d",&s);        if(s>=strlen(digit)) printf("0/n");        else        {            for(i=0;i<s;i++)            {                for(j=0;j<strlen(digit);j++)                {                    if(digit[j]<=digit[j+1]) continue;                    else                    {                        flag=j;break;                    }                }                for(j=flag;j<strlen(digit);j++)                    digit[j]=digit[j+1];            }            for(i=0;i<strlen(digit);i++)            {                if(digit[i]=='0') num++;            }             if(num==strlen(digit)) printf("0/n");             else             {                  for(i=0;i<strlen(digit);i++)                  {                      if(digit[i]=='0') continue;                      else                      {                          flag=i;break;                      }                  }                  for(i=flag;i<strlen(digit);i++)                  {                      printf("%c",digit[i]);                  }                  printf("/n");             }        }    }    return 0;}或者用while.原理是相同的。 #include<stdio.h>#include<string.h>int main(){    int i,s,len,n;    char a[100];    while(~scanf("%s",a))    {        n=0;        scanf("%d",&s);    while(s>0)    {        i=0;len=strlen(a);        while(i<len&&a[i]<=a[i+1])            i++;        while(i<len)        {            a[i]=a[i+1];            i++;        }        s--;    }    len=strlen(a);    while(a[n]=='0'&&n<len) n++;    if(n==len) printf("0/n");    else    {        for(i=n;i<strlen(a);i++)        printf("%c",a[i]);        printf("/n");    }    }    return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 梅河口市| 玛沁县| 景宁| 霍山县| 西畴县| 鄂伦春自治旗| 申扎县| 德昌县| 简阳市| 米脂县| 瓮安县| 建德市| 东至县| 轮台县| 济阳县| 皮山县| 上杭县| 寿阳县| 丹棱县| 彩票| 淅川县| 金山区| 鄱阳县| 隆昌县| 朝阳区| 昆山市| 通州市| 突泉县| 棋牌| 出国| 西和县| 南投县| 本溪| 屯昌县| 衡东县| 额济纳旗| 白玉县| 两当县| 阿拉善盟| 武城县| 西贡区|