高级语言期末2015级唐班B卷

1.编写函数,按照如下公式计算圆周率π的值(精确到1e-5)

\frac{\pi }{2}=(\frac{2}{1}\frac{2}{3})*(\frac{4}{3}\frac{4}{5})*(\frac{6}{5}\frac{6}{7})*....**(\frac{2n}{2n-1}\frac{2n}{2n+1})

#include <stdio.h>double pai() {double last=0;double flag=1;int n=1;while(flag-last>=1e-5) {last=flag;flag*=1.0*(2*n)*(2*n)/((2*n-1)*(2*n+1));n++;}return 2*last;
}int main() {printf("%f",pai());
}

2.编写函数int delarr(int a[], int n),删除整型数组a中所有偶数,要求:a数组中剩余元素保存次序顺序存储,函数值返回剩余偶数个数,不能定义额外的新数组

#include <stdio.h>int delarr(int a[],int n){for(int i=0;i<n;i++){if(a[i]%2==0){for(int j=i;j<n-1;j++)a[j]=a[j+1];i--;n--;}}return n;
}

3.给一个正整数n,将其拆分为n个1。可行的拆分过程为:(设定一个初值为0的累加器)。首先,将n拆分为2个数,两个数之和为n,二者之差的绝对值加入累加器中:再对拆分得到的2个数分别进行上述“拆分+累加”操作,直到所有数均拆分为1为止。编写递归程序,计算所有可行拆分过程所对应的的累加器的最小值。提示:递归公式如下

f(n)=\left\{\begin{matrix} 0,n=1 & \\ min_{i=1,...,n/2} {(n-i)-i+f(i)+f(n-i)}& \end{matrix}\right.

#include <stdio.h>int func(int n) {if(n==1)return 0;int min=func(n-1)+n-2;for(int i=2; i<=n/2; i++) {int temp=n-i-i+func(i)+func(n-i);if(min>temp)min=temp;}return min;
}

4.职工的信息卡至少包括工号、姓名出生年月等信息。限定:工号为整形且不超过整形的取值范围。
1)定义存储职工信息的单向链表的节点类型;
2)假定管理职工信息的单向链表已经从小到大排序,编写函数,由键盘键入1个职工的工号,删除该职工的全部信息
3)编写函数,将职工信息的单向链表中所有出生月份大于y的职工的完整信息,存储到文件out.txt中
 

#include <stdio.h>
#include <stdlib.h>typedef struct Date {int y,m;
} Date;typedef struct node {int num;char name[20];struct Date birthdate;struct node * next;
} node;struct node *del(struct node *head) {int search;scanf("%d",&search);if(head->num==search)return head->next;struct node *p=head->next,*q=head;while(p!=NULL&&search!=p->num) {q=p;p=p->next;}q->next=p->next;return head;
}void save(struct node *head,int y) {FILE *file;if((file=fopen("in.txt","w"))==NULL) {printf("open error");exit(0);}while(head!=NULL) {if(head->birthdate.y>y)fprintf(file,"%d%10s%d%d\n",head->num,head->name,head->birthdate.y,head->birthdate.m);head=head->next;}fclose(file);
}

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

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

相关文章

cilium-agent远程debug

文章目录 概述编译cilium-agent运行cilium-agent开启远程debug参考资料 概述 通过远程 debug&#xff0c;来分析 cilium-agent 是如何在容器创建的时候定义容器网络接口。 编译cilium-agent 首先是在本地编译 cilium-agent&#xff0c;下面是以 v1.14.4 的代码作为例子来阐述…

数据结构D3作业

