C语言 害死人不偿命的(3n+1)算法 挖掘机技术哪家强 选择排序 贪心算法

 1.害死人不偿命的(3n+1)算法

卡拉兹( Calatz)猜想:
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很荒唐......

此处并非要证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步才能得到n=1?

输入格式
每个测试输入包含1个测试用例,即给出自然数n的值。

输出格式
输出从n计算到1需要的步数。

输入样例
3

输出样例
5

#include<stdio.h>
int main() {int a,nut=0;scanf_s("%d",&a);while (a != 1) {if (a % 2 == 0) {a = a / 2;}else {a = 3 * a + 1;a = a / 2;}nut++;}printf("%d", nut);return 0;
}

 2.挖掘机技术哪家强

题目描述:
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式:
输入在第 1 行给出不超过 10 ​5 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。

输出格式:
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
 

输入样例:

6
3 65
2 80
1 100
2 70
3 40
3 0

 

输出样例:

2 150

 

#include<stdio.h>
int main() {int n, a, b, arr[100001]={0}, max = 0, number;scanf_s("%d", &n);for (int i = 0; i < n; i++) {scanf_s("%d %d", &a, &b);arr[a] = arr[a]+b;if(max<arr[a]){max = arr[a];number = a;}}printf("%d %d", number,max );return 0;
}

 

 

 3.选择排序

#include<stdio.h>
#include<malloc.h>
int main() {int n;scanf_s("%d", &n);int *arr = (int*)malloc(sizeof(int) * n);for (int i = 0; i < n; i++) {scanf_s("%d", &arr[i]);}int num, number = -1;scanf_s("%d", &num);for (int i = 0; i < n; i++) {if (arr[i] == num) {number = i;break;}}printf("%d\n", number);free(arr);return 0;
}

 

 4.贪心算法

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。贪心算法解决问题的过程中,它对每个子问题的解决方案都做出选择,不能回退。贪心算法通常用来解决那些最优化问题,如最小生成树、霍夫曼编码等。

此处处理:

有一堆宝石,他们的价值相同,但是重量不同,你只有一台有限容量的小推车,要获得最大利益(带走尽可能多的宝石)是多少?(即这次带走多少宝石)

#include<stdio.h>
int swap(int* a, int* b) {int temp = *a;*a = *b;*b = temp;
}
int main() {int min;int arr[] = { 1,3,5,2,4 };int len = sizeof(arr) / sizeof(arr[0]);for (int i = 0; i < len - 1; i++) {int min = i;for (int j = i + 1; j < len; j++) {if (arr[j] < arr[i]) {min = j;}}swap(&arr[min], &arr[i]);}for (int i = 0; i < len; i++) {printf("%d ", arr[i]);}return 0;
}

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

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

相关文章

持续集成交付CICD:Jenkins使用GitLab共享库实现前后端项目Sonarqube

目录 一、实验 1.Jenkins使用GitLab共享库实现后端项目Sonarqube 2.优化GitLab共享库 3.Jenkins使用GitLab共享库实现前端项目Sonarqube 4.Jenkins通过插件方式进行优化 二、问题 1.sonar-scanner 未找到命令 2.npm 未找到命令 一、实验 1.Jenkins使用GitLab共享库实现…

Vue学习笔记-Vue3中ref和reactive函数的使用

前言 为了让vue3中的数据变成响应式&#xff0c;需要使用ref,reactive函数 ref函数使用方式 导入ref函数 import {ref} from vue在setup函数中&#xff0c;将需要响应式的数据通过ref函数进行包装&#xff0c;修改响应式数据时&#xff0c;需要通过: ref包装的响应式对象.val…

Flink之迟到的数据

迟到数据的处理 推迟水位线推进: WatermarkStrategy.<Event>forBoundedOutOfOrderness(Duration.ofSeconds(2))设置窗口延迟关闭&#xff1a;.allowedLateness(Time.seconds(3))使用侧流接收迟到的数据: .sideOutputLateData(lateData) public class Flink12_LateDataC…

力扣编程题算法初阶之双指针算法+代码分析

目录 第一题&#xff1a;复写零 第二题&#xff1a;快乐数&#xff1a; 第三题&#xff1a;盛水最多的容器 第四题&#xff1a;有效三角形的个数 第一题&#xff1a;复写零 力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台 思路&#xff1a; 上期…

【SpringBoot教程】SpringBoot 统一异常处理(附核心工具类-ErrorInfoBuilder)

作者简介&#xff1a;大家好&#xff0c;我是撸代码的羊驼&#xff0c;前阿里巴巴架构师&#xff0c;现某互联网公司CTO 联系v&#xff1a;sulny_ann&#xff08;17362204968&#xff09;&#xff0c;加我进群&#xff0c;大家一起学习&#xff0c;一起进步&#xff0c;一起对抗…

曲线分板机主轴有何特点?如何选择合适的曲线分板机主轴?

在现代工业领域&#xff0c;分板机主轴作为重要的机械部件&#xff0c;其性能和质量对于生产效率和产品质量具有至关重要的影响。而在这其中&#xff0c;曲线分板机主轴则因为其独特的优势而被广泛应用于PCB电路板的切割和分板。面对市场上众多的曲线分板机主轴品牌&#xff0c…

【深度学习】loss与梯度与交叉熵的关系

