当前位置: 首页 > news >正文

目前热门的网站建设语言怎样宣传自己的品牌

目前热门的网站建设语言,怎样宣传自己的品牌,中国建筑信息资讯网,做co的网站文章目录[蓝桥杯 2021 省 AB2] 完全平方数题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2提示思路:理论补充:完全平方数的一个性质:完全平方数的质因子的指数一定为偶数最终思路:小插曲&am…

文章目录

  • [蓝桥杯 2021 省 AB2] 完全平方数
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • 提示
      • 思路:
        • 理论补充:完全平方数的一个性质:完全平方数的质因子的指数一定为偶数
        • 最终思路:
        • 小插曲:
      • 全部代码

[蓝桥杯 2021 省 AB2] 完全平方数

题目描述

一个整数 aaa 是一个完全平方数,是指它是某一个整数的平方,即存在一个 整数 bbb,使得 a=b2a=b^{2}a=b2

给定一个正整数 nnn,请找到最小的正整数 xxx,使得它们的乘积是一个完全平方数。

输入格式

输入一行包含一个正整数 nnn

输出格式

输出找到的最小的正整数 xxx

样例 #1

样例输入 #1

12

样例输出 #1

3

样例 #2

样例输入 #2

15

样例输出 #2

15

提示

对于 30%30 \%30% 的评测用例, 1≤n≤10001 \leq n \leq 10001n1000,答案不超过 100010001000

对于 60%60 \%60% 的评测用例,1≤n≤1081 \leq n \leq 10^{8}1n108,答案不超过 10810^{8}108

对于所有评测用例,1≤n≤10121 \leq n \leq 10^{12}1n1012,答案不超过 101210^{12}1012

蓝桥杯 2021 第二轮省赛 A 组 G 题(B 组 H 题)。

思路:

这一看直接暴力就只能得一点点分,我还数论学的不太好先暴力得了30分。然后开始想办法吧!
没办法。。。看答案吧。。。

理论补充:完全平方数的一个性质:完全平方数的质因子的指数一定为偶数

1.唯一分解定理任意一个数 n,它都可以分解为若干个质数的乘积。

2.需要知道完全平方数的一个性质:完全平方数的质因子的指数一定为偶数。附上大佬的证明过
程:
在这里插入图片描述

最终思路:

对n进行质因数分解,如果质因数的指数为奇数的话就在x中乘以这个质因子这样,可以让指数保持偶数,如果是偶数那就不用管它~~~~
1.分解质因子:

for (long long i = 2; i * i <= n; i++){if (n % i == 0){cnt++;//记录有多少个因子,后面好遍历}while (n % i == 0){a[cnt] = i;//a数组存因子g[cnt]++;//g数组存因子指数n = n / i;}}if (n > 1){a[++cnt] = n;g[cnt]++;}//考虑没分解完的情况

2,根据性质得出答案:

  for (int i = 1; i <= cnt; i++)//遍历如果有奇数就让原来的n*ans*这个奇数质因子也就是让ans*这个奇数质因子{if (g[i] % 2){ans = ans * a[i];}}cout << ans;

小插曲:

质因数分解写错了最后输出了和n一样的数竟然得了60分!!

全部代码

#include <iostream>
using namespace std;long long n, ans = 1, g[1000], a[1000], cnt;
int main()
{cin >> n;// 首先对n进行质因数分解for (long long i = 2; i * i <= n; i++){if (n % i == 0){cnt++;//记录有多少个因子,后面好遍历}while (n % i == 0){a[cnt] = i;//a数组存因子g[cnt]++;//g数组存因子指数n = n / i;}}if (n > 1){a[++cnt] = n;g[cnt]++;}//考虑没分解完的情况//完全平方数的质因子的指数一定为偶数for (int i = 1; i <= cnt; i++)//遍历如果有奇数就让原来的n*ans*这个奇数质因子也就是让ans*这个奇数质因子{if (g[i] % 2){ans = ans * a[i];}}cout << ans;system("pause");return 0;
}
http://www.khdw.cn/news/25465.html

相关文章:

  • 宁阳网站设计北京网站建设开发公司
  • 青海网站设计高端太原整站优化排名外包
  • 怎样在工商网站做遗失佛山今日头条
  • wordpress 招聘网站模板营销技巧和营销方法视频
  • 电商网站如何做seo全面的seo网站优化排名
  • 网页设计实训报告美食主题短视频seo营销
  • wordpress读取产品数据库宁波seo网站服务
  • 如何用网站做招聘微信营销案例
  • 重庆企业建站程序安徽seo团队
  • 阿里云快速备份网站安徽seo
  • 厦门做网站的公司什么是优化师
  • 门户网站有哪些类型广东今天新闻最新消息
  • 个人网站设计论文ppt百度网登录入口
  • 房天下搜房网官网免费的关键词优化软件
  • 网站建设学习网怎么推广自己的微信
  • 太原云起时网站建设百度指数大数据分享平台
  • 贵德县wap网站建设公司企业网上的推广
  • 南京做网站外包梁水才seo优化专家
  • 怎么在百度做广告百度seo优化教程免费
  • 信息平台网站建设世界新闻
  • dede5.7网站搬家网店推广实训报告
  • 用h5开发的网站模板头条搜索是百度引擎吗
  • 如何做一家门户网站推广赚钱软件
  • 建一个网站是不是要开公司神秘网站
  • 微站和网站数据seo关键词挖掘
  • 2018年网站设计公司手游推广去哪里找客源
  • wordpress添加变量郑州网站制作选择乐云seo
  • 江苏省示范校建设专题网站教程seo推广排名网站
  • web前端是网站开发师吗上海抖音seo公司
  • 石家庄网站搭建公司网站内容优化关键词布局