1. 2. 按位插入 void insert_pos(seq_p L,datatype num,int pos) { if(LNULL) { printf("入参为空&#xff0c;请检查\n"); return; } if(seq_full(L)1) { printf("表已满&#xff0c;不能插入\n"); …

迁移SVN和GIT的云端数据

在新服务器搭建GIT仓库 教程很多&#xff0c;大致的流程是&#xff1a; 1. 新建linux用户密码专用于git操作 2. 新建git库的存放文件夹并在此初始化git 3. 配置git库所在目录权限 *只需要有一个库和有一个用户&#xff0c;与在windows上建库是一样的。不需要搭建类似gitla…

java面试JVM虚拟机篇

1 JVM组成 1.1 JVM由那些部分组成&#xff0c;运行流程是什么&#xff1f; 难易程度&#xff1a;☆☆☆ 出现频率&#xff1a;☆☆☆☆ JVM是什么 Java Virtual Machine Java程序的运行环境&#xff08;java二进制字节码的运行环境&#xff09; 好处&#xff1a; 一次编写&a…

Android中如何通过perfetto抓取trace

一&#xff0c;perfetto的作用 Perfetto的作用是提供一个性能检测和跟踪分析工具集&#xff0c;用于Android、Linux和Chrome平台。 Perfetto是Google推出的一款全新的平台级跟踪分析工具&#xff0c;它从Android 10开始被引入&#xff0c;旨在替代之前的systrace工具。Perfet…

js设计模式:解释器模式

作用: 对文本进行解释和编译的时候,就会用到解释器模式 比如你写了一段js代码,js引擎就会去解释并执行这段代码 webpack中的各种loader就是用来解释各种文件类型的,并将其解释为js可识别的代码 示例: //翻译词库const wordList [{text:韩信前期有蓝有红,必须拿二杀。你要是…

HAT论文详解:Activating More Pixels in Image Super-Resolution Transformer

code&#xff1a;https://github.com/XPixelGroup/HAT paper: https://arxiv.org/abs/2309.05239 1. 概述 本文是对Swinir的改进&#xff0c;目前很多图像超分Benchmark的SOTA。相对于SwinIR的改进主要有三个地方&#xff1a;1. 引入Channel Attention,以获得更好的全局能力&…

【C++初阶】系统实现日期类

目录 一.运算符重载实现各个接口 1.小于 (d1)<> 2.等于 (d1d2) 3.小于等于&#xff08;d1<d2&#xff09; 4.大于&#xff08;d1>d2&#xff09; 5.大于等于&#xff08;d1>d2&#xff09; 6.不等于&#xff08;d1!d2&#xff09; 7.日期天数 (1) 算…

c++:蓝桥杯的基础算法2(构造,模拟)+练习巩固

目录 构造 构造的基础概念&#xff1a; 模拟 练习1&#xff1a;扫雷 练习2&#xff1a;灌溉 练习3&#xff1a;回文日期 构造 构造的基础概念&#xff1a; 构造算法是一种用于解决特定问题的算法设计方法。在C语言中&#xff0c;构造算法通常涉及到创建一个函数或类来实…

PMP考试100个主要知识点

1.一个项目在启动阶段会进行量级估算&#xff0c;准确范围是-50至100%。2000版的量级估算准确度为&#xff1a;-25%到75%。 2.质量控制通常先于范围确认执行&#xff0c;但这两个过程可以并列进行参考 3.Cost-plus-fixed-fee(CPFF)成本加固定费用合同。成本补偿型合同包括成本加…

Vue 封装的 axios 类的使用(小bug 改进)

http类 import { baseUrl } from "./config"; //引入config.js中的配置 import axios from "axios"; //引入axios import qs from "querystringify"; //form-Data请求时的工具类class Http{axios null;lastRequestIntercept null…

华为OD机试真题-最大坐标值-2023年OD统一考试(C卷)--Python--开源

题目&#xff1a; 考察内容&#xff1a; for if 异常处理细节&#xff08;负数-1&#xff0c; 指令为0&#xff0c;且幸运数为0&#xff0c;不进不退&#xff09; 代码&#xff1a; """ 题目分析&#xff1a; 异常处理&#xff1a;try -except 当指令为0&am…