DHU 一维数组卖鸭子

最新推荐文章于 2024-08-31 22:41:09 发布

jtymyxmz

最新推荐文章于 2024-08-31 22:41:09 发布

阅读量120

点赞数 1

分类专栏： DHU OJ 文章标签： c++ 算法

本文链接：https://blog.csdn.net/jtymyxmz/article/details/140499352

版权

DHU OJ 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

思路和代码

/*
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;
}

参考：无

收获：先简化问题

菜菜，不是教程，做题和学习记录