思路和代码
/*
1输入 N,1<=N<=7,多组
2设到第 i 个村子有 a[i]只鸭子可卖,计算 a[i],存到数组中
有 卖 剩
1 a[1] a[1]/2+1 a[2]
2 a[2] a[2]/2+1 a[3]
3 ...
4
5
6
7 a[7] a[7]/2+1 2
N a[N] a[N]/2+1 a[N+1]
化简 a[N]=2+2a[N+1];
a[N+1]=(a[N]-2)/2;
a[7]=a[7]/2+1+2,a[7]=6
3输出 a[N]/2+1和 (a[N]-2)/2
*/
#include<iostream>
using namespace std;
int main(){
int N;
int a[7];
a[6]=6;
for(int i=5;i>=0;i--){
a[i]=2+2*a[i+1];
}
while(cin>>N){
cout<<a[N-1]/2+1<<" "<<(a[N-1]-2)/2<<endl;
}
return 0;
}
参考:无
收获:先简化问题
菜菜,不是教程,做题和学习记录