洛谷 U6850 手机密码
题目背景
小明的手机上设了一个由四个数字组成的密码,但是小明自己的记性不好,但又不想把密码直接记在纸上,于是便想了一个方法。
题目描述
小明有四行数字,每行数字都有n[i](<=250)位,第i行的数字代表着小明密码的第i位,小明密码的转换的方法是这样的:将这个数各位上的数加起来,会得到一个新数,重复这个操作,直到这个新数小于10。
n[i]不在输入中
输入输出格式
输入格式:
共四行,每行一个数。
输出格式:
一个数,表示 小明的四位数密码。
输入输出样例
123456789
32563343
26334
26452634654
9292
说明
- 数据说明
 
123456789=1+2+3+4+5+6+7+8+9=45=4+5=9
32563343=3+2+5+6+3+3+4+3=29=2+9=11=1+1=2
26334=2+6+3+3+4=18=1+8+9
26452634654=2+6+4+5+2+6+3+4+6+5+4=47=4+7=11=1+1=2
密码=9292
注:别想用int64(long long)骗分,真实数据里n[i]至少有一个会>20。
有2个数据里的n[4]<1。不知道洛谷会怎么评测
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s[][];
long long num;
int ans[];
int main(){
for(int i=;i<=;i++) cin>>s[i];
for(int i=;i<=;i++){
num=;
int len=strlen(s[i]);
for(int j=;j<len;j++)
num+=s[i][j]-'';
while(num>){
long long x=num;num=;
while(x){
num+=x%;
x/=;
}
}
ans[i]=num;
}
for(int i=;i<=;i++)
cout<<ans[i];
}
洛谷 U6850 手机密码的更多相关文章
- 【洛谷】P5348 密码解锁
		
[洛谷]P5348 密码解锁 很显然我们可以推导出这个式子 设\(a(m)\)为\(m\)位置的值 \[ \mu(m) = \sum_{m | d} a(d) \\ a(m) = \sum_{m|d} ...
 - 洛谷 P1914 小书童——密码【字符串+模拟】
		
P1914 小书童——密码 题目背景 某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你. 题目描述 蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成.且 ...
 - 洛谷P1914 小书童——密码
		
题目背景 某蒟蒻迷上了"小书童",有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你. 题目描述 蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成.且密码是由 ...
 - 洛谷 P1914 小书童——密码
		
P1914 小书童——密码 题目背景 某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你. 题目描述 蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成.且 ...
 - [NOIP2012] 提高组 洛谷P1079 Vigenère 密码
		
题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码.Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南 ...
 - 洛谷——P1920 成功密码
		
P1920 成功密码 题目描述 void_rank匪别人的书来看,原本想看杂志颓废的,结果不小心拿错拿成了被导师称作旁门左道的高中数学杂志<成功密码>.数学差得不行的void_rank实在 ...
 - 洛谷 P1079 Vigenère 密码
		
题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码.Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南 ...
 - 洛谷 P1765 手机_NOI导刊2010普及(10)
		
题目描述 一般的手机的键盘是这样的: 1 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz * 0 # 要按出英文字母就必须要按数字键多下.例如要按出 ...
 - 洛谷 P1481 魔族密码
		
P1481 魔族密码 题目描述 风之子刚走进他的考场,就…… 花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花) 风之子:我呕……(杀死人的眼神)快说题目!否则……-_-### 花 ...
 
随机推荐
- vmware mac 分辨率设置
			
1.安装vmware tool 2.关闭虚拟机,在设置中找到显示器项 3.选中“加速3D图形” 4.在监视器中,选中 指定监视器设置,使用任意分辨率 5.如果没有可用分辨率,手动输入,例如 1680* ...
 - linux for LVM 创建笔记
			
LVM: 1.创建pv(物理卷) [root@localhost dev]# pvcreate /dev/sdd /dev/sde /dev/sdf Writing physical volume d ...
 - BZOJ3172 单词 Fail树
			
题目大意:求一篇论文中每个单词分别在论文中出现多少次. 本题用AC自动机太慢,应该用Fail树将AC自动机中所有的Fail指针反向得到一个新树,这就是Fail树.对长度为x的字符串a和长度为y的字符串 ...
 - 修改android手机文件权限
			
修改android手机文件权限 默认情况下,一个应用肯定是读取不了另外一个应用的数据的,因为权限不够.但是我们一定要读,怎么办? 修改我们要读取文件的权限. Android是基于Linux的,所以修改 ...
 - pinpoint体系中,关于如何清理过期hbase数据
			
版本: pinpoint:1.7.1 hbase:1.2.6 命令行命令: $HBASE_HOME/bin/hbase shell newrestruct.hbase 备注:保留一天半的数据(秒 ...
 - Docker 配置与实践清单
			
https://mp.weixin.qq.com/s/yeEkF5DKa9IjmIvuzOTT3g
 - aspnet_regiis加密文件提示路径中具有非法字符
			
加密结果受当前目录影响,不知道是不是哪里操作错误,mark. Web.config文件位置:E:\Web\Surgery 加密成功,上图命令最后有个".",表示web.conf ...
 - C# treeView 控件
			
#region --基础 ////设置目录树 ////添加根节点 //treeView1.Nodes.Add("0000000"); ////添加子节点 ////treeView1 ...
 - java 读取配置文件(nx就转了)
			
借鉴别人的 package test; import java.io.FileInputStream; import java.io.FileNotFoundException; import jav ...
 - java真实面试题(2)
			
1,递归算法的实行过程,一般来说,可以分为()和()两个阶段,若一个问题的求解既可以用递归也可以用递推时,则往往用(),因为().贪婪法是一种()的算法. 答:递归算法分为递推和回归两个阶段,递推效率 ...