ACM题解Day6 | 质数素数模块 | 完数难题

学习目标:

博主介绍: 27dCnc
专题 : 数据结构帮助小白快速入门算法
👍👍👍👍👍👍👍👍👍👍👍👍
☆*: .。. o(≧▽≦)o .。.:*☆

Github今日打卡
123

  • ACM题解

学习时间:

  • 周一至周五晚上 7 点—晚上9点
  • 周六上午 9 点-上午 11 点
  • 周日下午 3 点-下午 6 点

学习内容:

  1. 超级楼梯
  2. Octal Fractions(C)
  3. 年号字串
  4. x 进制转 10 进制

内容详细:

完数难题

题目考点: 完数 所有公倍数
1123

思路
将所有倍数统计出然后与其数比较 , 如果相同则统计

#include<bits/stdc++.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl = __int128_t;
using ll = long long;
using namespace  std;
class Solution {
public: //就是一个数的所有公倍数void slove() {int ans = 0;int n,m; cin >> n >> m;for (int i = n; i <= m; i++) {if (isGood(i)) ans++;}cout << ans << endl;}bool isGood(int x) {int sum = 0;for (int i = 1; i < x; i++) {if (x % i == 0)  sum += i;}if (sum == x) return true;else return false;}};signed main() {cin.tie(0) -> ios::sync_with_stdio(0);cout.tie(0) -> ios::sync_with_stdio(0);#if Runint _;cin>>_;while(_--) Solution().slove();#elseSolution().slove();#endifreturn 0;
}

饮料换购

题目考试: 统计数 迭代

55555
思路

将 n 不断 除以 3 只要 n < 3 就将最后的数相加到 result

#include<bits/stdc++.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl = __int128_t;
using ll = long long;
using namespace  std;class Solution {
public: //就是一个数的所有公倍数void slove() {double n;while(cin >> n) {double tmp = 0;int sum = n;while(n >= 3) {tmp = tmp + (n / 3.0);n /= 3.0;}cout << round(tmp)  + sum << endl;}}
};signed main() {cin.tie(0) -> ios::sync_with_stdio(0);cout.tie(0) -> ios::sync_with_stdio(0);#if Runint _;cin>>_;while(_--) Solution().slove();#elseSolution().slove();#endifreturn 0;
}

思路
只要当前数仍然为3的倍数就加加表示当前还要一个饮料

#include<bits/stdc++.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl = __int128_t;
using ll = long long;
using namespace  std;class Solution {
public: //就是一个数的所有公倍数void slove() {int n; cin>>n;for(int i=1;i<=n;i++){if(i%3==0){n++;}}cout << n << endl;}
};signed main() {cin.tie(0) -> ios::sync_with_stdio(0);cout.tie(0) -> ios::sync_with_stdio(0);#if Runint _;cin>>_;while(_--) Solution().slove();#elseSolution().slove();#endifreturn 0;
}

困难的作业

题目考点: 哈希表 字母统计

在这里插入图片描述
思路

用哈希表统计所有字母,然后只要从a到z的顺序输出统计次数

