2018年全国多校算法寒假训练营练习比赛（第五场）F-The Biggest Water Problem

链接：https://www.nowcoder.com/acm/contest/77/F
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。
巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。
如果这个数字是个位数的话，那么他就满足条件。
输入描述:
给一个整数数字n(1<=n<=1e9)。
输出描述:
输出由n经过操作满足条件的数
示例1
输入
12
输出
3
说明
12 -> 1 + 2 = 3
示例2
输入
38
输出
2
说明

38 -> 3 + 8 = 11 -> 1 + 1 = 2

题意：循环，直至数字的每一位之和为个位数为止。

思路：将sum化成用字符数组存储每一位的值（字符数组里是倒着存的，不过对这题没什么影响）。

结束之后一想，其实根本用不上字符数组，可以省去存下来的这一步，可以直接加。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define INF 0x3f3f3f3f
using namespace std;
char a[10010];
int main()
{while(cin >> a){int len = strlen(a);int sum = 0;for(int i = 0; i < len; i++){sum += a[i]-'0';}while(sum > 9){int r = sum, cnt=0;while(r){a[cnt++] = r%10;r = r/10;}sum = 0;for(int i = 0; i < cnt; i++){sum += a[i];}              }cout << sum << endl;}return 0;
}

2018年全国多校算法寒假训练营练习比赛（第五场）F-The Biggest Water Problem相关推荐

【题集】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） H.了断局-递推
H.了断局时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://www.nowcode ...
2018年全国多校算法寒假训练营练习比赛（第二场）B - TaoTao要吃鸡
链接:https://www.nowcoder.com/acm/contest/74/B 来源:牛客网题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地 ...
2018年全国多校算法寒假训练营练习比赛（第一场）G 圆圈
链接:https://www.nowcoder.com/acm/contest/67/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
2018年全国多校算法寒假训练营练习比赛（第一场）F. 大吉大利，今晚吃鸡——跑毒篇（模拟）
链接:https://www.nowcoder.com/acm/contest/67/F 来源:牛客网题目描述现在有一款很火的游戏playerunknown's battlegrounds,人称& ...
2018年全国多校算法寒假训练营练习比赛（第一场）G. 圆圈
链接:https://www.nowcoder.com/acm/contest/67/G 来源:牛客网题目描述圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时 ...
2018年全国多校算法寒假训练营练习比赛（第一场）D. N阶汉诺塔变形（找规律）
链接:https://www.nowcoder.com/acm/contest/67/D 来源:牛客网题目描述相信大家都知道汉诺塔问题.那么现在对汉诺塔问题做一些限制,成为一个新的玩法. 在一个底 ...
2018年全国多校算法寒假训练营练习比赛（第一场）C. 六子冲（模拟）
链接:https://www.nowcoder.com/acm/contest/67/C 来源:牛客网题目描述六子冲是流传于中国民间的一类棋类游戏.由于这个游戏对环境的要求不高,孩子们大都是在光滑 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） A.吐泡泡-STL(stack)
不好玩,一堆板子,太菜了,被打爆了,B一直wa60%,D一直wa80%,D改了多组输入就过了... A.吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...

2018年全国多校算法寒假训练营练习比赛（第五场）F-The Biggest Water Problem

2018年全国多校算法寒假训练营练习比赛（第五场）F-The Biggest Water Problem相关推荐

最新文章

热门文章