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://xiahunao.cn/news/2804599.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

Vue模板引用之ref特殊属性

1. 使用实例 <template><input ref"input" name"我是input的name" /><br /><ul><li v-for"arr in array" :key"arr" id"111" ref"itemRefs">{{arr}}</li></ul> </…

较通用web脚手架模板搭建

较通用web脚手架模板搭建 从这里开始就接触到以后写项目的思维了。 做一个web开发&#xff0c;那就要层次分明&#xff0c;要有个实现的规划&#xff0c;这通常也是有一个较为通用的模板的。 总的来说&#xff1a;不同的层次有不同的模块&#xff0c;每个模块有必须实现的功…

常用!基础!吴恩达deeplearning.ai:Tensorflow中数据形式

由于一些历史遗留问题&#xff0c;Numpy和Tensorflow在数据处理方面存在一些不一致的地方&#xff0c;今天我们主要来了解一下其中一些约定俗成的形式&#xff0c;从而能够让你写出正确的代码(耍帅&#xff09;。 文章目录 Tensorflow是如何表示数据的特征向量关于Numpy矩阵激…

Flutter(一):安装和环境配置、创建Flutter项目

安装和环境配置、创建Flutter项目 Flutter 下载方式1方式2 Flutter 环境配置配置国内镜像站点解压 Flutter将 flutter 添加到系统环境变量中运行 flutter doctor来验证安装 Android Studio下载插件创建项目安装 Android SDK 工具在模拟器上运行 Flutter 下载 方式1 全版本&…

深度学习介绍与环境搭建

深度学习介绍与环境搭建 慕课大学人工智能学习笔记&#xff0c;自己学习记录用的。&#xff08;赋上连接&#xff09; https://www.icourse163.org/learn/ZUCC-1206146808?tid1471365447#/learn/content?typedetail&id1256424053&cid1289366515人工智能、机器学习与…

数据结构day4

实现创建单向循环链表、创建结点、判空、输出、头插、按位置插入、尾删、按位置删除 loop_list.c #include "loop_list.h" loop_p create_head() {loop_p L(loop_p)malloc(sizeof(loop_list));if(LNULL){printf("空间申请失败\n");return NULL;}L->le…

华为配置WLAN AC和AP之间VPN穿越示例

配置WLAN AC和AP之间VPN穿越示例 组网图形 图1 配置WLAN AC和AP之间VPN穿越示例组网图 业务需求组网需求数据规划配置思路配置注意事项操作步骤配置文件 业务需求 企业用户接入WLAN网络&#xff0c;以满足移动办公的最基本需求。且在覆盖区域内移动发生漫游时&#xff0c;不影响…

CentOS 7.9.2009离线安装mysql 8.0客户端 (rpm包)

环境&#xff1a; #需求&#xff1a; 该服务器需要将csv文件入库到远端的mysql 服务器上。 CentOS Linux release 7.9.2009 (Core) 离线环境 &#xff0c;需安装mysql客户端 8.0.27#下载地址 https://downloads.mysql.com/archives/community/#按此顺序安装 rpm -ivh mysql…

alist修改密码(docker版)

rootarmbian:~# docker exec -it [docker名称] ./alist admin set abcd123456 INFO[2024-02-20 11:06:29] reading config file: data/config.json INFO[2024-02-20 11:06:29] load config from env with prefix: ALIST_ INFO[2024-02-20 11:06:29] init logrus..…

Kotlin filterIsInstance filterNotNull forEach

