【牛客】快手2020校园招聘秋招笔试--算法A试卷

链接：https://www.nowcoder.com/questionTerminal/c8cfc98711a14a3fbc587ca5aabc09ee
来源：牛客网

[编程题]计算累计平方和.
热度指数：361时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M

给定一个32位int型正整数，我们定义如下操作，取其十进制各位数字的平方和，并不断重复这个操作。如果某次操作完成后得到的结果是1，则返回true；否则继续执行，直到证明永远不会得到结果为1，返回false
input:19

output:true

原因：

1^2 + 9^2=82

8^2 + 2^2 = 68

6^2 + 8^2 = 100

1^2 + 0^2 + 0^2 = 1

链接：https://www.nowcoder.com/questionTerminal/c8cfc98711a14a3fbc587ca5aabc09ee
来源：牛客网

输入描述:
输入一个m(1<=m<=1000)，表示查询组数。

接下来m行，每一行为一个32位int型正整数。

输出描述:
对于每次查询，如果满足题目描述，则输出"true"，反之输出"false" (不要输出引号)
示例1
输入
2
19
7
输出
true
true

题目解析

输入一个数如何判断累计平方和不为1 ？如果进行一次平方和以后和不为1把当前值记录，重复n次后和为第一次和的值，那么就表示该数的平方和不可能为1。

#include<iostream>
#include<vector>
#include<list>using namespace std;bool Find(int x, list<int> List)
{for (list<int>::iterator iter = List.begin(); iter != List.end(); iter++){if (*iter == x){return true;}}return false;
}
bool isOne(int num, int(*lib)[2], list<int> List)
{if (num == 1) return true;//这里最重要的就是判断什么时候是false,其实就是循环了//每次判断list中是否已经含有当前数字,如果有,那就不可能为1了;if (Find(num, List)){return false;}//并且插入numList.push_back(num);int n = 0;while (num > 0){int tmp = num % 10;n += lib[tmp][1];num /= 10;}return isOne(n, lib, List);
}int main()
{//建立一个二维数组,提高后面平方的运算速度int (*lib)[2] = new int[10][2];for (int i = 0; i < 10; i++) {lib[i][0] = i;lib[i][1] = i*i;}//输入数据int n;int x;vector<int> arr;while (cin >> n){//扩容否则无法存放输入数据arr.resize(n);for (int i = 0; i < n; i++){cin >> x;arr[i] = x;}//判断输入数据for (int i = 0; i < n; i++){list<int> List;if (isOne(arr[i], lib, List)){cout << "true" << endl;}else{cout << "false" << endl;}}}system("pause");return 0;
}

【牛客】快手2020校园招聘秋招笔试--算法A试卷相关推荐

快手2020校园招聘秋招笔试--算法B试卷
四个编程题总体算比较简单,基本都在LeetCode出现过.但是我的速度太慢了,还要加油啊ヾ(◍°∇°◍)ﾉﾞ牛客快手2020校园招聘秋招笔试–算法B试卷合法数独给定一个数独板的输入,确认当前的填 ...
快手2020校园招聘秋招笔试--算法C试卷练习解题报告 Apare_xzc
快手2020校园招聘秋招笔试–算法C试卷解题报告 Apare_xzc 2020/4/10 网页链接:牛客链接题型分布: 选择题(2分/道*20道) 编程题(15分/道*4道) 选择 ...
【2020算法练习一】笔试算法题快手2020校园招聘秋招笔试--算法A试卷
1.求解一元一次方程的正整数解解方程在线做题输入描述: 输入一行表示该一元一次方程,其中未知数为X,方程包含加法.减法.乘法. 字符串长度少于20个字符,保证为合法方程. 所有整数绝对值不超过10 ...
【2020算法练习一】笔试选择题快手2020校园招聘秋招笔试--算法A试卷
郁闷一天(毫无原因的郁闷)吐个槽-- 嗷嗷嗷嗷嗷哦嗷嗷嗷嗷嗷哦嗷嗷!嗷嗷,嗷嗷嗷嗷,嗷嗷嗷嗷嗷哦啊呜呜呜呜-- 今天又是因为疫情没课又很闲还不能找小伙伴玩的一天,又不想干活写毕设,所以真的很烦.所以做 ...
渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷选择题
真的是一枚渣渣,题在牛客网找的,有错误求大神指导,求一起做题的小伙伴,没写的题是我会的,有问题可以给我留言呀- A:记忆小Tips:4** 没有402(阿玛尼红管402 ,一只鲜艳的苹果红),5** ...
快手2020校园招聘秋招笔试--工程B试卷
攻击者使用无效IP地址,利用TCP连接的三次握手过程,连续发送会话请求,使受害主机处于开放会话的请求之中,直至连接超时,最终因耗尽资源而停止响应.这种攻击被称为 A. DNS欺骗攻击 B. DDoS攻 ...
快手2020校园招聘秋招笔试--工程C试卷 (编程题题解全)
1.病毒检测滑动窗口题例子: 2 0101010(第一位下标为1) 1)找到第一个最短的满足k条件的子串,即s[2~4],l=2,r=4 2)找出这个子串左右连续的0的个数,分别为a,b,则对于这 ...
快手2020校园招聘秋招笔试--工程A试卷 (编程题题解全)
"好序列"的个数反着求,先求出所有序列个数,再减去不符合的个数. 黑边把图分成一个,一个的连通分量. 所以我们只要用dfs求出每个不包含黑边的连通分量的包含点个数sz,sz^k就 ...
快手2020校园招聘秋招笔试--工程A试卷
1.(计算机网络原理)若用斜杠记法标识子网掩码,则255.255.240.0对应于 B A. /19 B. /20 C. /21 D. /22 解析 255.255.240.0转换为二进制为11111 ...

【牛客】快手2020校园招聘秋招笔试--算法A试卷

题目解析

【牛客】快手2020校园招聘秋招笔试--算法A试卷相关推荐

最新文章

热门文章