蓝桥杯.奇妙的数字(暴力)
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.再下面的一个同学要从上一个同学说的数 ...
最新文章
- 跳出数据计算拯救人智能
- 因未发项目奖金,一名程序员决定删代码泄愤
- Monte Carlo仿真方法的基本思想及其特点
- 【实用】SAP修改记录表开发
- 【机器学习】决策树代码练习
- MIPS 汇编指令学习
- 腾讯微博Android客户端开发——OAuth认证介绍
- hbase中的row key_hbase中RowKey的设计规则
- MySQL8权限,角色
- GPS/轨迹追踪、轨迹回放、围栏控制
- Angular实现灵活的动态创建组件指令
- linux .o文件,Linux 文件I/O
- python itchat_Python使用itchat获取微信好友
- java 三次样条插值_java – 三次样条插值的正确实现
- 分段函数的期望和方差_2014级《经济数学》课程教学大纲
- 2019年4月27号,下雨杂谈
- 异常:org.hibernate.cache.NoCachingEnabledException: Second-level cache is not enabled for usage [hiber
- 小程序微商城-商铺管理后台
- 仿linux界面,Gmac 10 Linux——一款仿MacOS发行版初体验
- 信息驾驶舱(管理驾驶舱)
热门文章
- 超大文本文件怎么打开(使用Hex Editor)
- MFC Windows 程序设计[十六]之小小计算器
- 腾讯会议发布3.0版本;微软将推出元宇宙产品;Firefox启动最大WebRTC升级|WebRTC风向
- matlab的小波分析,MATLAB小波分析学习.pdf
- 在浏览器环境下,用Excel.js读取excel文件
- 最好用的音轨分离软件spleeter:处理一首歌仅几秒,上线一周收获2.4k星 | 附实测...
- 多种文件上传绕过手法
- BCH编码与译码(MATLAB实现)
- 乐理matlab频率表,【基本乐理】十二平均律、半音、全音与度数
- (EasyX入门与实战)第五章 添加音乐