6月30日-助教题解-刺客信条起源

解法:考虑直接从借的总额去递推只剩1元的情况不大好递推。

不妨直接从只剩1元去递推借 n 天的总额。

每天要借剩下的一半多1元,

设a [ i ]  表示借 i  天,最后只剩1元

那么有递推式  a[ i ] = ( a[ i - 1 ]+1 )*2;

又因n < =30 ,可直接打表输出。

注意:数据会爆int,使用long long 类型。

#include <stdio.h>
int main() {
    long long a[40];
    for(int i=1;i<=31;i++){
        if(i==1)a[i]=1;
        else a[i]=(a[i-1]+1)*2;  
    }
    int n;
    while(~scanf("%d",&n)){
        printf("%lld\n",a[n]);  
    }
    return 0;
}
View Code

 

posted @ 2020-06-29 23:15  无声-黑白  阅读(361)  评论(0编辑  收藏