Kotlin filterIsInstance filterNotNull forEach fun main(args: Array<String>) {val i1 MyItem(1, 1)val i2: MyItem? nullval i3: Int 3val i4 "4"val i5 nullval i6 MyItem(6, 6)val list mutableListOf<Any?>(i1, i2, i3, i4, i5, i6)lis…

【算法与数据结构】链表、哈希表、栈和队列、二叉树(笔记二)

文章目录 四、链表理论五、哈希表理论五、栈和队列理论5.1 单调栈 六、二叉树理论6.1 树的定义6.2 二叉树的存储方式6.3 二叉树的遍历方式6.4 高度和深度 最近博主学习了算法与数据结构的一些视频&#xff0c;在这个文章做一些笔记和心得&#xff0c;本篇文章就写了一些基础算法…

【初始RabbitMQ】高级发布确认的实现

在生产环境中由于一些不明原因&#xff0c;导致 rabbitmq 重启&#xff0c;在 RabbitMQ 重启期间生产者消息投递失败&#xff0c; 导致消息丢失&#xff0c;需要手动处理和恢复。于是&#xff0c;我们开始思考&#xff0c;如何才能进行 RabbitMQ 的消息可靠投递呢&#xff1f; …

浅谈集群的分类

本文主要介绍集群部署相关的知识&#xff0c;介绍集群部署的基础&#xff0c;集群的分类、集群的负载均衡技术&#xff0c;集群的可用性以及集群的容错机制。随后介绍Redis-Cluster以及Mysql的架构以及主从复制原理。 集群介绍 单台服务器本身会受到带宽、内存、处理器等多方面…

万界星空科技电子机电行业MES系统,2000元/年起

电子行业在生产管理上具有典型的离散制造特点&#xff0c;采用多品种、多批量或单件的生产组织方式。产品升级换代迅速&#xff0c;生命周期短&#xff0c;变更频繁&#xff0c;版本控制复杂。 同时产品的种类较多&#xff0c;非标准产品多&#xff0c;加工工序复杂&#xff0…

使用MongoDB数据库和Mongoose库在Node.js中进行数据存储

在Node.js中使用MongoDB数据库和Mongoose库进行数据存储是前端开发中常用的技术之一。MongoDB是一种非关系型数据库&#xff0c;具有高性能、易扩展等优点&#xff1b;而Mongoose是在Node.js中对MongoDB进行操作的框架&#xff0c;简化了数据库操作&#xff0c;并提供了丰富的功…

Leetcode日记 2583. 二叉树中的第 K 大层和

Leetcode日记 2583. 二叉树中的第 K 大层和 题目&#xff1a;解题思路&#xff1a;代码实现制作不易&#xff0c;感谢三连&#xff0c;谢谢啦 题目&#xff1a; 给你一棵二叉树的根节点 root 和一个正整数 k 。 树中的 层和 是指 同一层 上节点值的总和。 返回树中第 k 大的层和…

QT常用类

五、常用类 QString 字符串类&#xff08;掌握&#xff09; QString是Qt的字符串类&#xff0c;与C的std::string相比&#xff0c; 不再使用ASCII编码。QString使用的是Unicode编码。 QString中每个字符都是一个16位的QChar&#xff0c;而不是8位的char。 QString完全支持中文&…

动态预测波动率:ARCH模型和Heston模型

制定符合需要的资产组合需要了解每支的波动率&#xff0c;波动率高的资产意味着价格波动大&#xff0c;风险高&#xff0c;为了降低资产组合的风险&#xff0c;通常会在波动率较低的资产中分配更多的资金。同时波动率也和市场参与者的情绪有关&#xff0c;波动率大&#xff0c;…

【算法与数据结构】684、685、LeetCode冗余连接I II

文章目录 一、684、冗余连接 I二、685、冗余连接 II三、完整代码 所有的LeetCode题解索引&#xff0c;可以看这篇文章——【算法和数据结构】LeetCode题解。 一、684、冗余连接 I 思路分析&#xff1a;题目给出一个无向有环图&#xff0c;要求去掉一个边以后构成一个树&#xf…

如何在VSCode中带有参数的Debug(name、program、$file、args、pickArgs、指定虚拟环境)

0. 省流 {"version": "0.2.0","configurations": [{"name": "调试train.py文件","type": "debugpy","request": "launch","program": "train.py","cons…