Codeforces 258B Little Elephant and Elections

题意:有7个人从m个数中任选一个不重复的,其中4和7是幸运数,一个人的幸运值等于他所选的数字中所有'4'的个数+'7'的个数。求一个人的幸运值比其他6人幸运值总和大的方案数。

 1 #include <iostream>
 2 #define MOD 1000000007
 3 using namespace std;
 4 typedef long long LL;
 5 LL dp[11][11];
 6 LL f[11],ans;
 7 int bit[11],len;
 8 void init(){
 9     dp[1][0] = 8;dp[1][1] = 2;
10     for(int i = 2;i <= 10;i++){
11         for(int j = 0;j <= i;j++){
12             if(j)   dp[i][j] += dp[i-1][j-1]*2;
13             dp[i][j] += dp[i-1][j]*8;
14         }
15     }
16 }
17 
18 void cal(LL x){
19     len = 0;
20     while(x){
21         bit[len++] = x%10;
22         x /= 10;
23     }
24     int cnt = 0;
25     for(int i = len-1;i >= 0;i--){
26         for(int j = 0;j < bit[i];j++){
27             int c = (j == 4 || j == 7) ? 1 : 0;
28             for(int k = 0;k <= 10;k++){
29                 if(cnt+c+k > 10)    break;
30                 f[cnt+c+k] = (f[cnt+c+k]+dp[i][k]) % MOD;
31             }
32             if(i == 0)  f[cnt+c] = (f[cnt+c]+1) % MOD;
33         }
34         if(bit[i] == 4 || bit[i] == 7)  cnt++;
35     }
36     f[cnt]++;f[0]--;
37 }
38 
39 void dfs(int dep,int sum,LL cnt){
40     if(sum >= len)   return;
41     if(dep == 6){
42         for(int i = sum+1;i <= len;i++){
43             ans = (ans + cnt*f[i]) % MOD;
44         }
45         return;
46     }
47     for(int i = 0;i < len;i++){
48         f[i]--;
49         dfs(dep+1,sum+i,cnt*(f[i]+1)%MOD);
50         f[i]++;
51     }
52 }
53 
54 int main()
55 {
56     LL n;
57     cin>>n;
58     init();
59     cal(n);
60     ans = 0;
61     dfs(0,0,1);
62     cout<<ans<<endl;
63     return 0;
64 }
View Code

 

转载于:https://www.cnblogs.com/zhexipinnong/p/3411093.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/261087.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python 数据分析 Matplotlib篇 plot设置线条样式(第2讲)

Python 数据分析 Matplotlib篇 plot设置线条样式(第2讲)         🍹博主 侯小啾 感谢您的支持与信赖。☀️ 🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ�…

装 linux后 win7消失了,win7系统重装后ubuntu启动消失不见的解决方法

很多小伙伴都遇到过win7系统重装后ubuntu启动消失不见的困惑吧&#xff0c;一些朋友看过网上零散的win7系统重装后ubuntu启动消失不见的处理方法&#xff0c;并没有完完全全明白win7系统重装后ubuntu启动消失不见是如何解决的&#xff0c;今天小编准备了简单的解决办法&#xf…

微服务扩展新途径:Messaging

【编者按】服务编排是微服务设置的一个重要方面。本文在利用 ActiveMQ 虚拟话题来实现这一目标的同时&#xff0c;还会提供实用性指导。文章系国内 ITOM 管理平台 OneAPM 编译呈现。 目前&#xff0c;微服务使用已十分普遍&#xff0c;利用服务编排&#xff08;而不是服务编制&…

C语言发送邮件

c语言发送邮件Linux下使用c语言发送邮件 领导交代一个任务&#xff0c;需要将服务器上的df -hl的执行结果定时发给他。 尝试使用sendmail来发邮件&#xff0c;但是后来放弃了&#xff0c;并不是所有的服务器上都安装了sendmail。 于是&#xff0c;就用c写一个吧&#xff0c;还…

linux虚拟主机泛解析,Apache虚拟主机的配置和泛域名解析实现代码

Apache虚拟主机的配置和泛域名解析实现代码更新时间&#xff1a;2012年03月11日 00:28:19 作者&#xff1a;Apache虚拟主机的配置和泛域名解析实现代码&#xff0c;需要的朋友可以参考下虚拟主机的配置基于IP地址的虚拟主机配置Listen 80DocumentRoot /www/jb51ServerName ww…

GetBuffer与ReleaseBuffer的用法

GetBuffer与ReleaseBuffer的用法&#xff0c;CString剖析2008-06-07 22:39 这是一个非常容易被用错的函数&#xff0c;主要可能是由于大家对它的功能不太了解。其实点破的话&#xff0c;也不是那么深奥。 GetBuffer(int size)是用来返回一个你所指定大小可写内存的成员方法。它…

Linux 路径和目录问题

相对路径和绝对路径 绝对路径&#xff1a; 一定要从跟目录写起&#xff0c;比如/usr/share.doc 相对路径&#xff0c;不是由/写起的&#xff0c;相对指的是相对于目前的工作目录的路径。比如cd ../man&#xff0c;..指的是上一级目录 目录的相关操作&#xff1a; . 此层目录 ..…

