1.5.3 习题

《算法导论》习题5.3-1 ~ 5.3-7 《算法导论》习题 5.3.1 - 5.3.7  5.3-5 带星号我抄了一下题目, 5.3-6 比较有意思我抄了一下题目, 其他的题可以自己对照书(原书第三版). 5.3-1   直接考虑第2次循环前, 第1次循环后第1个位置的元素是原集合1 ~ n中任意一个元素的概率总是 1/n1/n1/n, 所以可以以此为循环不变式的起点而不必使用空集合和0排列。 5.3-2   容易证明该算法一定不会产生恒等排列, 因为第一次循环后第一个元素一定是原排列中2 ~ n中的某个元素。现在证明Kelp教授没有实现均匀随机排 阅读详情

程序设计是一门实践性很强的学科 

下面是一些试题及解答。

习题1-1 平均数(avarage) 

题目:输入三个整数,输出它们的平均值,保留三位小数。

//习题1.5.3 
//习题1-1 平均数
#include<stdio.h>
int main() {
	float a, b, c, d;
	scanf_s("%f%f%f", &a ,& b ,& c);
	d = (a + b + c) / 3;
	printf("%.3f\n", d);
	return 0;
}

习题1-2 温度(temperature)

题目:输入华氏温度f,输出摄氏温度c ,保留三位小数。提示:c=5(f-32)/9

//习题1.5.3 
//习题1-2 温度(temperature)
//输入华氏温度f,输出对应的摄氏温度c,保留三位小数。提示及:c=5(f-32)/9

#include<stdio.h>
int main() {
	float f ,c;
	scanf_s("%f", &f);
	c = 5 * (f - 32) / 9;
	printf("%.3f\n", c);
	return 0;

}


 习题1.5.3 
习题1-3  连续和(sum)
输入正整数n,输出1+2+3+....+n 的和。 提示:目的是解决问题,而不是练习编程。

#include<stdio.h>
int main() {
	int a;
	scanf_s("%d", &a);
	int s = 0;
	int b;
	for (b = 1;b <= a;b++) {
		s = s + b;
	}
	
	printf("%d", s);
	return 0;

}

习题1-4 正弦和余弦(sin 和cos)
输入正整数n n<360, 输出n的正弦、余弦函数值。提示:使用数学函数。

/*习题1-4 正弦和余弦(sin 和cos)
输入正整数n n<360, 输出n的正弦、余弦函数值。提示:使用数学函数。
*/

#include<iostream>
#include <cstdlib>
#include <math.h>
#define pi 3.1415927
using namespace std;
int main()
{
	double n;
	cout << "请输入正整数n" << endl;
	cin >> n;
	double s, c;
	s = sin(n * pi / 180);
	c = cos(n * pi / 180);
	printf("%.3f %.3f", s, c);
	return 0;
}


 

 习题1-5 打折 (discount)
一件衣服95元,若消费满300元,可打八五折。输入购买衣服件数,并输出相应需要支付的金额,保留两位小数。

/*习题1-5 打折 (discount)
一件衣服95元,若消费满300元,可打八五折。输入购买衣服件数,并输出相应需要支付的金额,保留两位小数。
*/
#include<stdio.h>
using namespace std;
int main() {
	int a;
	printf("请输入购买的衣服件数");
	scanf_s("%d", &a);//a是购买的衣服件数
	int b;
	if (a>0 && a <= 3) {
		b = a * 95;
		printf("%d\n", b);
	}
	 if (a > 3&&a>0) {
		b = a * 95 * 0.85;
		printf("%d\n", b);
	}
	else if (a < 0) {
		printf("您的输入有误");
	}
	return 0;
}

 习题1-6 三角形(triangle)
输入三角形3条边的长度值,(均为正整数)判断是否能为直角三角形的三条边长,
如果可以输出yes 如果不可以输出no 如果不能构成三角形输出not a triangle

分析:本题首先用了一个三整数排序,接下来是三角形的性质解题。

