蓝桥杯算法训练乘法次数

m0_46384299

于 2020-04-01 14:27:18 发布

阅读量390

点赞数

分类专栏：蓝桥杯文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/m0_46384299/article/details/105245310

版权

该博客介绍了蓝桥杯算法训练中关于求非零整数n次方最少乘法次数的问题。通过将数字不断除以2，判断余数来确定每次乘法计数，对于偶数情况计数加1，奇数情况加2。样例给出了3组测试数据及其对应的最少乘法次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法训练乘法次数

问题描述
　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；
输入格式
　　第一行m表示有m(1<=m<=100)组测试数据；
　　每一组测试数据有一整数n（0<n<=100000000）;
输出格式
　　输出每组测试数据所需次数s;
样例输入
3
2
3
4
样例输出
1
2
2

算法训练乘法次数
思路：
用这个数字除以2如果这个数字是偶数计数器就+1
如果这个数是奇数的话计数器就+2

/*
算法训练 乘法次数
思路：
	用这个数字除以2如果这个数字是偶数计数器就+1
	如果这个数是奇数的话计数器就+2
*/

#include <iostream>
#include <iomanip>

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

m0_46384299

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【蓝桥杯选拔赛真题74】Scratch九九乘法表少儿编程scratch图形化编程 蓝桥杯创意编程选拔赛真题解析

青少年编程学习指导

12-05

1274

第十四届青少年蓝桥杯scratch编程选拔赛真题解析一、题目要求注意：不能在列表中直接输入算式（需通过编程算法实现）例如：1*1=1这个算式不能直接加入列表编程实现 1.运行程序，角色、背景如图所示； 2.等待1秒后，小猫说：“请编写程序呈现9*9乘法表的演示效果”2秒； 3.小猫说完话后显示空列表，之后逐行填充9*9乘法表中的对应演示效果到列表中；

C++蓝桥杯 入门训练之Fibonacci数列

Lurker_hunter的博客

02-28

2258

蓝桥杯入门训练 Fibonacci数列资源限制时间限制：1.0 s 内存限制：256.0 MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn=Fn−1+Fn−2，其中 F1=F2=1F_1=F_2=1F1=F2=1 当n比较大时，FnF_nFn也非常大，现在我们想知道，FnF_nFn除以10007的余数...

参与评论您还未登录，请先登录后发表或查看评论

Java实现 蓝桥杯 算法训练乘法次数

12-22

乘法次数资源限制时间限制：1.0s 内存限制：999.4MB 问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n<=100000000）; 输出格式　　输出每组测试数据所需次数s; 样例输入 3 2 3 4 样例输出 1 2 2 PS：二分法 import java.util.ArrayList; import java.util.Scanner; pub

蓝桥杯试题算法训练乘法次数 C/C++

杜晓帅~的博客

03-09

818

试题算法训练乘法次数资源限制时间限制：1.0s 内存限制：999.4MB 问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n<=1...

蓝桥杯 算法训练乘法次数Python实现

bianxia123456的博客

02-25

573

资源限制时间限制：1.0s 内存限制：999.4MB 问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n<=100000000）; 输出...

JAVA 蓝桥杯 算法训练乘法次数

码王吴彦祖的博客

02-24

307

JAVA 蓝桥杯 算法训练乘法次数资源限制时间限制：1.0s 内存限制：999.4MB 问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n...

蓝桥杯 算法训练麦森数（快速幂算法）

langzitan123的博客

05-07

486

问题描述　　形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。　　任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）输入格式　　...

试题算法训练乘法次数

qiaomm的个人博客

02-10

1030

蓝桥杯试题以及C语言经典算法训练

05-06

蓝桥杯试题以及C语言经典算法训练，里面有历年的试题以及培训资料。

算法训练乘法次数

han_hhh的博客

03-22

429

这个题其实我对奇数的处理还有点迷糊，不知道为啥奇数就是+2 #include<iostream> using namespace std; int main(){ int m,n; cin>>m; for(int i=0;i<m;i++){ cin>>n; int count=0; while(n!=1){ if(n%2==...

蓝桥杯 ALGO-227 算法训练乘法次数

荔枝的FM

03-01

406

算法训练乘法次数时间限制：1.0s 内存限制：999.4MB 问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n<=10...

蓝桥算法训练乘法次数 JAVA暴解

高瑜的博客

03-04

4393

问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n<=100000000）; 输出格式　　输出每组测试数据所需次数s; 样例输入 3 2 3...

ALGO-227 蓝桥杯 算法训练乘法次数

Demonslzh的博客

03-02

760

资源限制时间限制：1.0s 内存限制：999.4MB 问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。24：22=2*2（第一次乘），22*22=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n<=100000000）; ...

java 蓝桥杯 乘法次数（题解）

weixin_43887915的博客

03-21

675

问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n<=100000000）; 输出格式　　输出每组测试数据所需次数s; 样例输入 3 2 3...

麦森数计算与区间K大数查询

另一个关联的标签是"蓝桥杯 算法训练"，这表明这个题目来源于蓝桥杯编程竞赛，是一场旨在测试和提升参赛者算法设计和编程能力的比赛。这类竞赛通常会涉及到各种算法，如排序、查找等，例如第二个问题中提到的"区间k...

蓝桥杯 算法训练 乘法次数

算法训练 乘法次数

蓝桥杯算法训练乘法次数

算法训练乘法次数