问的GPT3.5 模型训练时loss与梯度的关系&#xff1f; 在深度学习模型训练过程中&#xff0c;loss&#xff08;损失函数&#xff09;与梯度&#xff08;gradient&#xff09;之间存在密切关系。损失函数衡量模型在给定输入上的预测输出与实际输出之间的差距&#xff0c;而梯度则…

Leetcode 2958. Length of Longest Subarray With at Most K Frequency

Leetcode 2958. Length of Longest Subarray With at Most K Frequency 1. 解题思路2. 代码实现 题目链接&#xff1a;2958. Length of Longest Subarray With at Most K Frequency 1. 解题思路 这一题思路上其实也很简单&#xff0c;就是一个滑动窗口的思路&#xff0c;遍历…

前端知识(十三)——JavaScript监听按键,禁止F12,禁止右键,禁止保存网页【Ctrl+s】等操作

禁止右键 document.oncontextmenu new Function("event.returnValuefalse;") //禁用右键禁止按键 // 监听按键 document.onkeydown function () {// f12if (window.event && window.event.keyCode 123) {alert("F12被禁用");event.keyCode 0…

RNN循环神经网络python实现

import collections import math import re import random import torch from torch import nn from torch.nn import functional as F from d2l import torch as d2ldef read_txt():# 读取文本数据with open(./A Study in Drowning.txt, r, encodingutf-8) as f:# 读取每一行l…

软件测试之缺陷管理

一、软件缺陷的基本概念 1、软件缺陷的基本概念主要分为&#xff1a;缺陷、故障、失效这三种。 &#xff08;1&#xff09;缺陷&#xff08;defect&#xff09;&#xff1a;存在于软件之中的偏差&#xff0c;可被激活&#xff0c;以静态的形式存在于软件内部&#xff0c;相当…

【隐马尔可夫模型】隐马尔可夫模型的观测序列概率计算算法及例题详解

【隐马尔可夫模型】用前向算法计算观测序列概率P&#xff08;O&#xff5c;λ&#xff09;​​​​​​​ 【隐马尔可夫模型】用后向算法计算观测序列概率P&#xff08;O&#xff5c;λ&#xff09; 隐马尔可夫模型是关于时序的概率模型&#xff0c;描述由一个隐藏的马尔可夫链…

Elbie勒索病毒:最新变种.elbie袭击了您的计算机?

引言&#xff1a; 在数字时代&#xff0c;.Elbie勒索病毒的威胁越发突出&#xff0c;对个人和组织的数据安全构成了巨大挑战。本文将深入介绍.Elbie勒索病毒的特征&#xff0c;有效的数据恢复方法&#xff0c;以及一系列预防措施&#xff0c;帮助您更好地保护数字资产。当面对…

线性规划-单纯形法推导

这里写目录标题 线性规划例子啤酒厂问题图解法 单纯形法数学推导将问题标准化并转为矩阵形式开始推导 实例图解法单纯形法 线性规划例子 啤酒厂问题 每日销售上限&#xff1a;100箱啤酒营业时间&#xff1a;14小时生产1箱生啤需1小时生产1箱黑啤需2小时生啤售价&#xff1a;2…

从零开发短视频电商 AWS OpenSearch Service开发环境申请以及Java客户端介绍

文章目录 创建域1.创建域2.输入配置部署选项数据节点网络精细访问控制访问策略 获取域端点数据如何插入到OpenSearch ServiceJava连接OpenSearch Servicespring-data-opensearchelasticsearch-rest-high-level-clientopensearch-rest-clientopensearch-java 因为是开发测试使用…

[Linux] nginx的location和rewrite

一、Nginx常用的正则表达式 符号作用^匹配输入字符串的起始位置$ 匹配输入字符串的结束位置*匹配前面的字符零次或多次。如“ol*”能匹配“o”及“ol”、“oll” 匹配前面的字符一次或多次。如“ol”能匹配“ol”及“oll”、“olll”&#xff0c;但不能匹配“o”?匹配前面的字…

Vue3 setup 页面跳转监听路由变化调整页面访问位置

页面跳转后页面还是停留在上一个页面的位置&#xff0c;没有回到顶部 解决 1、router中路由守卫中统一添加 router.beforeEach(async (to, from, next) > {window.scrollTo(0, 0);next(); }); 2、页面中监听页面变化 <script setup> import { ref, onMounted, wat…

@Autowired 找不到Bean的问题

排查思路 检查包扫描&#xff1a;查询的Bean是否被spring扫描装配到检查该Bean上是否配上注解&#xff08;Service/Component/Repository…&#xff09;如果使用第三方&#xff0c;检查相关依赖是否已经安装到当前项目 Autowired和Resource的区别 Autowired 是spring提供的注…

图像清晰度 和像素、分辨率、镜头的关系

关于图像清晰度的几个知识点分享。 知识点 清晰度 清晰度指影像上各细部影纹及其边界的清晰程度。清晰度&#xff0c;一般是从录像机角度出发&#xff0c;通过看重放图像的清晰程度来比较图像质量&#xff0c;所以常用清晰度一词。 而摄像机一般使用分解力一词来衡量它“分解被…

linux通过命令切换用户

在Linux中&#xff0c;你可以使用su&#xff08;substitute user或switch user&#xff09;命令来切换用户。这个命令允许你临时或永久地以另一个用户的身份运行命令。以下是基本的用法&#xff1a; 基本切换到另一个用户&#xff08;需要密码&#xff09;&#xff1a;su [用户…