/*习题1-6 三角形(triangle)
输入三角形3条边的长度值,(均为正整数)判断是否能为直角三角形的三条边长,
如果可以输出yes 如果不可以输出no 如果不能构成三角形输出not a triangle*/
#include<stdio.h>
using namespace std;
int main() {
	int a, b, c;
	scanf_s("%d%d%d",&a,&b,&c);

		if (a > b) {
			int t = a;
			a = b;
			b = t;
		}//执行完毕之后a<=b
		if (a > c) {
			int t = a;
			a = c;
			c = t;
		}//执行完毕之后a<=c
		if (b > c) {
			int t = b;
			b = c;
			c = t;
		}
		int k;
		if (a + b < c) 
		{
			printf("not a triangle");
		}
		else if (a * a + b * b == c * c)
		{
			printf("yes");
		}
		else if (a * a + b * b != c * c) {
			printf("no");
		}
		return 0;
	}

 

输入一个华氏温度,要求输出摄氏温度。公式为 c=5(F-32)/9 输出要求有文字说明,取位2小数。 立即下载

相关推荐

Windows下QT5.15.2安装MQTT模块全攻略(附分支选择避坑指南)

本文详细介绍了在Windows环境下为QT5.15.2安装MQTT模块的完整流程,包括环境准备、源码获取、编译配置及项目集成等关键步骤。特别针对分支选择、依赖项处理和常见错误提供了实用解决方案,帮助开发者高效完成MQTT模块的安装与调试,适用于物联网开发场景。

weixin_29224589的博客 466

spark dataframe 保留小数位数

