135示例輸出
138提示
這題是每?jī)蓚€(gè)空座做,然后就是這樣的規(guī)律,就是假設(shè)最后一個(gè)座位坐人就是f【i-3】最后一個(gè)不坐人就是f【i-1】,為什么要加1呢,因?yàn)榭赡苤挥凶詈笕齻€(gè)坐人,前面不做人啊!!#include <stdio.h>
int main(){ int i,g,f[50]; f[1]=1;f[2]=2;f[3]=3; for(i=4;i<=45;i++) { f[i]=f[i-1]+f[i-3]+1; } while(~scanf("%d",&g)) { PRintf("%d/n",f[g]); } return 0;}
|
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注