zoj 3816
来源:互联网 发布:quartus mac系统 编辑:程序博客网 时间:2024/06/10 08:59
给出一个数求小于这个数的所有数中能缩减成回文序列的最大的数
比赛的时候两头一起考虑大小去了,其实只要从左边的考虑,右边的配合就行了。。。
对这种题就是无能。。要么就想纯暴力要么就想直接得出正确答案,其实可以综合一下。。上网找了份代码对着敲的
http://blog.csdn.net/u011345136/article/details/39122741
细节挺多,虽然短但是不大好敲
挺奇怪的就是本来用得sscanf,但是这之后s就变成空的了。。
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int Left[50],Right[50],len;long long num;char s[50];long long GetAns(int l,int r){long long ans=0;for(int i=1;i<=l;i++)ans=ans*10+Left[i];for(int i=r;i>=1;i--)ans=ans*10+Right[i];return ans;}long long dfs(int l,int r,int state){long long ans=-1;if(l+r>=len+1){if(l+r>len+1) return -1;ans=GetAns(l-1,r);if(ans>=num) ans=-1;return ans;}int m=state?(s[l]-'0'):9;for(int i=m;i>=0;i--){Left[l]=i;if((l!=1&&Left[l]==Left[l-1])||(l==1&&i==0)||(l+r==len)) ans=max(ans,dfs(l+1,r,state&&(i==s[l]-'0')));elsefor(int k=r+1;l+k<=len;k++){Right[k]=i;ans=max(ans,dfs(l+1,k,state&&(i==s[l]-'0')));} if(ans>0) return ans;}return ans;}int main(){int t;scanf("%d",&t);while(t--){scanf("%lld",&num);sprintf(s+1,"%lld",num);len=strlen(s+1);printf("%lld\n",dfs(1,0,1));}return 0;}
0 0
- zoj 3816
- zoj 3816(dfs)
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- 黑马程序员——java基础:内部类与匿名内部类
- java-- 四则运算
- Android Contextual Action Mode的使用方法
- 分治思想的应用:C++实现快速排序和随机化的快速排序
- drawRect:(CGRect)rect方法
- zoj 3816
- References as class members
- hdu 4737 A Bit Fun(TwoPointer)
- 《MFC游戏开发》笔记七 游戏特效的实现(一):背景滚动
- Linux服务器维护监控相关
- 解多项式方程组的吴方法的Maple代码和使用
- objective_C中用@interface和 @property 方式声明变量的区别
- 跟着鬼哥学PyQtPart.4
- C#.NET验证码智能识别学习笔记---04C#.Net图片操作