模拟题这种东西啊~就是自己读题,自己打,没有别的方法。。。贴份6000+b的code跑;

#include <bits/stdc++.h>
using namespace std;
//typedef long long LL; const int N=1e5+10;
char s[N]; //输入串 char tmp[N];//每次要处理的串;
char t1[N]; //要处理的前半
char t3[N];
char t2[N]; //后半; //答案串,和答案数量
char ans[55][N];
int res; char jian[N];
int cal(char *a, char *b)//a-b
{
int jie = 0;
int lena = strlen(a);
int lenb = strlen(b);
int i,j;
for(i = lenb-1, j = lena-1; i >= 0 || j >= 0; i--,j--)
{
if(i >= 0)
a[j] = a[j]-(b[i]+jie)+'0';
else
a[j] = a[j]-jie;
if(a[j] < '0')
{
a[j] += 10;
jie = 1;
}
else
jie = 0;
}
int k;
for(int i = 0; i < lena; i++)
{
if(a[i] != '0')
{
k = i;
break;
}
}
int h = 0;
for(int i = k; i < lena; i++)
a[h++] = a[i];
if(!h) a[h++]='0';
a[h] = '\0';
strcpy(jian,a);
} int main()
{
char one[5];
strcpy(one,"1");
int cas=1;
int T;
scanf("%d",&T);
while(T--)
{
scanf("%s",tmp);
res=0;
while(1)
{
int len=strlen(tmp);
if(len==1)
{
strcpy(ans[res++],tmp);
break;
}
if(len%2) //奇数
{
char mid;
int num1,num2,num3;
num1=num2=num3=0;
for(int i=0;i<len/2;i++)
t3[num3++]=tmp[i];
for(int i=len/2-1;i>=0;i--)
t1[num1++]=tmp[i];
mid=tmp[len/2];
for(int i=len/2+1;i<len;i++)
t2[num2++]=tmp[i];
t1[num1]='\0';
t2[num2]='\0';
t3[num3]='\0'; int temp=strcmp(t2,t1);
if(temp>0)
{
int zsq=0;
for(int i=num1-1;i>=0;i--)
ans[res][zsq++]=t1[i];
ans[res][zsq++]=mid;
for(int i=0;i<num1;i++)
ans[res][zsq++]=t1[i];
ans[res][zsq]='\0';
cal(tmp,ans[res]);
res++;
strcpy(tmp,jian);
}
else if(temp==0)
{
strcpy(ans[res],tmp);
res++;
break;
}
else
{
if(mid=='0')
{
cal(t3,one);
if(t3[0]=='0')
{
strcpy(ans[res++],"1");
strcpy(ans[res++],"99");
break;
}
int zsq=0;
int jian_len=strlen(jian);
for(int i=0;i<jian_len;i++)
ans[res][zsq++]=jian[i];
ans[res][zsq++]=mid;
for(int i=jian_len-1;i>=0;i--)
ans[res][zsq++]=jian[i];
ans[res][zsq]='\0';
cal(tmp,ans[res]);
strcpy(tmp,jian);
res++;
}
else
{
mid--;
int zsq=0;
for(int i=0;i<num3;i++)
ans[res][zsq++]=t3[i];
ans[res][zsq++]=mid;
for(int i=num3-1;i>=0;i--)
ans[res][zsq++]=t3[i];
ans[res][zsq]='\0';
cal(tmp,ans[res]);
strcpy(tmp,jian);
res++;
}
} }
else //偶数
{
int num1,num2,num3;
num1=num2=num3=0;
for(int i=0;i<len/2;i++)
t3[num3++]=tmp[i];
for(int i=len/2-1;i>=0;i--)
t1[num1++]=tmp[i];
for(int i=len/2;i<len;i++)
t2[num2++]=tmp[i];
t1[num1]='\0';
t2[num2]='\0';
t3[num3]='\0'; int temp=strcmp(t2,t1);
if(temp>0)
{
int zsq=0;
for(int i=num1-1;i>=0;i--)
ans[res][zsq++]=t1[i];
for(int i=0;i<num1;i++)
ans[res][zsq++]=t1[i];
ans[res][zsq]='\0';
cal(tmp,ans[res]);
strcpy(tmp,jian);
res++;
}
else if(temp==0)
{
strcpy(ans[res],tmp);
res++;
break;
}
else
{
cal(t3,one);
if(jian[0]=='0')
{
strcpy(ans[res++],"1");
strcpy(ans[res++],"9");
break;
}
int zsq=0;
int jian_len=strlen(jian);
for(int i=0;i<jian_len;i++)
ans[res][zsq++]=jian[i];
for(int i=jian_len-1;i>=0;i--)
ans[res][zsq++]=jian[i];
ans[res][zsq]='\0';
cal(tmp,ans[res]);
strcpy(tmp,jian);
res++;
}
}
}
printf("Case #%d:\n",cas++);
printf("%d\n",res);
for(int i=0;i<res;++i)
printf("%s\n",ans[i]);
}
return 0;
}

