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

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

刪數問題

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

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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 建湖县| 靖西县| 泊头市| 青冈县| 成都市| 陇南市| 乳山市| 衡南县| 北辰区| 伊川县| 衡水市| 开阳县| 古交市| 莱西市| 青阳县| 宁国市| 延长县| 天全县| 永登县| 察隅县| 北流市| 如皋市| 定结县| 安吉县| 聂荣县| 武夷山市| 南昌市| 武山县| 星子县| 鄢陵县| 都江堰市| 威宁| 清苑县| 河曲县| 福清市| 黄骅市| 甘南县| 麻江县| 岚皋县| 察隅县| 南江县|