关闭

hdu-4734-F(x)--数位dp

标签: 数位dp
364人阅读 评论(0) 收藏 举报
分类:


参考:http://www.cnblogs.com/kuangbin/p/3321997.html

题:http://acm.hdu.edu.cn/showproblem.php?pid=4734

#include<stdio.h>
#include<string.h>

int p[20][10000];
int bit[20];

int dfs(int pos,int num,int flag)
{
	if(pos==-1) return num>=0;
	if(num<0) return 0;
	if(flag==0&&p[pos][num]!=-1) return p[pos][num];
	int end=flag?bit[pos]:9;
	int i,j,k,ans=0;
	for(i=0;i<=end;i++)
		ans+=dfs(pos-1,num-i*(1<<pos),flag&&i==end);
	if(flag==0) p[pos][num]=ans;
	return ans;
}
int main()
{
	int i,j,k;
	int t,n;
	scanf("%d",&t);
	char ch[11];
	memset(p,-1,sizeof(p));
	for(k=1;k<=t;k++)
	{
		scanf("%s %d",ch,&n);
		int len=strlen(ch);
		int ans=0;
		for(i=0;i<len;i++)
			ans+=(ch[i]-'0')*(1<<(len-i-1));
		j=0;
		while(n){
			bit[j++]=n%10;
			n/=10;
		}
		printf("Case #%d: %d\n",k,dfs(j-1,ans,1));
	}
}


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:103175次
    • 积分:3073
    • 等级:
    • 排名:第11222名
    • 原创:212篇
    • 转载:21篇
    • 译文:0篇
    • 评论:1条
    最新评论