洛谷【P1898】缘分计算
2024-09-04 18:20:01
我对模拟的理解:http://www.cnblogs.com/AKMer/p/9064018.html
题目传送门:https://www.luogu.org/problemnew/show/P1898
今天\(5\)月\(20\)号,写道虐狗题爽一爽(虽然这题可能会让很多情侣分手……开玩笑的。)
按照题意模拟,然后就A了……
无聊的我还用这玩意儿测了测我和她……还蛮高的……
然后机房俩基友以\(520\)为\(st\)直接爆\(99……emmm\)
时间复杂度:\(O(n^2)(n=l*len(st))\)
空间复杂度:\(O(n)\)
代码如下:
#include <cstdio>
#include <cstring>
using namespace std;
char s[20];
int num[50];
int st,len,tot;
int read() {
int x=0,f=1;char ch=getchar();
for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;
for(;ch>='0'&&ch<='9';ch=getchar())x=(x<<1)+(x<<3)+ch-'0';
return x*f;
}
void add(int n) {
int a[10],cnt=0;
memset(a,0,sizeof(a));
while(n) a[++cnt]=n%10,n/=10;
for(int i=cnt;i;i--) num[++tot]=a[i];//开了辅助数组a后,妈妈再也不用担心我写4个if语句了
}
int main() {
scanf("%s",s+1);
st=read();
len=strlen(s+1);
for(int i=1;i<=len;i++)
add(s[i]-'A'+st);//把对应字母转成数字
while(tot>3) {
for(int i=1;i<tot;i++)
num[i]=(num[i]+num[i+1])%10;
tot--;
}//模拟每次合并的过程
if(num[1]==1&&num[2]==0&&num[3]==0)puts("100");
else printf("%d\n",(num[1]+num[2])%10*10+(num[2]+num[3])%10);//特判结果
return 0;
}
最新文章
- ASP.NET MVC 4 (三) 过滤器
- 11.21 if条件语句 年月日执行判断
- js时间倒计时
- MRP运算生成采购单时间的逻辑
- Android中<;meta-data>;的使用
- ember.js:使用笔记6 子项目的前进与后退
- Oracle11g中ORA-01790
- [转] Understanding JavaScript’s async await
- mysql视图的作用(详细)
- 工作中小知识点汇总(c#)
- MDX基础
- Linux 在线模拟器
- cocapods 使用及问题
- ROS-十步完成ROS-indigo安装
- Java奇淫巧技之Lombok
- PHP 将HTML转成PDF文件,HTML 转word,Word 转Html
- 两步让你的mobile traffic通过fiddler代理传送
- cdoj1328卿学姐与诡异村庄
- css 给body设置背景图片
- springmvc maven搭建一
热门文章
- 【bzoj2226】[Spoj 5971] LCMSum 欧拉函数
- What is the difference between iterations and epochs in Convolution neural networks?
- Python菜鸟之路:Python操作MySQL-即pymysql/SQLAlchemy用法
- xcode6
- QT设置TextEdit颜色
- ubuntu中文语言环境下把系统中文文件夹更改回英文文件夹
- 爬虫 spider
- 彻底搞懂word-break、word-wrap、white-space
- linux用户管理与用户组的重要文件
- IntelliJ IDEA Sringboot 项目部署到外部Tomcat服务器