import org.spache.spark.sql.functions._ import spark.implicits._ val df = sc.parallelize(Array(1.2,1.233453,2.45323445,3.22)) val df1 = df.toDF() df1.show() val df2 = df1.select(bround($"value...

CrazyAlisca的博客 6400

遗传算法优化光学超表面:智能设计突破纳米结构瓶颈

光学超表面设计本质上是一个高维、非线性、离散每个结构单元(如纳米砖柱、孔洞、十字架)有多个参数(长、宽、高、旋转角、材料),整个阵列的参数组合数量随单元数指数级增长。性能指标(如聚焦效率、工作带宽、偏振转换率、特定角度响应)往往无法用简单解析式表达,需依赖计算密集型电磁仿真(如FDTD, FDFD, RCWA)来评估。结构参数微小变化可能引起光学响应的剧烈跃变,目标函数存在多个局部最优解。实际制造通常要求结构参数取自有限的离散值(如特定刻蚀深度、材料库)。

weixin_51101456的博客 1141

《Spark 先知先觉》DataFrame转换操作

例子:将原始类型转处理布尔类型换为Spark 类型,使用 lit 函数 函数:lit() 用例:lit 函数:把其他语言的类型转换为与其相对应的Spark表示 // lit 函数:把其他语言的类型转换为与其相对应的Spark表示 df.select(lit(5),lit("five"),lit(5.0)).show() 处理布尔类型 例子:布尔语句由四个要素组成:and,or,true 和 false 函数:and,or,true,false 用例:基于零售数据来说明处理布尔类型的方法,可

HadwinLing 1345

【WiFi软件开发】IOCTL和Netlink----用户空间和内核空间交互的两种方式

linux开发中通常会涉及用户空间和内核模块的交互。本文介绍了两种典型的用户空间和内核模块通信方式:ioctl和netlink

liuwe1ye的博客 2347

uniapp+uniCloud实现微信小程序一键登录

(用户唯一标识),用户登录成功后,开发者服务器可以将openid和session_key保存,生成一个自定义登录态的token令牌响应给微信小程序,通过token可以查询openid和session_key,小程序下次请求只要携带着token就可以证明已经登录。这个API就是获取用户信息,每次请求都会弹出授权窗口(这个可能会不弹,这个要看你的版本,根据版本来定,不懂的可以留下评论),用户同意后会返回。到这里就可以实现微信一键登录了,快去试试吧,有问题可以在评论区留言,我看见会尽我知道的为你解答。

lb2917的博客 2576

Spark_Spark中DataFrame 基本操作函数

DataFrame的基本操作函数 Action 操作 1、 collect() 返回值是一个数组,返回dataframe集合所有的行 2、 collectAsList() 返回值是一个java类型的数组,返回dataframe集合所有的行 3、 count() 返回一个number类型的,返回dataframe集合的行数 4、 describe(cols: String*) 返回一个通过数学计算的类表值(count, mean, stddev, min, an...

迎难而上 4493

[信号与系统]一阶与二阶连续时间系统和离散时间系统

定义:一阶连续时间系统由一阶线性常系数微分方程描述: dy(t)dt+ay(t)=bx(t) \frac{dy(t)}{dt} + a y(t) = b x(t) dtdy(t)​+ay(t)=bx(t)时间常数:时间常数 τ=1a\tau = \frac{1}{a}τ=a1​ 是系统响应速度的衡量指标。时间常数越小,系统响应越快。冲激响应:一阶系统的冲激响应是指数衰减或增长的形式。例如,对于一个单位冲激输入,响应为: h(t)=bae−at h(t) = \frac{b}{a} e^{-at} h(t)=

Andius的博客 2119

【极简spark教程】spark常用内置函数

三分钟看懂spark内置函数,三行代码写出自己的UDF

檐前潜心学种瓜 4527

【即插即用模块】卷积篇 | TGRS 2025 | HLKConv:小核+空洞=大核,感受野一致,但更轻更准!

本文介绍了分层大核卷积模块HLKConv,该模块通过动态大核+空洞卷积实现高效感受野扩展,将超大核卷积分解为小核+空洞卷积(如53×53核用17×17+dilation=3实现),计算量仅为普通大核的1/10。模块采用双分支设计:基础卷积分支捕捉局部细节,大核空洞分支捕捉长距离关联,通过1×1卷积融合。实验表明HLKConv在红外小目标检测中优于传统大核卷积,适用于高分辨率视觉任务。代码实现了不同核尺寸的配置,输入输出特征维度保持不变,计算效率显著提升。

主要更新底层视觉(去噪、超分等)相关的科研内容,形式为【论文精读】+【论文复现】 346

【深度学习|学习笔记】广义线性模型Generalized linear model(GLM)模型详解,附代码。

【深度学习|学习笔记】广义线性模型Generalized linear model(GLM)模型详解,附代码。

2401_89898861的博客 1871

spark sql截断小数做非四舍五入操作

spark sql截断小数做非四舍五入操作 在开发过程当中,会遇到这样的一种情况。保留四位小数。比如 这个图中,spark sql可以做到保留四位小数,但是这四位小数中的第五位是以四舍五入的方式进行进位的。 最近遇到了一个业务场景,需要保留四位小数,但是第五位无论是多少都要进行舍弃,那么我们可以这样去做: * 现将这个数字扩大10000倍,然后在将这个数字进行向下取整数操作,然后将这个数除以10000。最后再转换为decimal(6,4) 保留四位精度小数。 如上图所示:已经成功将temp转换为我们需要

善皮之的博客 6013

Qt垂直滚动条QVerticalScrollBar详解:从基础到实战的控件开发指南

本文系统解析Qt中QVerticalScrollBar的用法,从基础概念到进阶技巧。主要内容包括:1)基础认知:介绍其继承关系、作用及典型应用场景;2)核心用法:创建方法、关键属性配置和信号槽连接;3)进阶技巧:自定义样式表美化外观,以及与自定义内容区域的联动实现;4)实战注意事项,如避免循环触发和高DPI适配等。文章强调掌握QVerticalScrollBar对提升Qt滚动类功能开发效率的重要性,并建议通过自定义文本编辑器实践巩固知识点。

专注现代C++实战,从核心语法到高性能编程,助力开发者深入掌握系统级编程精髓。 757

C++Primer 习题3.1-3.5

