蓝桥杯.奇妙的数字(暴力)
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.再下面的一个同学要从上一个同学说的数 ...
最新文章
- favicon.png vs favicon.ico - 我为什么要使用PNG而不是ICO?
- openfire安装配置完全教程
- 开源:Sagit.Framework For IOS 开发框架
- 线程的状态、进程的状态
- HALCON示例程序inspect_bottle_mouth.hdev玻璃瓶口缺陷检测
- 关于MyBatis的缓存
- html5 渐变色矩形,使用HTML5画布元素的矩形渐变
- 拳王虚拟项目公社:如何通过知识付费赚钱,知识付费搬运赚钱,虚拟资源付费项目
- 制作Camtasia 2020击键标记动画
- jquery autocomplete s.toLowerCase(); 对象不支持此属性或方法
- 百度之星程序设计大赛
- win7下面用超级终端不能输入命令原因
- windirstat怎么用_使用WinDirStat分析和管理硬盘空间
- 利用矩阵快速幂求解斐波那契数列
- 阿里网易海康等HR联盟来了,打工人颤抖吧
- 我灰是啥意思是什么_色彩老师说我的静物脏乱花灰是啥意思?
- 优化方法之黄金分割法(Python实现)
- 修改CAS的MD5加密规范
- Cookie命名的由来
- (1) Dot net“很难”实现像Java一样的跨平台性