URAL 1009
来源:互联网 发布:北京大学金融学知乎 编辑:程序博客网 时间:2024/05/21 06:46
这道题是这一系列里最简单的= =
简单来说,这里要一位一位的判断,因为数字分成两种:0,后面必须跟非零;非零,后面都可以。
所以用1来表示非零数,按照规则动归或回溯。
#include<stdio.h>int n,k;int sum=0;void zhixing(int i,int *a,int dum){if(i==n){sum+=dum;return;}if(a[i-1]){a[i]=1;zhixing(i+1,a,dum*(k-1));a[i]=0;zhixing(i+1,a,dum);}else{a[i]=1;zhixing(i+1,a,dum*(k-1));}}int main(void){scanf("%d%d",&n,&k);int a[20];int i,j;a[0]=1;zhixing(1,a,k-1);printf("%d\n",sum);return 0;}动归短得多
#include <stdio.h>#include <math.h>long long dp[20][2];int main(){ int N,K,i; scanf("%d%d",&N,&K); dp[1][0]=0; dp[1][1]=K-1; for(i=2; i<=N; i++) { dp[i][1]+=(K-1)*(dp[i-1][1]+dp[i-1][0]); dp[i][0]=dp[i-1][1]; } printf("%lld\n",dp[N][1]+dp[N][0]); return 0;}
0 0
- URAL 1009/URAL 1012/URAL 1013
- ural 1009
- URAL 1009
- ural 1009
- URAL
- 【ural】
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- URAL
- 工具[Source Insight]_Source Insight基本使用(1)
- SRM 649 div2 500(dp)
- Android Drawable 转化成 Bitmap
- 居然没拿到offer,失落
- 替换ExpandableListView右边箭头Group Indicator(小图标)
- URAL 1009
- MongoDB中的主从事务
- poj 1811, poj 2429 (pollard_rho算法)
- MailServer搭建——邮件收发流程
- Android任意时刻、任意代码处全屏
- mysql的查询、子查询及连接查询 , 左连接,右联接,内连接
- HDU5171GTY's birthday gift——矩阵快速幂裸题
- POJ 3481 Double Queue (数据结构)
- Prim算法和Kruskal算法