阿牛的EOF牛肉串 sdut 1019

最新推荐文章于 2021-02-08 16:06:49 发布

青苹之末

最新推荐文章于 2021-02-08 16:06:49 发布

阅读量749

点赞数

CC 4.0 BY-SA版权

分类专栏：数学问题

本文链接：https://blog.youkuaiyun.com/were__wolf/article/details/10073281

数学问题专栏收录该内容

39 篇文章

订阅专栏

探讨了如何计算由字符'E'、'O'、'F'组成的长度为n的字符串数量，其中不允许'O'字符相邻。介绍了问题背景及解决思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

阿牛的EOF牛肉串

Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^

题目描述

今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。

你，NEW ACMer,EOF的崇拜者，能帮阿牛算一下一共有多少种满足要求的不同的字符串吗？

输入

输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成，(0< n< 40)。

输出

对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。

示例输入

1
2

示例输出

3
8

这个题目也要找到规律的

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int i,n,k,l;
    int a[105];
    int b[105];
    while(scanf("%d",&n)!=EOF)
    {
        l=1;
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        sort(a,a+n);
        printf("%d",a[0]);
        k=0;
        for(i=1;i<n;i++)
        {
            if(a[i]>a[k])
            {
                 k=i;
                 b[l]=a[k];
                 l++;
            }

        }
          if(l!=1)
          printf(" ");
          for(i=1;i<l;i++)
          {
              printf("%d",b[i]);
              if(i!=l-1)
              printf(" ");
          }
        printf("\n");
    }
    return 0;
}
 



/**************************************
	Problem id	: SDUT OJ 2178 
	User name	: persue 
	Result		: Accepted 
	Take Memory	: 472K 
	Take Time	: 0MS 
	Submit Time	: 2013-06-18 20:09:08  
**************************************/