解题思路:
注意事项:
参考代码:
#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 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:674 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:889 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:677 |
母牛的故事 (C语言代码)浏览:945 |
C二级辅导-计负均正 (C语言代码)浏览:482 |
时间转换 (C语言代码)浏览:634 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:687 |
1197求助浏览:631 |
神奇的fans (C语言代码)浏览:991 |
陶陶摘苹果2 (C++代码)浏览:551 |