第 19 次 CCF CSP 认证 202006-4 1246(digits)

目录题目方法一(暴力法:28分)思路分析代码方法二(96分)

题目

第 19 次 CCF CSP 认证 202006-4 1246(digits)
第 19 次 CCF CSP 认证 202006-4 1246(digits)

方法一(暴力法:28分)
思路分析

    肯定要先发现数字的规律:
    第 19 次 CCF CSP 认证 202006-4 1246(digits)
    我们以第8行为例,数字由三段构成

第一段绿色:是i-3的数字串
第二段蓝色:是i-1的去除前几位剩余的数字串,去除的位数等于i-4数字串的位数
第三段黄色:是i-2的数字串
得到数字串的规律:str[i] = str[i - 3] + str[i - 1].substr(str[i - 4].size()) + str[i - 2];

    在字符串中匹配n时用到string.find()函数

这样出现的限制主要在空间方面,内存不够储存数字串

代码

#include<iostream>
#include<string>
using namespace std;

int main()
{
int n;
string s_num;
cin >> n >> s_num;
string str[1010];
str[1]="2";
str[2]="4";
str[3]="16";
str[4]="264";
int ans=0, position=0;
//生成数字串
for(int i=5;i<=n;i++)
str[i]=str[i-3]+str[i-1].substr(str[i-4].size())+str[i-2];
string str_n = str[n];
while ((position = str_n.find(s_num, position)) != string::npos)
{
position++;
ans++;
if(ans>998244353)
ans%=998244353;
}
cout<<ans;
return 0;
}

第 19 次 CCF CSP 认证 202006-4 1246(digits)

方法二(96分)

稍后附加

原创:https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

第 19 次 CCF CSP 认证 202006-4 1246(digits)

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码源码网每日更新网站源码模板! » 第 19 次 CCF CSP 认证 202006-4 1246(digits)
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