#include<bits/stdc++.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl = __int128_t;
using ll = long long;
using namespace  std;class Solution {
public: void slove() {int hash[256];fill(hash, hash + 256, 0); // 初始化数组string s; getline(cin,s);for (int i = 0; i < s.size(); i++) {hash[s[i]]++;}for (char i = 'a'; i <= 'z'; i++) {cout << hash[i] << " ";}}
};signed main() {cin.tie(0) -> ios::sync_with_stdio(0);cout.tie(0) -> ios::sync_with_stdio(0);#if Runint _;cin>>_;while(_--) Solution().slove();#elseSolution().slove();#endifreturn 0;
}

大头记单词

题目考点: 统计次数 质数判断
在这里插入图片描述
思路
统计次数,判断数是否为质数

在这里插入代码片#include<stdio.h>    
#include<string.h>    
int fun1(int n)  //判断一个数是否为素数    
{    int i,j,k;    int flag=1; //先假设是素数    if(n<2){    flag=0;      }else{    for(i=2;i<n;i++){     if(n%i==0){       flag=0;  //能被整除,不是素数    break;    }    }    }    return flag;  //返回判断结果    
}    
void  fun2(char a[],int n,int *max,int *min)     
{     
/****************Begin***************/             
//求字符串字母出现次数最多与最少,用指针返回结果    int hash[256]; memset(hash,0,sizeof hash);
//初始化时,max尽可能小,min尽可能大    *max = -1000000;*min = 1000000;//统计每个字母出现次数    for (int i = 0; i < n; i++) {hash[a[i]]++;}//进行比较,替换最大值与最小值    for (int i = 0; i < n; i++) {if (hash[a[i]] > *max) {*max = hash[a[i]];}if (hash[a[i]] < *min) { // 修正比较条件*min = hash[a[i]];}}//指针返回结果    
/*****************End****************/  
}    
int main(void)    
{    char a[100];    int i,j,k,n;    scanf("%s",&a);  //输入字符串    n=strlen(a);  //求出字符串的长度    int max,min;    fun2(a,n,&max,&min); //调用函数,得出最大值与最小值    k=fun1(max-min);   //判断是否满足条件    if(k==1){    printf("Lucky\n");    printf("%d\n",max-min);  //输出结果    }else{    printf("No Answer\n");    printf("0");    }    
}  

还剩几盏灯

题目考点: 经典考点

12344
还要思考

#include<stdio.h>                        //1表示灯亮,0表示灯灭  
int main()  
{  int n, a[100] = {0},i,j,count = 0;//初始灯数组a[100]值为0,表示灯灭  scanf("%d", &n);  /**********Begin*************/for(j=2;j<2+n;j++){for(i=0;i<100;i=i+j){a[i]++;}}for(i=0;i<100;i++){if(a[i]%2==1){count++;}}/**********End*************/printf("%d", count);    //输出还有多少灯亮着  return 0;  
}  

寻找质数

在这里插入图片描述
统计质数

 #include<bits/stdc++.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl = __int128_t;
using ll = long long;
using namespace  std;class Solution {
public: //就是一个数的所有公倍数void solve() {int a, b;cin >> a >> b;int cnt = 0;while (cnt != b) {if (IsPrime(a++)) {cout << a - 1 << " ";cnt++;}}}int IsPrime(int n){int i;if(n<2||(n!=2&&n%2==0))//n小于2或者n是不等于2的偶数,必然非素数return 0;else//这里n都是奇数{//这里使用上面刚提到的写法,用i代替开根号的过程for(i=3;i*i<=n;i+=2)//这里注意循环条件{//2必然不是因子,从3开始,每次递增2,直到sqrt(n)为止if(n%i==0)return 0;}return 1;}}};signed main() {cin.tie(0) -> ios::sync_with_stdio(0);cout.tie(0) -> ios::sync_with_stdio(0);#if Runint _;cin>>_;while(_--) Solution().solve();#elseSolution().solve();#endifreturn 0;
}

学习产出:

  • 技术笔记 2 遍
  • CSDN 技术博客 3 篇
  • 习的 vlog 视频 1 个

在这里插入图片描述

重磅消息:

GTP - 4 最新版接入服务他来了 点击链接即可查看详细

GTP - 4 搭建教程

🔥如果此文对你有帮助的话,欢迎💗关注、👍点赞、⭐收藏、✍️评论,支持一下博主~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/699279.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

(十八)devops持续集成开发——使用docker安装部署jenkins流水线服务

前言 本节内容介绍如何使用docker容器来部署安装jenkins流水线服务。关于docker容器的安装本节内容不做介绍。请读者提前安装。 正文 ①使用docker查找jenkins官方镜像 ② 拉取jenkins官方镜像jenkins/jenkins&#xff0c;选择一个最新稳定版本&#xff0c;避免一些插件不兼…

CSP-J 2023 复赛第4题:旅游巴士

【题目来源】https://www.luogu.com.cn/problem/P9751https://www.acwing.com/problem/content/description/5313/【题目描述】 小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。 旅游景点的地图共有 n 处地点&#xff0c;在这些地点之间连有 m 条道路。 其中…

<网络安全>《49 网络攻防专业课<第十四课 - 华为防火墙的使用(2)>

6 防火墙的防范技术 6.1 ARP攻击防范 攻击介绍 攻击者通过发送大量伪造的ARP请求、应答报文攻击网络设备&#xff0c;主要有ARP缓冲区溢出攻击和ARP拒绝服务攻击两种。 ARP Flood攻击&#xff08;ARP扫描攻击&#xff09;&#xff1a;攻击者利用工具扫描本网段或者跨网段主机时…

MATLAB练习题:层次分析法中出现的判断矩阵

​讲解视频&#xff1a;可以在bilibili搜索《MATLAB教程新手入门篇——数学建模清风主讲》。​ MATLAB教程新手入门篇&#xff08;数学建模清风主讲&#xff0c;适合零基础同学观看&#xff09;_哔哩哔哩_bilibili 层次分析法是数学建模中一个常用的模型&#xff0c;它主要用于…

unity Aaimation Rigging使用多个约束导致部分约束失去作用

在应用多个约束时&#xff0c;在Hierarchy的顺序可能会影响最终的效果。例如先应用了Aim Constraint&#xff0c;然后再应用Two Bone Constraint&#xff0c;可能会导致Two Bone Constraint受到Aim Constraint的影响而失效。因此&#xff0c;在使用多个约束时&#xff0c;应该仔…

论文笔记:利用词对比注意增强预训练汉字表征

整理了 ACL2020短文 Enhancing Pre-trained Chinese Character Representation with Word-aligned Att&#xff09;论文的阅读笔记 背景模型实验 论文地址&#xff1a;论文 背景 近年来&#xff0c;以 BERT 为代表的预训练模型在 NLP 领域取得取得了非常显著的效果。但是&…

【JAVA】Tomcat的安装

目录 官网链接 下载安装程序 解压 启动Tomcat 问题 其他文件介绍 官网链接 Apache Tomcat - Welcome!https://tomcat.apache.org/ 下载安装程序 进入官网后&#xff0c;点击如下tomcat 8: 进入tomcat 8后选择zip文件下载 解压 Tomcat是一个基于java实现的“绿色软件…

JavaGuide-SQL在mysql中的执行过程

SQL在mysql中的执行过程 原文连接 SQL在mysql中的执行过程 基础架构概览 我们先总结基本组件 连接器: 身份认证 权限相关的,我们连接的时候会验证查询缓存: 8.0之后移除,执行查询的时候,会先查缓存分析器: 分析你的sql语句,包括词法分析 语法分析优化器: 按照mysql认为最…

vue 动态渲染本地图片不显示的解决方法

代码更改前 <img class"img" :src"/assets/images/${syntheticalGrade}.png" />data(){return{syntheticalGrade:"1"} }效果图&#xff1a; 解决代码 <img class"img" :src"require(/assets/images/${syntheticalGrad…

光纤跳线的大方头跳线、小方头跳线、圆头跳线

光纤跳线在数据中心的应用非常广泛&#xff0c;它普遍应用在光纤通信系统 、光纤接入网、光纤设备传输以及局域网等领域。在光纤通信快速 发展和各种设备需求扩大的推动下&#xff0c;更多类型的光纤跳线被研发出 以及被使用。大家可能听说过LC、SC、FC、ST等跳线&#xff0c;那…

Linux命令 - 如何查询当前已使用的内存占比

结果先行 free -h | awk NR2{printf "%.2f%%", $3*100/$2 }解释一下 这个命令组合了 free -h 和 awk 命令来输出已用内存的百分比。我们一步一步来解析这个命令&#xff1a; Step 1 free -hfree 是一个用来显示 Linux 系统内存使用情况的命令。-h 参数是 “human…

成功解决TypeError: can‘t multiply sequence by non-int of type ‘float‘

&#x1f525; 成功解决TypeError: can’t multiply sequence by non-int of type ‘float’ &#x1f4c5; 日期&#xff1a;2024年2月23日 &#x1f308; 个人主页&#xff1a;高斯小哥 &#x1f525; 高质量专栏&#xff1a;Matplotlib之旅&#xff1a;零基础精通数据可视化…

Intel处理器虚拟化技术VT-x86下实现小型虚拟化框架(1)

一.前言 我一直觉得&#xff0c;学习计算机中的一门新技术&#xff0c;一定要从历史去了解他的全貌。这样有利于我们了解事情的来龙去脉和发展的过程。一上来直接接触新兴事物&#xff0c;很容易陷入不知从何下手的困境。不了解历史发展&#xff0c;就不明白前人的一些操作。因…

Xcode中App图标和APP名称的修改

修改图标 选择Assets文件 ——> 点击Applcon 换App图标 修改名称 点击项目名 ——> General ——> Display Name

Servlet(2)

文章目录 更方便的部署方式安装 Smart Tomcat 插件配置 Smart Tomcat 插件 访问出错怎么办出现 404出现 405出现 500出现 "空白页面"出现 "无法访问此网站" 小结 更方便的部署方式 手动拷贝 war 包到 Tomcat 的过程比较麻烦. 我们还有更方便的办法. 此处我…

智慧校园的未来已来!AI与数字孪生领航教育新时代

随着科技的飞速发展&#xff0c;人工智能&#xff08;AI&#xff09;和数字孪生技术正逐渐渗透到我们生活的方方面面&#xff0c;而在教育领域&#xff0c;它们的结合更是催生出一种全新的智慧校园模式。这种模式的出现&#xff0c;不仅预示着教育管理方式的彻底变革&#xff0…

网络原理 - HTTP/HTTPS(5)

HTTPS HTTPS也是一个应用层协议.在HTTP协议的基础上引入了一个加密层. HTTP协议内容都是按照文本的方式明文传输的. 这就导致了在传输过程中出现了一些被篡改的情况. 臭名昭著的"运营商劫持" 下载一个天天动听. 未被劫持的效果,点击下载按钮,就会弹出天天动听的…

【linux】常见指令 -通配符,数据管道,重定向,压缩打包...

目录 前言 基本指令 ls命令 常见选项 ​编辑 pwd命令 cd 指令 常见选项 touch指令 mkdir指令 常见选项 rm 指令 常见选项 man指令 cp指令 常用选项&#xff1a; mv指令 常用选项 nano指令 如何写入且执行文件&#xff1f; cat指令 常用选项 more指令…

基于RK3399 Android11适配OV13850 MIPI摄像头

目录 1、原理图分析2、编写和配置设备树3、调试方法4、遇到的问题与解决5、补丁 1、原理图分析 从上图可看出&#xff0c;我们需要关心的&#xff0c;①MIPI数据和时钟接口使用的是MIPI_TX1/RX1 ②I2C使用的是I2C4总线 ③RST复位引脚使用的是GPIO2_D2 ④PWDN使用的是GPIO1_C7 ⑤…

【Python笔记-设计模式】外观模式

一、说明 外观模式是一种结构型设计模式&#xff0c;能为程序库、框架或其他复杂类提供一个统一的接口。 (一) 解决问题 简化复杂系统的接口调用 (二) 使用场景 简化复杂系统&#xff1a;需要一个指向复杂子系统的直接接口&#xff0c; 且该接口的功能有限时重构复杂的代码…