HDU5920【模拟】的更多相关文章

  1. App开发:模拟服务器数据接口 - MockApi

    为了方便app开发过程中,不受服务器接口的限制,便于客户端功能的快速测试,可以在客户端实现一个模拟服务器数据接口的MockApi模块.本篇文章就尝试为使用gradle的android项目设计实现Moc ...

  2. 故障重现, JAVA进程内存不够时突然挂掉模拟

    背景,服务器上的一个JAVA服务进程突然挂掉,查看产生了崩溃日志,如下: # Set larger code cache with -XX:ReservedCodeCacheSize= # This ...

  3. Python 爬虫模拟登陆知乎

    在之前写过一篇使用python爬虫爬取电影天堂资源的博客,重点是如何解析页面和提高爬虫的效率.由于电影天堂上的资源获取权限是所有人都一样的,所以不需要进行登录验证操作,写完那篇文章后又花了些时间研究了 ...

  4. HTML 事件(四) 模拟事件操作

    本篇主要介绍HTML DOM中事件的模拟操作. 其他事件文章 1. HTML 事件(一) 事件的介绍 2. HTML 事件(二) 事件的注册与注销 3. HTML 事件(三) 事件流与事件委托 4.  ...

  5. 模拟AngularJS之依赖注入

    一.概述 AngularJS有一经典之处就是依赖注入,对于什么是依赖注入,熟悉spring的同学应该都非常了解了,但,对于前端而言,还是比较新颖的. 依赖注入,简而言之,就是解除硬编码,达到解偶的目的 ...

  6. webapp应用--模拟电子书翻页效果

    前言: 现在移动互联网发展火热,手机上网的用户越来越多,甚至大有超过pc访问的趋势.所以,用web程序做出仿原生效果的移动应用,也变得越来越流行了.这种程序也就是我们常说的单页应用程序,它也有一个英文 ...

  7. javascript动画系列第一篇——模拟拖拽

    × 目录 [1]原理介绍 [2]代码实现 [3]代码优化[4]拖拽冲突[5]IE兼容 前面的话 从本文开始,介绍javascript动画系列.javascript本身是具有原生拖放功能的,但是由于兼容 ...

  8. C++ 事件驱动型银行排队模拟

    最近重拾之前半途而废的C++,恰好看到了<C++ 实现银行排队服务模拟>,但是没有实验楼的会员,看不到具体的实现,正好用来作为练习. 模拟的是银行的排队叫号系统,所有顾客以先来后到的顺序在 ...

  9. MSYS2——Windows平台下模拟linux环境的搭建

    最近从MSYS1.0迁移到了MSYS2.0,简单讲,MSYS2.0功能更强大,其环境模拟更加符合linux.虽然本身来自cygwin,但其集成了pacman软件管理工具,很有linux范,并且可以直接 ...

随机推荐

  1. 【caffe-windows】 caffe-master 之图片转换成lmdb or leveldb

    前期准备: 文件夹train:此文件夹中按类别分好子文件夹,各子文件夹里存放相应图片 文件夹test:同train,有多少类就有多少个子文件夹 trainlabels.txt : 存的是训练集的标签  ...

  2. 游戏开发之基础图像---3d图像处理

    http://dev.gameres.com/Program/Visual/3D/3Darit.htm float 类型数据有效数字是小数点后面6位 单精度 doluble 类型数据是至少10位,双精 ...

  3. LeetCode(70)题解: climbing-stairs

    https://leetcode.com/problems/climbing-stairs/ 题目: You are climbing a stair case. It takes n steps t ...

  4. CSS常识

    1.给一个div设置边框:border:1px #CCCCCC bold; 2.给DOM加小手:cursor:pointer; 取消小手:cursor:auto;

  5. 怎样得到QML package的具体API接口

    虽然我们的developer站点有丰富的API介绍,可是,有些API的介绍可能并不全,有些API也在不断地演进中. 为了得到更具体的API,我们能够通过例如以下的命令来得到更加具体的信息.比方我们对& ...

  6. MySQL 创建自定义函数(1)

    1. 创建测试自定义函数(1) CREATE DEFINER=`dbdh`@`localhost` FUNCTION `test`.`sp_function_dbdh_three`() RETURNS ...

  7. spawn类expect方法详解

    本文我们将介绍spawn类的基本方法expect方法,这个方法是用来匹配返回的结果,这个返回的结果是指子程序的返回结果,同时会将匹配的相关信息保存在spawn类的相关属性中. 基本属性包括三个,第一个 ...

  8. async函数学习笔记

    含义 async函数是什么?一句话,它就是Generator函数的语法糖. const fs = require('fs') const readFile = function(fileName){ ...

  9. [RK3288][Android6.0] 调试笔记 --- eMMC分区号和名字的对应【转】

    本文转载自:http://blog.csdn.net/kris_fei/article/details/77318410 Platform: Rockchip OS: Android 6.0 Kern ...

  10. Zygote进程介绍【转】

    本文转载自:http://blog.csdn.net/yangwen123/article/details/17258023 Zygote进程介绍   在Android系统中,存在不同的服务,这些服务 ...