一本通1646:GT 考试

#include <bits/stdc++.h>
using namespace std;
typedef int ll;
inline ll read()
{
    ll s=0;
    bool f=0;
    char ch=' ';
    while(!isdigit(ch))
    {
        f|=(ch=='-'); ch=getchar();
    }
    while(isdigit(ch))
    {
        s=(s<<3)+(s<<1)+(ch^48); ch=getchar();
    }
    return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
    if(x<0)
    {
        putchar('-'); x=-x;
    }
    if(x<10)
    {
        putchar(x+'0'); return;
    }
    write(x/10);
    putchar((x%10)+'0');
    return;
}
#define W(x) write(x),putchar(' ')
#define Wl(x) write(x),putchar('\n')
const int N=100005,M=25;
int n,m,Mod;
int Num[25],f[25][25];
int ans[25][25],power[25][25],a[25][25],c[25][25];
inline void Ad(int &x,int y)
{
    x+=y;
    x-=(x>=Mod)?Mod:0;
    return;
}
int Next[25];
inline void Pre_f()
{
    int i,j=0;
    Next[1]=0;
    for(i=2;i<=m;i++)
    {
        while((Num[j+1]!=Num[i])&&j) j=Next[j];
        if(Num[j+1]==Num[i]) j++;
        Next[i]=j;
    }
    for(i=0;i<m;i++)
    {
        for(j=0;j<=9;j++)
        {
            int Now=i;
            while((Num[Now+1]!=j)&&Now) Now=Next[Now];
            if(Num[Now+1]==j) Now++;
            f[i][Now]++;
        }
    }
    /*
    for(i=0;i<m;i++,puts(""))
    {
        for(j=0;j<m;j++) W(f[i][j]);
    }
    puts("");
    */
    return;
}
int main()
{
    int i,j,k,Sum=0;
    R(n); R(m); R(Mod);
    for(i=1;i<=m;i++)
    {
        char ch=' ';
        while(!isdigit(ch)) ch=getchar();
        Num[i]=ch-'0';
    }
    Pre_f();
    ans[0][0]=1;
    for(i=0;i<=m-1;i++) power[i][i]=1;
    memmove(a,f,sizeof a);
    while(n)
    {
        if(n&1)
        {
            memset(c,0,sizeof c);
            for(i=0;i<=m-1;i++) for(j=0;j<=m-1;j++) for(k=0;k<=m-1;k++)
            {
                Ad(c[i][j],power[i][k]*a[k][j]%Mod);
            }
            memmove(power,c,sizeof power);
        }
        memset(c,0,sizeof c);
        for(i=0;i<=m-1;i++) for(j=0;j<=m-1;j++) for(k=0;k<=m-1;k++)
        {
            Ad(c[i][j],a[i][k]*a[k][j]%Mod);
        }
        memmove(a,c,sizeof a);
        n>>=1;
    }
    memset(c,0,sizeof c);
    for(i=0;i<=0;i++) for(j=0;j<=m-1;j++) for(k=0;k<=m-1;k++)
    {
        Ad(c[i][j],ans[i][k]*power[k][j]%Mod);
    }
    memmove(ans,c,sizeof ans);
    for(i=0;i<m;i++) Ad(Sum,ans[0][i]);
    Wl(Sum);
    return 0;
}

<< 对于“奥赛一本1400:统计单词数”这个问题,我们先来看一下题目要求及其实现思路。 ### 题目描述 给定一段文本(即字符串),其中包含多个由空格分隔的单词,请编写程序计算并输出该段文字中的单词数量。注意标点符号与字母相连时也视为同一个单词的一部分,但是单独出现时不计入单词总数中;连续多个空格应被视为单个间隔处理。 ### 解决方案: 我们可以使用 C++ 的标准库 `<sstream&gt;` 来帮助解析输入流,并结合其他容器如 `vector` 或者简单的计数器来完成任务。 #### 方法一:基于 stringstream 实现 ```cpp #include <iostream&gt; #include <sstream&gt; // for std::stringstream using namespace std; int main() { string line; getline(cin, line); // 读取整行输入 stringstream ss(line); int wordCount = 0; string tempWord; while (ss &gt;&gt; tempWord) { ++wordCount; } cout << "Number of words: " << wordCount << endl; return 0; } ``` 这段代码首先从标准输入设备获取一行数据保存到变量 `line` 中,然后利用 `stringstream` 对象将这行内容按照空白字符分割成一个个子串存入临时变量 `tempWord` 内部循环测试直到没有更多元素为止,在此过程中每次成功读出新词语就增加计数器值最终打印结果。 #### 注意事项: - 上述实现默认以空格作为单词之间的唯一分隔符; - 如果你需要更复杂地定义什么构成一个"单词"(比如考虑英文句子中的逗号、句号等),则可能需要对原始输入做一些预处理或调整提取逻辑; ### 进一步优化方向: 考虑到题目的具体需求和其他潜在的应用场景,还可以尝试以下改进措施: 1. 使用正则表达式来进行更加精准的文字匹配规则设定。 2. 基于文件I/O操作扩展功能至批量处理文档内的所有文本信息。 3. 支持命令行参数传递从而灵活指定待分析的数据源路径。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值