条形码设计

条形码设计

Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format: %lld      Java class name: Main

Submit Status

校ACM队准备筹划向学校批请一个专用机房。但是为了防止它变成公用机房,FL建议采用刷卡进入的办法,她设计了一种条形码,每人都对应一个。这种大小为2*n的条形码由以下三种元素构成:1*2、2*1、2*2的长方形方格。但是我们同样也知道,很多人都容易在刷卡时把卡的位置搞反。为了避免机器错误的处理,我们认为下图的两种条形码是一样的(图中颜色只是为方便说明,不用考虑)。

FL现在很想知道一个问题,就是用她的这种条形码编码方式,对于一个给定的长度n最多能有多少不同的条形码可供使用?

Input

多组测试数据,每一行一个正整数n(n≤28),以n = 0时作为结束。

Output

最与每一组数据,先输出“Case k:”,其中k代表case数,接下来输出一个数,可用的的条形码数目m(m不超过231.)

Sample Input

1
2
3
4
5
0

Sample Output

Case 1:1
Case 2:3
Case 3:3
Case 4:8
Case 5:12先算出所有的种树,在减去对称的。就是加上不对称的再除以2
#include<iostream>
#include<cstdio>
using namespace std;
int f[50];
int main()
{
    f[1]=1;
    f[2]=3;
    for(int i=3;i<=50;i++)
    {
        f[i]=2*f[i-2]+f[i-1];
    }
    int n,k=1;
    while(cin>>n)
    {
        if(!n)break;
        int t;
        if(n==1||n==2){
            cout<<"Case "<<k<<":"<<f[n]<<endl;k++;continue;
        }
        if(n%2!=0)
        {

            t=(f[n]+f[(n/2)])/2;
            cout<<"Case "<<k<<":"<<t<<endl;
        }
        else
        {
            t=(f[n]+2*f[(n/2)-1]+f[n/2])/2;
            cout<<"Case "<<k<<":"<<t<<endl;
        }
        k++;
    }
    return 0;
}
时间: 2024-10-07 16:51:07

条形码设计的相关文章

暑假热身 D. 条形码设计

校ACM队准备筹划向学校批请一个专用机房.但是为了防止它变成公用机房,FL建议采用刷卡进入的办法,她设计了一种条形码,每人都对应一个.这种大小为2*n的条形码由以下三种元素构成:1*2.2*1.2*2的长方形方格.但是我们同样也知道,很多人都容易在刷卡时把卡的位置搞反.为了避免机器错误的处理,我们认为下图的两种条形码是一样的(图中颜色只是为方便说明,不用考虑). FL现在很想知道一个问题,就是用她的这种条形码编码方式,对于一个给定的长度n最多能有多少不同的条形码可供使用? Input 多组测试数

支持多操作系统和多区域设置,包括Windows, MAC, Linux和Unix

Universal Barcode Font Advantage可以在一个单一的字体中生成的多种条形码类型兼容多种操作系统并具有双字节字符集的语言,例如,日文,中文和韩文 具体功能: Patent Pending字体技术能生成高质量的符号. 以一个单一的字体轻松地打印多种条形码类型. 支持多操作系统和多区域设置,包括Windows, MAC, Linux和Unix. 内含TrueType, OpenType, PCL LaserJet soft fonts和PostScript字体版本. 支持A

常见条码类型科普

中琅领跑条码标签打印软件是一款优秀的条码打印工具,是目前在行业中使用最多的软件,也是一款最快速,最容易设计专业.高质量标签的条码打印软件.在实际生产生活中,了解条码类型是做好条形码设计和有效使用中至关重要的一步,那么,对于行业中常见条码类型您了解多少呢?下面就带大家认识下行业标准下比较常见的几种条码类型. 首先在中琅领跑条码标签打印软件中点击创建一个条形码,双击条形码后在"条码"-类型中可以浏览到本产品提供的条码类型,如下图 Code 39 Code 39,又称为"Code

记观察到的微信的细节设计

首先要明确,微信的定位是 熟人间的社交圈 微信分四屏,一屏是主屏,一进去就是朋友之间的消息.二屏是好友目录,包括公众号全部收录在一个入口放在这里.三屏是发现,一些基于社交的拓展功能都放在这里.这里分开了几个类别,朋友圈是最重要的功能,单一类:第二类是对身边的事的场景应用:第三类是陌生人社交的设计:第四类就是游戏和shopping.第四屏的话是个人信息. 设计细节: 例如你点了联系人,然后返回了手机桌面,再进微信还是先出现第一屏,因为用户退出了再返回很可能就是有新信息进入:朋友圈你看到某个位置,退

图书管理系统------软件设计图纸

图书管理系统------软件设计图纸 一.图书馆管理系统总体功能概述 图书馆管理系统功能图: 1.系统登录模块 : 本模块的功能点包括: (1) 判断用户名和密码是否相符: (2) 根据用户的权限类型,登录到系统的制定界面操作使用. 2.图书管理模块: 在本模块中图书馆工作人员可以对图书进行管理操作. 本模块的功能点包括: (1) 新书入库,将新进图书按其类型将图书的基本信息录入系统数据库: (2) 图书出库,某一部分图书会随着时间的增长及知识的更新而变得不再有收藏的价值,或者图书被损坏,这些图

C# 标签(条码)的打印与设计(二)

上一篇说到条码的打印,主要是通过读取模板定义文件(XML文件),然后结合从数据库中读取的动态数据结合而产生条码.下面主要说一下如何设计这个条码模板.设计过程也很简单,只需要简单的拖拉即可.然后点击小箭头或右下角的命令,选择SaveToXmlFile,然后选择路径保存. 上面设计图产生的XML将会是以下的内容. <?xml version="1.0" encoding="utf-16" standalone="yes"?> <Ba

具有自动地计算校验和和格式化条形码的能力的条形码控件MSI Plessey

MSI Plessey条形码控件是在20世纪70年代由英国Plessey Company所设计的,主要使用在图书馆和零售应用中.MSI Code字符集的符号集是由数字0-9表示的条形码符号,开始符和结束符组成.在MSI字体中,使用圆括号来表示开始和结束字符.若不用IDAutomation字体工具将MSI字体作为一个条形码打印的话可能会比较困难,因为要求校验和数字计算.如果要首选一种简单易用的条形码字体并且不要求MSI Code,那么请考虑IDAutomation的Codabar Font,它不需

使用IOS7原生API进行二维码条形码的扫描

使用IOS7原生API进行二维码条形码的扫描 IOS7之前,开发者进行扫码编程时,一般会借助第三方库.常用的是ZBarSDK,IOS7之后,系统的AVMetadataObject类中,为我们提供了解析二维码的接口.经过测试,使用原生API扫描和处理的效率非常高,远远高于第三方库. 一.使用方法示例 官方提供的接口非常简单,代码如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

二十六、【开源框架】EFW框架Winform前端开发之Grid++Report报表、条形码、Excel导出、图表控件

回<[开源]EFW框架系列文章索引>        EFW框架源代码下载V1.2:http://pan.baidu.com/s/1hcnuA EFW框架实例源代码下载:http://pan.baidu.com/s/1o6MAKCa 前言:本章介绍除DotNetBar2控件套件之外的另外一些常用控件,包括Grid++Report报表.条形码.Excel导出.图表控件ZedGraph:类似这些控件网上免费开源的太少了,经过一番对比和使用感受最后决定把这几个控件整合到EFW框架中供大家选择使用: 本