标签:13 int 样例 178543 删数 解决 include strlen 贪心
任务描述
有一个长度为n(n <= 240)的正整数,从中取出s(s < n)个数,使剩余的数保持原来的次序不变,求这个正整数经过删数之后最小是多少。
输入格式
第一行输入n和s
输出格式
输出一个整数
输入样例
178543 4
输出样例
13
1 #include<stdio.h> 2 #include<string.h> 3 4 /* 5 样例: 6 178543 4 7 3849729 5 8 */ 9 int main() 10 { 11 char a[240];//使用字符数组来存数字 直接使用strlen函数计算长度 12 int s; 13 scanf("%s %d", a, &s); 14 int len = strlen(a); 15 while(s != 0) 16 { 17 int i = 0; 18 //计算递增序列的最后一个字符 19 while(a[i] <= a[i+1]) 20 i++; 21 //删除该最后一个字符 22 while(i < len-1) 23 { 24 a[i] = a[i+1]; 25 i++; 26 } 27 len--; 28 s--; 29 } 30 for(int i = 0; i < len; i++) 31 printf("%c", a[i]); 32 return 0; 33 }
标签:13,int,样例,178543,删数,解决,include,strlen,贪心 来源: https://www.cnblogs.com/sheep-cloud/p/14813468.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。