Lonlife-ACM 1005 - Spoon Devil's RP Test(同余定理)——“玲珑杯”acm比赛-试运行赛
此文章可以使用目录功能哟↑(点击上方[+])
Lonlife-ACM 1005 - Spoon Devil's RP Test
Accept: 0 Submit: 0
Time Limit: 1s Memory Limit : 32MByte
Problem Description
Spoon Devil finds a way to test one person's RP: He defines 'a' = 1, 'b' = 2^2, ... 'z' = 26^2, so the value of 'abc' is 149, and the RP of 'abc' is the value of 'abc' mod 101. So the RP of 'abc' is 48.
Input
The first line is a single integer T which is the number of test cases.
Each case only contains a name, which only contains lower-case letter.
Output
For each test case, output is the RP of the name in one line.
Sample Input
spoondevil
Sample Output
Hint
Problem Idea
解题思路:
【题意】
定义'a' = 1, 'b' = 2^2, ... 'z' = 26^2
所以'abc'=149
'abc'的RP为149%101=48
现在给你一个由小写字母构成的人名
问该人名的RP值为多少
【类型】
同余定理
【分析】
由同余定理可得
①(a%m+b%m)%m≡(a+b)%m
②((a%m)*(b%m))%m≡(a*b)%m
故一个数,如567,当对4取模时,可以转化为(((5%4)*10+6)%4*10+7)%4
同理,此题就是利用这种转化,只是因为字符值不一定是一位数,故不仅仅会*10,可能还会*100,甚至*1000
【时间复杂度&&优化】
O(strlen(s))
题目链接→Lonlife-ACM 1005 - Spoon Devil's RP Test
Source Code
/*Sherlock and Watson and Adler*/
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<math.h>
#include<vector>
#include<map>
#include<set>
#include<bitset>
#include<cmath>
#include<complex>
#include<string>
#include<algorithm>
#include<iostream>
#define eps 1e-9
#define LL long long
#define PI acos(-1.0)
#define bitnum(a) __builtin_popcount(a)
using namespace std;
const int N = 100005;
const int M = 100005;
const int inf = 1000000007;
const int mod = 101;
char s[N];
int fun(int x)
{return x<10?10:x<100?100:1000;
}
int main()
{int t,k,i,ans;scanf("%d",&t);while(t--){scanf("%s",s);for(ans=i=0;s[i]!='\0';i++){k=s[i]-'a'+1;k*=k;ans=(ans*fun(k)+k)%mod;}printf("%d\n",ans);}return 0;
}
菜鸟成长记
Lonlife-ACM 1005 - Spoon Devil's RP Test(同余定理)——“玲珑杯”acm比赛-试运行赛相关推荐
- 玲珑杯”ACM比赛 Round #8-D XJT Loves Boggle(dfs)
记录一个菜逼的成长.. DESCRIPTION Boggle is a word game designed by Allan Turoff and distributed by Hasbro. It ...
- “玲珑杯”ACM比赛 Round #21-C-战舰萝莉(线段树区间更新)
"玲珑杯"ACM比赛 Round #21 Start Time:2017-09-23 17:00:00 End Time:2017-09-23 19:30:00 Refresh T ...
- “玲珑杯”ACM比赛 Round #18 C -- 图论你先敲完模板【Dp】
C -- 图论你先敲完模板 Time Limit:5s Memory Limit:256MByte Submissions:660Solved:160 DESCRIPTION 今天HHHH在操场上跑步 ...
- “玲珑杯”ACM比赛 Round #18 ABC题解
A -- 计算几何你瞎暴力 Time Limit:5s Memory Limit:256MByte Submissions:1597Solved:301 DESCRIPTION 今天HHHH考完了期末 ...
- 玲珑杯”ACM比赛 Round #15 D 咸鱼商店【二分+01背包】
题目链接:http://www.ifrog.cc/acm/problem/1125 题目大意:中文题目,题意请仔细看题面. 解题思路:二分+01背包 01背包的最终结果与其中的顺序无关,我们要 ...
- 台州学院acm:1005 Hero In Maze
1005: Hero In Maze 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte 总提交: 3881 测试通过:979 ...
- 玲珑杯 1009 Spoon Devil's Bucket 矩阵优化DP
[题意]有n个桶,初始装有一些水,然后每一份钟都可以用已经有的关系相互倒,问经过m时间后每个桶里面的水的量分别是多少? [分析]题意读懂之后很容易想明白,其实就是个递推的问题.但是由于M过于大,递推问 ...
- 西电ACM 1005 xry111的音频传输
这道题就是求logn的问题,简单的用辅助数据来模拟过程.代码如下, #include <stdio.h> int main() { int i; unsigned long ...
- HIT ACM 1005高速公路快餐店仓库选址(动态规划)
Problem Description 在一条高速公路上有 n 个快餐店(0<n<=200),现在要在这 n 个快餐店位置里面选区 k 个位置作为仓库的位置(0<k<=30) ...
- “玲珑杯”ACM比赛 Round #24: C. この戦いが終わったら(BFS+bitset优化暴力)
C -- この戦いが終わったら 给你一个无向图,每次查询的时候给一堆二元组(xi,yi) 求图中有多少个点u与至少一个这次询问给出的二元组(xi,yi)满足dist(u,xi)<=yi,dist ...
最新文章
- 网络推广——企业新站还得是专业网络推广公司来维护!
- 二叉查找树(一)之 C语言的实现
- music算法_“要热爱 请深爱”系列(5)浅谈模拟退火算法
- 任意门怎么用团发_平开门、推拉门都out了!衣柜门这样设计,实用方便又大气!...
- if ,else if ,else 执行过程
- 人到中年生活不易,特别是工作压力很大
- 马尔科夫随机过程的理解
- zabbix邮件发送3.2.4
- 移植SlidingMenu Android library,和安装example出现的问题解决
- spring 处理request.getInputStream()输入流只能读取一次问题
- GJB 150.10军用设备环境试验方法霉菌试验
- js 前端 银行卡图标处理
- Linux系统中关闭超线程,超线程加快Linux操作系统的速度怎么样?
- 网易云音乐外链(PHP的curl函数)
- 批量修改操作成功,但是Oracle返回的结果为-1
- 转换金额为大写人民币-Java
- 十一、kotlin的协程(一)
- 无处不在_电动汽车无处不在。 那丰田为什么还要继续投资氢呢?
- php 字体如何加粗和调大小,如何在PHP中使文本变为粗体?
- python接口自动化--接口测试工具介绍(详解)
热门文章
- 【CDN加速】项目前端性能优化之开启CDN加速
- Metric Learning详解(附带NCA算法)
- Excel的一些实用函数(if函数,vlookup函数,match函数)
- w10运行游戏计算机中丢失xinput1-3.dll,xinput1_3.dll丢失,详细教您电脑中丢失XINPUT1_3.dll怎么解决...
- C语言程序设计第五次作业
- Windows 10 驱动开发 及 驱动签名
- 用html制作一个网站的步骤,新手怎么做网页 新手如何制作一个网页
- 使用 matplotlib 绘制文氏图(venn)
- MySQL-3个表连接、左连接、右连接-2021/09/06
- mac上的微信小助手WeChatPlugin