几道有趣的思维题

最新推荐文章于 2023-02-21 14:30:25 发布
VIP文章 最新推荐文章于 2023-02-21 14:30:25 发布
阅读量1.8k 收藏 2
点赞数 5
分类专栏： 算法竞赛 文章标签： 思维 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jklongint/article/details/52986708
版权

problem 1

从1~n里选出一些数乘起来构成完全平方数，求能得到的最大完全平方数，结果对1e9+7取模， n<=106

思路

如果从判断哪些能选这个角度来做这个题那么就会陷入死胡同，不妨看哪些不能选，把n!表示成小于等于n的质数的幂的乘积，然后对于幂为奇数的，需要去掉一些数让它的幂变成偶数，怎么去呢？去掉这个质数就ok。那么问题就是对于 n!=pc11pc22...pctt 统计每个 ci 的大小（奇偶）。
对于一个 pi 的每一个 p
最低0.47元/天 解锁文章
_osayes_
关注
  • 5
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
逻辑思维测试题-各类测试逻辑题综合
01-21
逻辑思维测试题,不可多得的，我找里好久，积累起来的。。。，非常有趣
虽简单但易错的逻辑思维题目
C_V_C的博客
11-01 373
（1）一个球棒和球共花了1.10美元。球棒比球多花了1美元，球花了多少钱？ （2）如果5台机器用了5分钟生产了5个零件，那么，100台机器需要多长时间生产100个零件？ （3）一个湖里有片睡莲，睡莲在生长，叶面每天长大一倍。如果用48天叶面可以完全覆盖湖面，请问需要多长时间它可以覆盖一半的湖面？ ——摘自《巴菲特之道》0.05/5/47 ...
【C++转义字符好题】简单但有意思易错的面试题分享
qq_51581716的博客
12-12 1141
//程序输出什么？ #include <stdio.h> int main() { // \62被解析成一个转义字符 printf("%d\n", strlen("c:\test\628\test.c")); return 0; } 这道题看似简单，但老程序猿也可能犯错，这道题充分考察了对转义字符的理解。 几位同学一起做这道题！ 张三同学认为：18个 李四同学认为：16个 王五同学...
大数取模问题
shy的博客
05-10 968
大数取模问题
字节笔试题，求大数对(1e9+7)值取模结果
hang916的博客
09-21 4988
字节笔试题求2的100万次方对(1e9+7)取模的结果使用分治法 求2的100万次方对(1e9+7)取模的结果 提示 A=B*C，则A mod x=((B mod x))×(C mod x)) mod xA\bmod x = \left( {\left( {B\bmod x} \right)) \times \left( {C\bmod x} \right)} \right)\bmod xAmodx=((Bmodx))×(Cmodx))modx 使用分治法 21000000=2500000×2500000{
59道JS常见逻辑算法程序题(附带题目和答案)
izl040905的博客
11-13 6756
输出10到1的偶数输出，1-100间能被7整除的数输出，1-21之间不能被7整除数的累加和输出，1-10与5相乘的结果，计算1-100的和并输出结果，把100-200之间不能被3整除的数输出，将1998-2008之间的闰年年份输，出求乘积等于100的所有乘数和被乘数（以一对的方式输出），求斐波那契数列40个数，这个数列的特点为：第1,2两个数为1和1，从第三个数开始，该数是前面两个数的和，即1,1,2,3,5,8,13,21......，求数组中所有元素的和，求数组中所有元素的平均值。
为什么对1e9+7取模
qq_46689648的博客
02-06 9583
本篇是基于两篇较清晰的解析：为什么是1e9+7和1e9+7取模的易错点的总结 为什么是1e9+7？ 1、1e9+7对int来说非常大，通常1e9代表无穷大 int数值的范围是-2147483648 到 2147483647，1e10已经超出范围了，所以在计算最小值的操作中，1e9常用来初始化代表无穷大。 2、对1e9+7取模的原因 在一些算法题目中，会遇到这样的情况： 由于结果可能较大，将结果mod 1e9+7，即mod 1000000007 。 或者**（ a * b ) % c = [ ( a % c
大数求余：即答案对1e9+7（1000000007）取模原因、方法总结
黄佳俊的博客
10-16 2517
大数求余原因：大数越界 大数越界：随着n增大，f(n)会超过Int32甚至Int64的取值范围，导致最终的返回值错误。 当一个问题只对答案的正确性有要求，而不在乎答案的数值，可能会需要将取值很大的数通过求余变小。 求余运算规则： 设正整数x，y，p，求余符号为⊙。对于加法运算：(x+y)⊙p = (x⊙p+y⊙p)⊙p 对于乘法运算：(x*y)⊙p = [(x⊙p)*(y⊙p)]⊙p 以防x，y本身就超出int32范围，可以创建一个long型变量tmp保存临时结果。 ...
[训练逻辑思维的100道趣题].（法）贝洛坎.扫描版.rar
09-11
有趣的开发思维能力的各类题目，有助你提高思考和解决问题的能力。探索的目的不在于发现新大陆，而在于培养新视角。
魔鬼的乐园
01-07
《程序员面试逻辑题解析》共分为3个部分。...几十道简洁的小谜题不仅充分锻炼了我们的思维方式，更为提高面试成功率奠定了基础。《程序员面试逻辑题解析》不仅适合程序员阅读，更是谜题爱好者的饕餮盛宴
12道 javaScript 经典逻辑题，是否承载着你的回忆
qq_39398332的博客
11-03 2459
大家好，我是xy。如何让 js 变得好玩呢？今天给大家分享 12 道 js 比较经典的逻辑题，在初学代码时，可是被这些逻辑题玩的头晕眼花????，下面大家和我一起动动聪明的小脑瓜吧????。 1.计算 2 的 n 次幂，n 可输入，n 为自然数。 var n = parseInt(window.prompt('input')); var mul = 1; for (var i = 0; i < n; i++) { mul *= 2; } document.write(mul); 2. 计算 n
十个js思维锻炼题答案：接地气版
sanliu1432的博客
03-03 760
1. 一个小球从100米空中落下，每次反弹一半高度，小球总共经过多少米，请问第10次反弹的高度是多少？ <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title></title> </head> <body> </body> <script...
矩阵快速幂求斐波那契数列（对1e9+7取模）
theshun的博客
09-04 1268
将斐波那契的性质Fn=Fn-1+Fn-2利用起来，构造出一个A={{1,1},{1,0}}的二维矩阵，则fn可以用A的n-2次方来表示，再加上小学学过的矩阵快速幂，将时间复杂度降为O(logn) 不多BB了，上模板(此模板仅用于斐波那契数列的求解，其他矩阵快速幂得换种写法) class Solution { public: static const int mod=1e9+7; struct node{ long long a,b,c,d; node(long
10.1 斐波那契数列
YouMing_Li的博客
03-01 568
文章目录剑指offer 10-I 斐波那契数列 LeetCode509面试小提示采用递归的方式实现斐波那契数列弊端用循环的方式能够避免重复的计算 剑指offer 10-I 斐波那契数列 LeetCode509 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是
分享240道有意思的逻辑思维题
热门推荐
Angus
06-30 1万+
第一章 假设法 　　一个真实的假设往往可以让事实呈现眼前，让真理浮出水面。一个人如果做什么事都可以让其思维以这些假设前提为基础，那么他便能真真正正地活在NLP里而不会陷入困境，他的人生也就会有更大地进步和提升。 　　初级题： 　　1．如何问问题？ 　　有甲、乙两人，其中，甲只说假话，而不说真话；乙则是只说真话，不说假话。但是，他们两个人在回答别人的问题时，只通过点头与摇头来表示，不讲话。有一天，一个人面对两条路：A与B，其中一条路是通向京城的，而另一条路是通向一个小村庄的。这时，他面前站着甲与乙两人..
关于对数函数的引入理解
JOY兜兜的博客
10-30 4122
我们都知道对数函数是以幂（真数）为自变量，指数为因变量，底数为常量的函数。对数函数是6类基本初等函数之一。对数的定义是： 如果ax =N（a>0，且a≠1），那么数x叫做以a为底N的对数，记作x=logaN，读作以a为底N的对数，其中a叫做对数的底数，N叫做真数。 一般地，函数y=logaX（a>0，且a≠1）叫做对数函数，也就是说以幂（真数）为自变量，指数为因变量，底数为常量的函数...
JS循环逻辑练习题--50题
rh1289583756的博客
09-17 793
JS循环逻辑练习题--50题
【算法基础】大数求余：即为什么有些答案总要对1e9+7（1000000007）取模？
汤姆lazy的CSDN博客
02-21 1112
大数求余：当一个问题只对答案的正确性有要求，而不在乎答案的数值，可能会需要将取值很大的数通过求余变小。
JavaScript 20题简单小例子练习，锻炼代码逻辑思维，不看后悔系列（二）
王春燕的博客
05-04 2116
1.有一个从小到大排好序的数组。现输入一个数，要求按原来的规律将它插入数组中: // 定义一个数组 var arr = [1,2,3,4,5,6,7,8,9]; // 输入一个数 var num = 6; // 数组末端添加 num arr.push(num); // 升序 arr.sort(function(a,b){return a-b}) 2.定义一个含有30个整型元素的数组，按顺序分别赋予从2开始的偶数；然后按顺序每5个数求出
noc小学组比赛试题 创意编程题库
最新发布
05-13
这道编程题要求学生运用创意和想象力，设计一个可以自动绘制彩虹的程序。学生需要运用绘图库来绘制彩虹图案，可以选择使用turtle或者pygame等库。首先，学生需要确定彩虹的颜色顺序，可以选择一些明亮的颜色来制作...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值