C++Primer 3.1-3.5 string使用 //3.2.3思考 #include<iostream> using namespace std; int main() { string str{ "123 ab\t c..??" }; for (auto a : str) { //if (isalpha(a)) // cout << a << "是一个字母" << endl; //else if (isdigit(a)) //

qq_40084959的博客 197

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

习题3-1至习题3-5

注:题目来自刘汝佳的《算法竞赛入门经典第2版》,在vjudge选择OJ平台UVA进行提交。必要的时候会写解题思路,简单的题纯粹就做个记录。 3-1 UVA1585 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s[81]; int T; int...

rain699的博客 213

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

【算法入门竞赛】1.5.3习题

习题1-1 求平均数 (average) #include<stdio.h> int main() { int a, b, c, Ave; scanf("%d%d%d", &a, &b, &c); Ave = (a + b + c) / 3; printf("%d\n", Ave); return (0); } 习题1-2 温度(temperat...

qq_19806345的博客 192

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

PTA浙大版《C语言程序设计(第3版)》题目集部分编程题答案

习题3-1 比较大小 (10分) #include<stdio.h> int main() { int a,b,c,t; scanf("%d%d%d",&a,&b,&c); if(a>b) { t=a; a=b; b=t; } if(a>c) { t=a; a=c; c=t; } if(b>c) {

xihuanyou的博客 2175

习题:输出1~n内所有既能被3整除的数又能被5整除的整数,每行输出5个数。

习题1.1 输出1~n内所有既能被3整除的数又能被5整除的整数 import java.util.*; public class Text{ public static void main(String[] args) { int count = 0,n; System.out.println("输入n:"); n=(new Scanner(Sytem.in)).nextInt(); for(int i =1;i<=n;i++){ if(i%3 == 0 &&am

weixin_47932823的博客 4283

《HTML 5+CSS 3入门经典》——1.5 习题

1.5 习题 填空题1 . HTML 5文件的扩展名是  ,内容类型(ContentType)是   。2 . 万维网有3个基本组成部分,分别是URL(统一资源定位器)、HTTP(超文本传输协议)和       。3 . 在HTML 5中,可以使用元素的新属性     来设置字符编码,例如,设置字符编码为UTF-8可以使用     来实现。问答题1 . ...

weixin_33932129的博客 174

3.22上午

背stage1-3 数学习题1-5 转载于:https://www.cnblogs.com/bgd140201203/p/6602120.html

weixin_30273931的博客 70

王道课后习题3.1.5:共享栈

typedef struct Stack { int data[MaxSize]; int top[2]; }Stack; int push(int i,int x) { if(i<0||i>1) { printf("栈号输入不对"); return 0; } if(s.top[1]-s.top[0]==...

qq_34941153的博客 303

算法导论习题5.1-3

UNBIASED-RANDOM while TRUE do x ← BIASED-RANDOM y ← BIASED-RANDOM if x != y then return x

风中飞舞 773

1.5.2数据类型与输入格式1.5.3习题

-nan(ind)和(null) 实验A:sqrt(-1)输出是多少 %d时输出0,%f和%lf时输出-nan(ind),%s时输出(null) 这都是啥? 实验A4:1.0/0.0和0.0/0.0 error:对零求模或被零除 习题1-1 平均数 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<math.h> int main() { double a, b,c; scanf("%lf %lf %lf.

qq_51015727的博客 481

python1到100能被5整除_python练习题:求从1到100的数字中所有既能被3整除又能被5整除的数字的有哪些...

python练习题:# 求从1到100的数字中所有既能被3整除又能被5整除的数字的有哪些for i in range(1, 101):if (i%15 == 0):print(i)# 判断是否为回文# 提示:回文:62426是回文数字def hw(m):tmp = mn = 0while m:t = int(m)%10n = n*10 + tm = int(m)//10if n == tmp:pr...

weixin_39886547的博客 1万+

Python第六章作业07

【代码】Python第六章作业07。

2401_84730070的博客 396
上一篇: 三整数排序。输入三个整数,从小到大排序后输出。
下一篇: 开灯问题
叫我Python小朋友
博客等级 码龄6年 128粉丝 24原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值