国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 平顺县| 屯昌县| 德安县| 开远市| 凌源市| 珲春市| 栾城县| 邵阳市| 紫阳县| 塔河县| 嘉定区| 盐亭县| 波密县| 大厂| 通州区| 台南市| 句容市| 高青县| 新蔡县| 小金县| 永修县| 金沙县| 凌源市| 阜南县| 观塘区| 京山县| 黄大仙区| 河南省| 沿河| 绥芬河市| 林西县| 榆树市| 塔河县| 甘泉县| 南丹县| 婺源县| 荥经县| 二连浩特市| 泌阳县| 修武县| 九龙坡区|