解题思路:动态规划 注意事项: 参考代码: #include<iostream> using namespace std; long long d0[20];//存首数字为0的n位数个数(第二位不为0) long long d1[20];//存首数字不为0的n位数个数 int main() { int N,K; cin>>N>>K; d1[1]=K-1; d0[1]=1; for(int i=2;i<=N;++i) { d0[i]=d1[i-1]; d1[i]=(d0[i-1]+d1[i-1])*(K-1); } cout<<d1[N]; return 0; }
0.0分
2 人评分
大神老白 (C语言代码)浏览:611 |
A+B for Input-Output Practice (VI) (C++代码)浏览:417 |
【明明的随机数】 (C++代码)浏览:781 |
人见人爱A+B (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:681 |
1014题解浏览:485 |
出圈】指针malloc版浏览:355 |
1048题解(读入回车问题)浏览:563 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:604 |