安卓网站客户端制作,快速网络推广,竞价网站策划,扁平化风格网站模板数字的空洞 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 209 测试通过 : 120 题目描述 在个位数中#xff1a;0#xff0c;4#xff0c;6#xff0c;8#xff0c;9有一个共同的特征#xff1a;数形上存在空洞… 数字的空洞 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 209 测试通过 : 120 题目描述 在个位数中04689有一个共同的特征数形上存在空洞其中8有两个相切的空洞。 一个非负整数具有多个空洞给定一个空洞数目h0 ≤ h ≤ 510请你写一个计算机程序来找出能产生这些空洞的数要求数应尽可能小且无前导零。 输入 一行输入一个非负整数h表示空洞的数目。 输出 能产生这些空洞的最小数。 注意输出部分的结尾要求包含一个多余的空行。 样例输入 0 1 15 70 样例输出 1 0 48888888 88888888888888888888888888888888888 题目来源 “IBM南邮杯”个人赛2009 思路还是很清晰的特别情况就是h1和h0的情况其他都可以用统一的方法处理6是用不到的。实现代码如下 #includeiostream
#includecstdlib
#includecstdio
#includealgorithm
using namespace std;
const int N51010;
char a[N];
int h;
int main()
{while(scanf(%d,h)1){int cnt0;if(h0){printf(%d\n,1);}if(h1){printf(%d\n,0);}if(h2){int ph/2;for(int i1;ip;i){a[cnt]8;}hh-p*2;if(h1){a[cnt]4;}for(int jcnt-1;j0;j--){printf(%c,a[j]);}printf(\n);}}
} 版权声明本文为博主原创文章未经博主允许不得转载。 转载于:https://www.cnblogs.com/Tobyuyu/p/4965599.html
