zoukankan      html  css  js  c++  java
  • nyoj 469 擅长排列的小明 II

    擅长排列的小明 II

    时间限制:1000 ms  |  内存限制:65535 KB

    难度:3

    描述

    小明十分聪明,而且十分擅长排列计算。

    有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:

    1、第一个数必须是1

    2、相邻两个数之差不大于2

    你的任务是给出排列的种数。

    输入

    多组数据。每组数据中输入一个正整数n(n<=55).

    输出

    输出种数。

    样例输入

    4

    样例输出

    4

    #include<stdio.h>
    int main()
    {
    	int n,ac[57]={0,1,1,2};
    	for(int i=4;i<=55;i++)
    		ac[i]=ac[i-1]+ac[i-3]+1;
    	while(scanf("%d",&n)!=EOF)
    	{
    		printf("%d
    ",ac[n]);
    	}
    	return 0;
    }        
    

      

  • 相关阅读:
    2440中断
    2440内存管理
    printf不定参数
    时钟体系
    Uart串口
    链接脚本与重定位
    指令速记
    OpenOCD-JTAG调试
    ATPCS规则
    ARM三级流水线
  • 原文地址:https://www.cnblogs.com/zhangliu/p/7053355.html
Copyright © 2011-2022 走看看