[数据结构算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字

奇妙的数字
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

请填写该数字，不要填写任何多余的内容。

这题我用字符串处理的方法来做的。因为数量不大，首先估计了一下当数字超过99时，立方和平方的位数超过了10，不符合条件，当数字低于47时，位数和不满10，所以数据的范围为47到99.

接着思路是，开辟一个visited数字，用来标记数字是否使用。将平方和立方转换为字符串，遍历字符串，将当前字符对应的数字，标记为使用，最后再判断visited数组是否所有都被置为使用。

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
int visited[10];int main() {for (int i=47;i<=99;i++){for (int i=0;i<10;i++)visited[i] = 0;//初始化数字状态数组stringstream s;//用来将int 转化为stringstring s2, s3;s << i*i;s2 = s.str();//s2存平方s << i*i*i;s3 = s.str();//s3存立方for (int i=0;i<s2.length();i++)visited[s2[i] - 48] = 1;//遍历平方字符串，将此数字标记为已使用,数字的ASCII-48为数字的数值for (int i = 0; i < s3.length(); i++)visited[s3[i] - 48] = 1;//同理int j;for (j=0;j<10;j++)if (visited[j]==0)//判断数字是否全部使用break;if (j==10)//如果没有跳出，则j为10，所有数字都被使用cout << i;}return 1;
}

[数据结构算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字相关推荐

2019第十届蓝桥杯A组决赛(国赛)A题（三升序列）
2019第十届蓝桥杯A组决赛(国赛)A题(三升序列) 输入: VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG SDLLOVGRTWEYZKKXNK ...
蓝桥杯B组省赛预赛第一题2013（高斯日记）
题目标题: 高斯日记大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯 ...
垒骰子|2015年蓝桥杯B组题解析第九题-fishers
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体. 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的 ...
2015年蓝桥杯A组C/C++ 第二题星系炸弹
题目描述在X星系的广袤空间中漂浮着许多X星人造"炸弹",用来作为宇宙中的路标. 每个炸弹都可以设定多少天之后爆炸. 比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2 ...
2015年蓝桥杯B组国赛题目---密文搜索
题目描述: 福尔摩斯从X星收到一份资料,全部是小写字母组成. 他的助手提供了另一份资料:许多长度为8的密码列表. 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的. 请你编写一个程序,从第一份资 ...
第四届蓝桥杯JavaB组国(决)赛真题
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论题目1.猜灯谜题目描述 A 村的元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字 ...
第六届蓝桥杯JavaC组国(决)赛真题
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论题目1.机器人数目少年宫新近邮购了小机器人配件,共有3类,其中, A类含有:8个轮子,1个传感器 B类含有: 6个轮子,3个传感器 C类含有 ...
2019第十届蓝桥杯B组C++省赛E题迷宫--BFS(倒搜)
试题 E: 迷宫本题总分:15 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫 ...
第四届蓝桥杯JavaC组国(决)赛真题
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论题目1.好好学习汤姆跟爷爷来中国旅游.一天,他帮助中国的小朋友贴标语.他负责贴的标语是分别写在四块红纸上的四个大字:"好.好.学. ...
2018第九届蓝桥杯B组决赛题解第六题矩阵求和
标题:矩阵求和经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作. 今天小明的任务是填满这么一张表: 表有 n 行 n 列,行和列的编号都从1算起. 其中第 i 行第 j 个元素的值 ...

[数据结构算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字

[数据结构算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字相关推荐

最新文章

热门文章

[数据结构 算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字

[数据结构 算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字相关推荐

最新文章

热门文章

[数据结构算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字

[数据结构算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字相关推荐