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

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

刪數(shù)問題

2019-11-11 02:14:35
字體:
供稿:網(wǎng)友

PRoblem Description

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

Input

  輸入有多組 每組包括原始數(shù)n,要去掉的數(shù)字?jǐn)?shù)s;

Output

 輸出去掉s個數(shù)后最小的數(shù)

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;}
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 新乡市| 合山市| 崇阳县| 宜君县| 麻城市| 辛集市| 梁山县| 阿坝县| 江达县| 龙山县| 汉中市| 娱乐| 平遥县| 青阳县| 华亭县| 乌兰县| 聂拉木县| 天门市| 万年县| 新闻| 荥经县| 麻栗坡县| 突泉县| 两当县| 海林市| 通许县| 马尔康县| 仪征市| 营山县| 石河子市| 乌苏市| 二连浩特市| 建德市| 九台市| 澎湖县| 北海市| 遵化市| 久治县| 阿尔山市| 长沙市| 灵宝市|