JZOJ8.14(C组)帕秋莉·诺雷姬
题目:
在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数字,于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现,如果一个魔法咒语所代表的数能够整除10进制数M的话,就能够发挥最大的威力。若当前的魔法咒语并不能整除M,帕秋莉只会将其中两个字符的位置交换,尽量让它能够被M整除,当然由于某些咒语比较特殊,无论怎么改变都不能达到这个目的。请你计算出她能否只交换两个字符就让当前咒语被M整除。(首位的’A’为前导0)
分析:
直接暴力枚举一下就OK
附上代码:
const
maxn=2000;
var
num,temp:array [0..maxn] of longint;
sum,m:longint;
s:ansistring;
procedure init;
var
i:longint;
begin
readln(s);
readln(m);
temp[1]:=1;
for i:=1 to length(s) do
begin
num[i]:=temp[i]*(ord(s[length(s)-i+1])-65) mod m;
temp[i+1]:=temp[i]*26 mod m;
sum:=(sum+num[i]) mod m;
end;
if sum mod m=0 then
begin
writeln(0,' ',0);
halt;
end;
end;
procedure main;
var
i,j:longint;
begin
for i:=1 to length(s)-1 do
for j:=i+1 to length(s) do
if (sum-num[length(s)-i+1]-num[length(s)-j+1]+temp[length(s)-j+1]*(ord(s[i])-65)+temp[length(s)-i+1]*(ord(s[j])-65)) mod m=0 then
begin
write(i,' ',j);
halt;
end;
writeln(-1,' ',-1);
end;
begin
init;
main;
end.
JZOJ8.14(C组)帕秋莉·诺雷姬相关推荐
- codevs 1376 帕秋莉•诺蕾姬
codevs 1376 帕秋莉•诺蕾姬 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加 强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大 ...
- 帕秋莉·诺蕾姬 (Standard IO)
Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从'A'到'Z'分别表示 ...
- 2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
2554. [NOIP2011模拟9.7]帕秋莉·诺蕾姬 (Standard IO) Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的 ...
- cogs 998. [東方S2] 帕秋莉·诺蕾姬
二次联通门 : cogs 998. [東方S2] 帕秋莉·诺蕾姬 交上去后发现自己没上榜 就想着加点黑科技 把循环展开一下 结果WA了.. 万恶的姆Q /*cogs 998. [東方S2] 帕秋莉·诺 ...
- 【codevs 1376】帕秋莉·诺蕾姬
37大天使震撼来袭 新服火爆开启!!! 不动的大图书馆 题目描述 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成 ...
- 【CS 1376】帕秋莉•诺蕾姬(Hash)
[东方人物出没]qwq,hash可以搞得题目,对于换位没搞清楚,搞得真头疼qwq 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法 ...
- codevs1376帕秋莉•诺蕾姬 东方幻想乡系列模拟赛Stage 2[三星]
题目很老但是很经典~ 题目链接:-------------->题目地址 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语 ...
- 【Codevs 1376】帕秋莉•诺蕾姬
http://codevs.cn/problem/1376/ 枚举修改哪两位,将sum减去之前位置的数+交换之后 %m==0即可 预处理26的次方+O(n^2) // <1376.cpp> ...
- [COGS2189][HZOI 2015]帕秋莉的超级多项式-NTT-多项式求逆-多项式求ln-多项式开方-多项式求exp-多项式快速幂
帕秋莉的超级多项式 [题目描述] 在幻想乡,帕秋莉·诺蕾姬(パチュリー·ノーレッジ)是以宅在图书馆闻名的魔法使. 其语文,数学,英语,物理,化学,生物,政治,历史,地理,哲♂学,无所不通晓. 今天,她 ...
最新文章
- linux系统级别的能够打开的文件句柄的数file-max命令
- Fiddler 获取、安装与浏览器代理设置,Fiddler的第一次使用
- 洛谷——P2256 一中校运会之百米跑
- 吴恩达 coursera AI 第四课总结+作业答案
- php 打印函数调用栈,利用backtrace和backtrace_symbols函数打印调用栈信息
- Linked dylibs built for GC-only but object files built for retain/release for architecture x86_64
- Android 性能优化工具
- 用友t3 服务器通讯协议,远程登陆用友t3服务器
- SQL Server 2008 示例库 AdventureWorks2008R2
- Matlab求解线性规划
- 秒级去重:ClickHouse在腾讯海量游戏营销活动分析中的应用
- iphone7一晚上掉电50%_苹果7待机一晚掉电多少
- Win32:三菱FX3U/FX5U读写软元件方法和注意事项
- 提取epub文件中的图片名字,重命名
- 软总线源码分析8:传输模块
- Freeman链码差分
- pip install mysqlclient安装
- 基于低功耗蓝牙的手机APP(文末有整个工程的下载连接哦!)
- ESP32如何烧写MicroPython固件
- android4.3 adhoc补丁,小wifi教您如何安装安卓系统ADHOC补丁-爱毒霸交流论坛