C语言练习(检查一个数是否为质数 、剪绳子)

2023-12-16 07:30

本文主要是介绍C语言练习(检查一个数是否为质数 、剪绳子),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

检查一个数是否为质数 

题目描述

输入格式

输出格式

样例输入

样例输出

解题思路

代码示例

剪绳子

题目描述

输入格式

输出格式

样例输入

样例输出

解题思路

代码示例


检查一个数是否为质数 

题目描述

输入一个正整数,检查该数是否为质数

输入格式

输入一个正整数

输出格式

输出Y或者N

样例输入

34

样例输出

N

解题思路

首先,先了解什么是质数?

所谓质数(素数)就是一个大于1的自然数,除了本身和1外,不能被其他自然数整除的数。

对此,我们输入n,那么我们可以用i=2~n-1的自然数来逐个求余数;

那么就要用for循环语句实现i从2变化到n-1的功能,直到i=n或n%i==0退出循环。

代码示例

//Dev C++代码
#include<stdio.h>main(){int i, n, s;char ch, cm;ch = 'N'; cm = 'Y';scanf("%d", &n);for (i = 2; i < n; i++){s = n % i;if (s == 0)break;}if (s == 0)printf("%c", ch);else printf("%c", cm);}

对此,若是在Dev C++中编译,正常

但是,如果在Visual Studio中编译则会出现报错:

C4996	'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.	Project16	D:\Visual Studio\project\Project16\Project16\FileName.cpp	9	

解决方法,将sancf改为scanf_s

更多解决方法可以参考:

Visual Studio编辑器中C4996 ‘scanf‘: This function or variable may be unsafe.问题解决方案-CSDN博客

这样还会出现一个问题,主函数,也会报错,因为缺少类型说明符,可以再main()改为void main()

更改后的代码如下:

//Visual Studio代码
#include<stdio.h>void main(){int i, n, s;char ch, cm;ch = 'N'; cm = 'Y';scanf_s("%d", &n);for (i = 2; i < n; i++){s = n % i;if (s == 0)break;}if (s == 0)printf("%c", ch);else printf("%c", cm);}

由于编译环境不同,根据个人需求,自行选择。


剪绳子

题目描述

给一段N cm长的绳子,每次剪成相等的两段。求最少经过多少次,其长度小于1cm?

输入格式

输入有多组数据,每组一个正整数N,表示绳子长度为N cm(1<n<=100000)。

输出格式

最少的次数。

样例输入

2
3

样例输出

2
2

解题思路

递归算法的思路是:

递归算法最重要的是需要结束条件: N<1时 结束。

其他情况 返回 fun(N/2)

递归算法:

        程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

递归,就是在运行的过程中调用自己。

构成递归需具备的条件:

函数嵌套调用过程示例

1. 子问题须与原始问题为同样的事,且更为简单;

2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。

        在数学和计算机科学中,递归指由一种(或多种)简单的基本情况定义的一类对象或方法,并规定其他所有情况都能被还原为其基本情况。

注意事项:

注意g_count计数器每次要清空!

代码示例

//Visual Studio代码
#include <stdio.h>
int g_count = 0;
int fun(int N)
{if (N < 1)return 0;elseg_count++;return fun(N / 2);
}
int main()
{int N;while (~scanf_s("%d", &N)){fun(N);printf("%d\n", g_count);g_count = 0;}
}
//Dev C++代码
#include <stdio.h>
int g_count = 0;
int fun(int N)
{if (N < 1)return 0;elseg_count++;return fun(N / 2);
}
int main()
{int N;while (~scanf("%d", &N)){fun(N);printf("%d\n", g_count);g_count = 0;}
}

由于编译环境不同,根据个人需求,自行选择。

更多scanf报错解决方案:

Visual Studio编辑器中C4996 ‘scanf‘: This function or variable may be unsafe.问题解决方案-CSDN博客

这篇关于C语言练习(检查一个数是否为质数 、剪绳子)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/499643

相关文章

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

Codeforces Round #113 (Div. 2) B 判断多边形是否在凸包内

题目点击打开链接 凸多边形A, 多边形B, 判断B是否严格在A内。  注意AB有重点 。  将A,B上的点合在一起求凸包,如果凸包上的点是B的某个点,则B肯定不在A内。 或者说B上的某点在凸包的边上则也说明B不严格在A里面。 这个处理有个巧妙的方法,只需在求凸包的时候, <=  改成< 也就是说凸包一条边上的所有点都重复点都记录在凸包里面了。 另外不能去重点。 int

RabbitMQ练习(AMQP 0-9-1 Overview)

1、What is AMQP 0-9-1 AMQP 0-9-1(高级消息队列协议)是一种网络协议,它允许遵从该协议的客户端(Publisher或者Consumer)应用程序与遵从该协议的消息中间件代理(Broker,如RabbitMQ)进行通信。 AMQP 0-9-1模型的核心概念包括消息发布者(producers/publisher)、消息(messages)、交换机(exchanges)、

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目: 题解: static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return

MiniGPT-3D, 首个高效的3D点云大语言模型,仅需一张RTX3090显卡,训练一天时间,已开源

项目主页:https://tangyuan96.github.io/minigpt_3d_project_page/ 代码:https://github.com/TangYuan96/MiniGPT-3D 论文:https://arxiv.org/pdf/2405.01413 MiniGPT-3D在多个任务上取得了SoTA,被ACM MM2024接收,只拥有47.8M的可训练参数,在一张RTX

如何确定 Go 语言中 HTTP 连接池的最佳参数?

确定 Go 语言中 HTTP 连接池的最佳参数可以通过以下几种方式: 一、分析应用场景和需求 并发请求量: 确定应用程序在特定时间段内可能同时发起的 HTTP 请求数量。如果并发请求量很高,需要设置较大的连接池参数以满足需求。例如,对于一个高并发的 Web 服务,可能同时有数百个请求在处理,此时需要较大的连接池大小。可以通过压力测试工具模拟高并发场景,观察系统在不同并发请求下的性能表现,从而

easyui同时验证账户格式和ajax是否存在

accountName: {validator: function (value, param) {if (!/^[a-zA-Z][a-zA-Z0-9_]{3,15}$/i.test(value)) {$.fn.validatebox.defaults.rules.accountName.message = '账户名称不合法(字母开头,允许4-16字节,允许字母数字下划线)';return fal

C语言:柔性数组

数组定义 柔性数组 err int arr[0] = {0}; // ERROR 柔性数组 // 常见struct Test{int len;char arr[1024];} // 柔性数组struct Test{int len;char arr[0];}struct Test *t;t = malloc(sizeof(Test) + 11);strcpy(t->arr,

【408DS算法题】039进阶-判断图中路径是否存在

Index 题目分析实现总结 题目 对于给定的图G,设计函数实现判断G中是否含有从start结点到stop结点的路径。 分析实现 对于图的路径的存在性判断,有两种做法:(本文的实现均基于邻接矩阵存储方式的图) 1.图的BFS BFS的思路相对比较直观——从起始结点出发进行层次遍历,遍历过程中遇到结点i就表示存在路径start->i,故只需判断每个结点i是否就是stop