国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

Fighting_小銀考呀考不過四級(jí)

2019-11-10 17:34:15
字體:
供稿:網(wǎng)友

Fighting_小銀考呀考不過四級(jí)

Time Limit: 1000ms   Memory limit: 65536K  有疑問?點(diǎn)這里^_^

題目描述

四級(jí)考試已經(jīng)過去好幾個(gè)星期了,但是小銀還是對(duì)自己的英語水平擔(dān)心不已。小銀打算好好學(xué)習(xí)英語,爭(zhēng)取下次四級(jí)考試和小學(xué)弟小學(xué)妹一起拿下它!四級(jí)考試的時(shí)候,監(jiān)考老師會(huì)按考號(hào)分配固定的座位,但唯一不變的是每?jī)蓚€(gè)人之間肯定至少會(huì)留下兩個(gè)空座位,原因相信大家都懂得。那么問題來了,我們現(xiàn)在只關(guān)注教室里的一排座位,假設(shè)每排有n個(gè)座位,小銀想知道這一排至少坐一個(gè)人的前提下,一共有多少種坐法。

輸入

 多組輸入。第一行輸入整數(shù)n,代表教室里這一排的座位數(shù)目。(1 <= n <= 45)

輸出

輸出種類數(shù)目。輸入輸出各占一行,保證數(shù)據(jù)合法。

示例輸入

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

 


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 镇康县| 遵义市| 叶城县| 光山县| 大英县| 全椒县| 辽宁省| 江津市| 石柱| 庄浪县| 鸡泽县| 玉环县| 兰西县| 鄂尔多斯市| 华宁县| 湘乡市| 义乌市| 蓬莱市| 涞源县| 高清| 宣汉县| 凤台县| 林周县| 乌兰察布市| 清苑县| 阿拉善盟| 巴塘县| 鲜城| 宜良县| 星座| 三都| 荔浦县| 南昌县| 九江县| 寻甸| 长汀县| 洞口县| 高密市| 铁岭市| 和平县| 辉县市|