关于js中function(e) e的理解

e是事件&#xff0c;在firefox中只能在事件现场使用window.event&#xff0c;所以只有把event传给函数使用。 为了兼容FF和其它浏览器&#xff0c;一般会在函数里重新给e赋值&#xff1a;e window.event || e;也就是说&#xff0c;如果window.event存在&#xff0c;则该浏览器…

socket用法linux,linux socket编程,要用到哪些函数,和用法介绍?_Linux_天涯问答_天涯社区...

4、获得地址信息/* 来源: http://www.jfox.info/c/a/ic/18071a.html */#include #include /* for strncpy */#include #include #include #include #include intmain(){int fd;struct ifreq ifr;fd socket(AF_INET, SOCK_DGRAM, 0);/* I want to get an IPv4 IP address */if…

深入浅出 RPC - 浅出篇+深入篇

摘自: http://blog.csdn.net/mindfloating/article/details/39473807 近几年的项目中&#xff0c;服务化和微服务化渐渐成为中大型分布式系统架构的主流方式&#xff0c;而 RPC 在其中扮演着关键的作用。在平时的日常开发中我们都在隐式或显式的使用 RPC&#xff0c;一些刚入行…

[iPhone开发]UIWebview 嵌入 UITableview

UIWebview 嵌入UITableview, 将UIWebview 加入到UITableview的cell里面&#xff0c;而且&#xff0c;将UIWebview 的高度设为内容的高度&#xff0c;内容的高度&#xff0c;可以当UIWebview 载入完成之后&#xff0c;从UIWebview 的子view中找到scrollView&#xff0c;这个scro…

把A表中的a字段和b字段数据 复制到B表中的aa字段和bb字段

insert into tab2 (column1,column2) select column1,column2 from tab1 转载于:https://www.cnblogs.com/jthb/p/3423175.html

linux如何备份网站,linux怎么备份网站

云服务器备份 CSBS云服务器备份(Cloud Server Backup Service)为云服务器下所有云硬盘创建一致性在线备份&#xff0c;无需关机。针对病毒入侵、人为误删除、软硬件故障等场景&#xff0c;可将数据恢复到任意备份点&#xffe5;0.268&#xffe5;0.2/GB/月通过自定义脚本实现SA…

Docker热点文章链接 - 持续更新

docker技术的不断更新让我只能不停奔跑&#xff1a;Docker官方网站Chris Richardson 微服务系列DaoCloud博客 2016/6/23 (周四) 12:48 DockerCon 2016 D1&#xff5c;自身集成编排&#xff0c;Docker 意欲清场&#xff1f;DockerCon 2016 D2&#xff5c;剑指商业化Docker 1.11&…

图灵访谈系列之一:陈世欣谈产品经理与社区

原文链接地址&#xff1a;点击打开链接 10月20日&#xff0c;产品经理社区PMCamp、极客社区TopGeek的发起者和组织者陈世欣先生来图灵做客&#xff0c;畅谈对产品经理成长和社区发展的看法。以下为图灵社区整理的相关谈话内容。 人物简介&#xff1a; 陈世欣 StingChen产品经理…

C#中Hashtable的用法

在封装题库的时候&#xff0c;发现传实体很受限制&#xff0c;每个题型都需要建立不同的实体&#xff0c;这 样封装的时候就需要将实体一起封装&#xff0c;而且添加新题型的也不够灵活&#xff0c;这样就想到了 HashTable&#xff0c;让所有的题型都使用HashTable来传参&#…

kdbg调试linux汇编,Ubuntu 16.04安装Kdbg替代Insight实现汇编的调试

ibatis XML标签的含义selectKey: 有3个主要的属性: 1)resultClass:返回的主键的数据类型,跟sqlMap中的数据类型一致: 2)type:表示主键在insert之前或之后生成(取决于 ...raspberry 烧写镜像到SD卡刚开始接触树莓派,需要烧写系统镜像到SD卡,网上找了些资料,记录于此. ra…

Jenkins 使用 maven 出现C:\Windows\system32\config\systemprofile的解决

jenkins 使用 maven 出现 C:\Windows\system32\config\systemprofile 的原因是 Jenkins 服务启动的账号使用了系统的账号&#xff0c;在服务里改成具体的桌面用户账号即可。 If your command runs fine on Win command prompt as user X, then you should run Jenkins with the…

mediawiki禁止注册

只允许管理员代为注册&#xff0c;在LocalSettings.php中增加: $wgGroupPermissions array(); $wgGroupPermissions[’*’ ][’createaccount’] false; $wgGroupPermissions[’*’ ][’read’] true; $wgGroupPermissions[’*’ ][’edit’] false; $wgGroupPermissions[’…

在Linux下用源码编译安装apache2

Linux下安装一个软件&#xff0c;最好去看下它的官方guide&#xff0c;apache2.4的安装安装guide 0. installation guide http://httpd.apache.org/docs/2.4/install.html 然后是下载源码 1. download http2.4&#xff0c; 下载地址 下载好了以后&#xff0c;把它解压到一个路…