问题 H: 活字印刷

题目描述
活字印刷术是中国古代四大发明之一，今天我们要试着用计算机实现一个“活字印刷术”。现在输入一个字符串s,代表一套活字字模，其中每个字模上都刻有一个字母 s[i]。输出你可以印出的非空字母序列的数目。
输入
输入数据由多组测试数据组成。每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 10 ），s中所有字母均为大写字母
输出
输出可以印出的非空字母序列数目
样例输入 Copy
AAB
样例输出 Copy
8
提示
对于样例：
可能的序列为 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。

#include<bits/stdc++.h>
using namespace std;
char a[15];
int sum[30],ans;
void dfs()
{for(int i=0;i<26;i++){if(sum[i]!=0){ans++;sum[i]--;dfs();sum[i]++;}}
}
int main()
{while(~scanf("%s",a)){ans=0;memset(sum,0,sizeof(sum));int len=strlen(a);for(int i=0;i<len;i++){sum[a[i]-'A']++;}dfs();printf("%d\n",ans);}return 0;
}

问题 H: 活字印刷相关推荐

ZJYYOJ 活字印刷（dfs）[C,C++]
目录题目及翻译题面输入输出输入样例输出样例提示题目思路注意事项 AC代码 C/C++(几乎没有代码变更) 题目及翻译题面活字印刷术是中国古代四大发明之一,今天我们要试着用计算机实 ...
Leetcode.1079 活字印刷
题目链接 Leetcode.1079 活字印刷 Rating : 1741 题目描述你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i].返回你可以印出的非空字母序列的数目. ...
Linux df -h 显示磁盘空间满，但实际未占用满——问题分析
问题现象工作中遇到一个问题,在 TX2 系统上,告警提示磁盘空间不够,如图所示 wohu@wohu:/$ df -h Filesystem Size Used Avail Use% Mounted ...
Linux实现ffmpeg H.265视频编码
Linux实现ffmpeg H.265视频编码几乎所有观看的视频,数字地面电视,电缆,卫星或互联网上的压缩.原始的,未压缩的视频太大,会浪费太多的带宽.在DVD和Blu-ray之前,有视频CD(VC ...
H.264 Video Codec速度和质量
H.264 Video Codec速度和质量从Kepler开始的所有 NVIDIA GPUs 都支持完全加速的硬件视频编码: GPUs 从费米开始支持完全加速的硬件视频解码.最近发布的图灵硬件提供了 ...
H.265 HD 和H.265 4K Video Encoder IP Core
H.265 HD 和H.265 4K Video Encoder IP Core H.265 HD Video Encoder IP Core(H.265 HD Video/Audio Encoder ...
H.265视频编码与技术全析（下）
H.265视频编码与技术全析(下) 四．帧内预测模式共35个(h264有9个),包括Planar,DC,33个方向模式: 除了Intra_Angular预测外,HEVC还和H.264/MPEG-4 ...
H.265视频编码与技术全析（上）
H.265视频编码与技术全析(上) 一．概述作为新一代视频编解码格式,H.265得到越来越广泛的应用.不久之前,苹果公司在翘首期盼中发布了iPhone6,该款手机较之以往的iPhone,不仅仅只是 ...
H.264/H265码流解析
H.264/H265码流解析一．H.264码流解析一个原始的H.264 NALU 单元常由 [StartCode] [NALU Header] [NALU Payload] 三部分组成一个原始的 ...

问题 H: 活字印刷

问题 H: 活字印刷相关推荐

最新文章

热门文章