hihocoder #1318 : 非法二进制数
来源:互联网 发布:知乎 俄罗斯电影 编辑:程序博客网 时间:2024/05/19 18:40
#1318 : 非法二进制数
题目链接:点击打开链接
思路:简单的dp,算出n位的总数,根据0面可以接1或0,1后面只能接0,公式为dp[i][0] = (dp[i-1][0] + dp[i-1][1])和dp[i][1] = dp[i-1][0]算出符合的个数,ans=总数-合法
代码:
#include<iostream>using namespace std;const int mod = 1e9+7;long long dp[101][2];int main(){int n;while(cin>>n){dp[0][0] = dp[0][1] = 1;for(int i = 1;i < n; i ++){dp[i][0] = (dp[i-1][0] + dp[i-1][1]) % mod;dp[i][1] = dp[i-1][0];}long long ans = 1,num = 0;num = (dp[n-1][0] + dp[n-1][1]) % mod;for(int i = 1; i <= n; i ++){ans = (ans*2)%mod;}cout<<(ans-num+mod)%mod<<endl;} }
0 0
- hihocoder #1318 : 非法二进制数
- hihocoder #1318 : 非法二进制数(dp)
- hihoCoder #1318 : 非法二进制数 (动态规划)
- [hihoCoder] 非法二进制数 解题报告
- hihocoder第158周非法二进制数
- [hihocoder1318]非法二进制数
- Arithmetic problem | 非法二进制数
- hiho一下 第158周/1318 : 非法二进制数
- hihocoder #1331 : 扩展二进制数
- hihocoder #1331扩展二进制数
- hiho 题目1 : 非法二进制数(数位dp)
- hiho一下 第158周 非法二进制数
- hihoCoder1318—非法二进制数(数位dp)
- hiho一下 第158周 非法二进制数
- hiho一下 第158周 非法二进制数 (dp)
- [hihoCoder] 二进制小数 解题报告
- hihoCoder 二进制小数 BigDecimal使用
- hihoCoder 二进制小数 BigDecimal类
- Cordova的热更新插件配置
- shell脚本删除几天前的备份文件
- SQL高级语句-NULL 函数-- ISNULL()、NVL()、IFNULL() 和 COALESCE() 函数
- Centos6.5 安装zabbix3
- div 设置一行文字,文字超过后用...表示
- hihocoder #1318 : 非法二进制数
- 批量打包上传FIR脚本
- WGS84、GCJ02、BD911坐标相互转换
- mysql集群之MYSQL CLUSTER
- Read/convert an InputStream to a String
- 并查集-洛谷P1525 关押罪犯
- 有序广播
- 【Jmeter】——sql参数化查询测试
- bash中命令的扩展,使用``和$(),Command Substitution