CF-335A-Banana

本文介绍了一种解决字符串组成的算法,通过计算字符串种类、记录每个种类的个数,判断是否满足条件,进而求出最小个数使得指定长度的字符串可以组成原始字符串。

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

题目来源:http://codeforces.com/problemset/problem/335/A

题目大意是给你一个字符串S,然后要你求另外一个字符串s (s的长度给定) 并且求出其最小个数sum,sum个字符串s可以组成S

先求出S的种类k,并且记录每个种类的个数

如果k>n,直接输出-1;

然后就暴力从sum=1开始;

求出每种字母需要存在s中的个数,累加起来  如果大于n  则sum++  继续;

如果小于,则可以输出了

注意:输出的总长度得等于n  不能小于;

代码如下:

#include<iostream>
#include <string>
using namespace std;
string s;
int n,k=0,sum=1,len=0;
int f[35]={0};
int main()
{
    cin>>s;
    cin>>n;
    for(int i=0;i<s.length();i++)
    {
        f[s[i]-'a']++;
    }
    for(int i=0;i<30;i++)
    {
        if(f[i])
          k++;
    }
    if(k<=n)
    {
       while(1)
       {
           int need=0;
           for(int i=0;i<30;i++)
           {
              if(f[i])  //记录每种字符需要的个数
              {
                  need+=f[i]/sum;
                  if(f[i]%sum)
                    need++;
              }
           }
           if(need<=n)
           {
               cout<<sum<<endl;
               for(int x=0;x<30;x++)
               {
                   int nn=0;
                   if(f[x])
                   {
                       nn+=f[x]/sum;
                       if(f[x]%sum)
                          nn++;
                   }
                   len+=nn;
                   for(int p=0;p<nn;p++)
                     cout<<(char)(x+'a');
               }
               if(len<n)  // 如果输出长度小于n  得补全
                   for(int x=len;x<n;x++)
                       cout<<"a";
               break;
           }
           sum++;
       }
    }
    else
       cout<<"-1";
    cout<<endl;
}



资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在 IT 领域,文档格式转换是常见需求,尤其在处理多种文件类型时。本文将聚焦于利用 Java 技术栈,尤其是 Apache POI 和 iTextPDF 库,实现 doc、xls(涵盖 Excel 2003 及 Excel 2007+)以及 txt、图片等格式文件向 PDF 的转换,并实现在线浏览功能。 先从 Apache POI 说起,它是一个强大的 Java 库,专注于处理 Microsoft Office 格式文件,比如 doc 和 xls。Apache POI 提供了 HSSF 和 XSSF 两个 API,其中 HSSF 用于读写老版本的 BIFF8 格式(Excel 97-2003),XSSF 则针对新的 XML 格式(Excel 2007+)。这两个 API 均具备读取和写入工作表、单元格、公式、样式等功能。读取 Excel 文件时,可通过创建 HSSFWorkbook 或 XSSFWorkbook 对象来打开相应格式的文件,进而遍历工作簿中的每个 Sheet,获取行和列数据。写入 Excel 文件时,创建新的 Workbook 对象,添加 Sheet、Row 和 Cell,即可构建新 Excel 文件。 再看 iTextPDF,它是一个用于生成和修改 PDF 文档的 Java 库,拥有丰富的 API。创建 PDF 文档时,借助 Document 对象,可定义页面尺寸、边距等属性来定制 PDF 外观。添加内容方面,可使用 Paragraph、List、Table 等元素将文本、列表和表格加入 PDF,图片可通过 Image 类加载插入。iTextPDF 支持多种字体和样式,可设置文本颜色、大小、样式等。此外,iTextPDF 的 TextRenderer 类能将 HTML、
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值