codevs4343 找回密码

题目描述 Description

jrMz 很喜欢动漫《叛逆的鲁鲁修》(额= =不知道是不是因为他盯上了动画片里的 MM),他
准备以一种神奇的方式降临《叛逆的鲁鲁修》世界,所以他先从《变形金刚》里把大黄蜂拐
了出来,然后成功加入了黑色骑士团。不过比较坑的事情出现了,正在与机甲激烈战斗中的
大黄蜂突然 WA 了,只有输入密码才能使它 AC,不幸的是 jrMz 已经忘记了密码。大黄蜂
的密码是一个 N 位的十进制非负整数(允许前缀 0),为了防止遗忘, jrMz 曾经将密码记了
下来。出于保密他没有将密码按原样记录(作死啊= =),于是他将他的密码乘以 E,其中
E=233……3(共 N-1 个 3),然后将结果的最后 N 位(保留前缀 0)进行记录。看着本来正
在欣赏他飒爽风姿的 MM(此仅仅是举例,举例!比如说鲁鲁修的妹妹什么的……), jrMz
只好紧握住你的双手向你求助了。

输入描述 Input Description

仅一行,一个 N 位的十进制非负整数,表示密码与 E 的乘积的最后 N 位。

输出描述 Output Description

仅一行,一个 N 位的十进制非负整数,表示密码。

样例输入 Sample Input

178

样例输出 Sample Output

666

数据范围及提示 Data Size & Hint

【 Sample Explanation】
在所有三位十进制非负整数中,只有 666,满足其与 233 的乘积( 155178)的最后 3 位是 178。
【 Data Size】
对于 30%的数据, N<=7;
对于 60%的数据, N<=1,000;
对于 100%的数据, 3<=N<=1,000,000。

#include<cstdio>#include<cstring>char a[1000010],ans[1000010];int main(){scanf("%s",ans);int n=strlen(ans),g=ans[n-1]-'0',k=0;for(int i=n-1;i>=0;i--) a[n-i]=ans[i]-'0';memset(ans,0,sizeof(ans));for(int i=1;i<=n;i++){ans[i]+=a[i]*3;ans[i+1]+=ans[i]/10;ans[i]=ans[i]%10;}ans[n]=(ans[n]+g)%10;for(int i=1;i<=n;i++){a[i]=k-ans[i];if(a[i]<0){a[i]+=10;k=-1;}}for(int i=n;i>0;i--) printf("%d",a[i]);return 0;}//origin

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<map>
using namespace std;
int n,a[2000015],b[2000015],c[2000015],d[2000015];
const int ans[10] = {0,7,4,1,8,5,2,9,6,3};
inline int getans(int w){int cmd = 3;for(int i = 1;i <= n;i++){if(i == n) cmd = 2;if(w == 0) break;for(int j = w-1;j < w;j++){c[i+j-1] += cmd*b[j];c[i+j] += c[i+j-1]/10;c[i+j-1] %= 10;}}return ans[(a[w]-c[w]+10)%10];
}
int main(){n = 0;char cmd;while(1){cmd = getchar();if(cmd < 48) break;d[++n] = cmd-'0';}for(int j = n;j >= 1;j--) a[j] = d[n-j+1];for(int i = 1;i <= n;i++){b[i] = getans(i);}for(int i = n;i >= 1;i--)printf("%d",b[i]);return 0;
}

转载于:https://www.cnblogs.com/hyfer/p/5851904.html

codevs4343 找回密码相关推荐

怎么知道网站是否直接明文保存密码_忘记账号密码浏览器记住了怎么找回密码？...
对于健忘又没有使用保存密码插件的习惯的人来说,忘记密码是经常的事情. 而大家知道的也就是通过网站的找回密码选项,通过邮箱,手机号,人工等方式找回密码,但是如果是个小网站,没有找回的功能,或者当时是随便 ...
java 注册忘记密码操作_Java实战项目（1）：swing图书管理系统的登录，注册，找回密码，增删查，个人解析等...
SQL部分: drop table yonghu, shangpin,dingdanxiangqing,sp_Type drop table shangpin select * from yonghu ...
让PasswordRecovery控件使用Email地址找回密码
我曾介绍过以Email地址登录基于Membership管理的网站的方法,并指出这是一种更为安全的做法,用户的Email通常不会暴露在网站中,而不知道Email也就无从破解实现登录. 但是在密码找回时, ...
django重置密码发送html邮件,Django实现发送邮件找回密码功能
在各大网站上,一定都遇到过找回密码的问题,通常采用的方式是通过发送带有验证码的邮件进行身份验证,本文将介绍通过Django实现邮件找回密码功能. 找回密码流程功能流程: 1.首先在用户登录界面,添加 ...
Django打造在线教育平台_day_4：找回密码
1.form.py验证输入 from django import forms from captcha.fields import CaptchaFieldclass ForgetForm(forms ...
mysql1.8找回密码_PHP+Mysql+jQuery找回密码
通常所说的密码找回功能不是真的能把忘记的密码找回,因为我们的密码是加密保存的,一般开发者会在验证用户信息后通过程序生成一个新密码或者生成一个特定的链接并发送邮件到用户邮箱,用户从邮箱链接到网站的重置密 ...
java邮箱找回密码_Spring实现简单的邮箱找回密码功能
通过spring可以实现简单的邮箱找回密码的功能,在此做一下简单的笔记. 1.首先就是导入一些相关的jar包 2.加入配置文件,具体配置信息如下: encoding="UTF-8" ...
mysql5.6 忘记root密码后，如何找回密码？
前言 mysql 5.6.47 忘记root密码操作步骤操作步骤与5.7基本一致.但注意一点,user表的密码字段,5.7中是authentication_string,5.6中是password ...
注册/找回密码等功能中发送手机验证码后倒计时效果的实现（基于vue）
注册/找回密码等功能中发送手机验证码后倒计时效果的实现,基于vue.element-ui <template><el-button size="small" ty ...

codevs4343 找回密码

codevs4343 找回密码相关推荐

最新文章

热门文章