解题思路:
注意事项:
参考代码:
#include<iostream> using namespace std; int main() { int n,k,a0,a1,i;//n表示位数,k表示进制 cin>>n; cin>>k; a0=1;a1=k-1; for(i=2;i<=n;i++) { int last1=a1; a1=(k-1)*(a1+a0); a0=last1; } cout<<a1; return 0; } /* 这种方法会超时 int a[16]; int count; int judge(int n) { int sign=1; for(int i=1;i<n-1;i++) { if(a[i]==0&&a[i+1]==0) { sign=0; break; } } return sign; } void dfs(int n,int k,int i)//n表示位数,k表示进制,i表示当前位置 { int x=0; if(i==n) { if(judge(n)) count++; return; } if(i==0) x=1; for(x;x<k;x++) { a[i]=x; dfs(n,k,i+1); } return; } int main() { int n,k;//n表示位数,k表示进制 cin>>n; cin>>k; dfs(n,k,0); cout<<count; return 0; } */
0.0分
0 人评分
汽水瓶 (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:609 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:589 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:592 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:550 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1168 |
WU-小九九 (C++代码)浏览:1686 |
Cylinder (C语言描述+详细分析)浏览:3288 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:564 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:622 |