蓝桥杯.奇妙的数字(暴力)

Question:

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小明发现了一个奇妙的数字。它的平方和立方正好把 0 ~ 9 的 10个数字每个用且只用了一次。

你能猜出这个数字是多少吗？

运行限制

最大运行时间：1s
最大运行内存: 128M

Result: 69

Solve:

看到以后想都不用想直接写，唯一可想的点就是这个数肯定是俩位数，三位数的话会超出平方和与立方和一共九个数的限制

不过我很纳闷为什么蓝桥OJ过不了我的代码，我随便揪个编译器1s之内都能跑出来，准确的说是秒出，大无语事件~

Code:

#include <bits/stdc++.h>
using namespace std;
int cnt[10];
//计数
int Cnt (int x){bool ans = true;while(x){cnt[x % 10]++;if(cnt[x % 10] > 1){return -1;}x /= 10;}
}
//检测
bool check(){for(int i = 0; i <= 9; i++){if(cnt[i] != 1) return false;}return true;
}
int main(void)
{for(int i = 11; ;i++){memset(cnt, 0, sizeof(cnt));if(Cnt(i*i) == -1 || Cnt(i*i*i) == -1) continue;if(check()){cout <<i;return 0;}}return 0;
}

最后附上蓝桥杯汇总链接：蓝桥杯C/C++A组省赛历年真题题解

声明：以个人刷题整理为目的，如若侵权，请联系删除~

蓝桥杯.奇妙的数字(暴力)相关推荐

蓝桥杯—奇妙的数字（小明发现了一个奇妙的数字）
题目要求: 小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次. 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容. 思路: 1. 定义变量x2,表示 ...
蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
蓝桥杯---2012--比酒量（暴力）
三.比酒量有一群海盗(不多于20人),在船上比拼酒量.过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了.再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已 ...
蓝桥杯算法训练数字游戏组合数和暴力两种解法
试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列 ...
每日一练蓝桥杯C语言：暴力枚举
在这里我给大家推荐一款不错刷算法学习网站:点击这处链接牛客网:牛客网作为国内内容超级丰富的 IT 题库,各种东西看的我眼花缭乱,题库+面试+学习+求职+讨论+大厂内推等等服务,堪称"互联网求 ...
蓝桥杯算法训练数字三角形（最简单的DP）
传送门题目描述如下图示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1<三角形行数≤100: ● ...
java 蓝桥杯算法训练数字三角形（题解）
试题算法训练数字三角形资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的 ...
蓝桥杯 Python 练习题数字游戏
试题算法训练数字游戏提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这 ...
ACM准备之路（蓝桥杯8）数字图形
//数字图形 void nlit(int n, int m) { for (int i = 1; i <= n; i++) { for (int z = i - 1; z > 0; ...
蓝桥杯历届试题-数字游戏
题目描述栋栋正在和同学们玩一个数字游戏. 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数 ...

蓝桥杯.奇妙的数字(暴力)

题目描述

运行限制

蓝桥杯.奇妙的数字(暴力)相关推荐

最新文章

热门文章