2009年北京航空航天大学上机题

可能不完善，不保证完全正确，仅供参考。

1 给出立方根的逼近迭代方程 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值

要求:double精度,保留小数点后面六位。(送分题)
输入:x n
输出:迭代n次后的立方根
sample
input: 3000000 28

output:144.224957

#include <stdio.h>int main()
{double x, y;int i, n;while (scanf ("%lf%d", &x, &n) != EOF){y = x;for (i = 0; i < n; i ++){y = y * 2 / 3 + x / (3 * y * y);}printf("%.6f\n", y);}return 0;
}

2 数组排序
输入一个数组的值,求出各个值从小到大排序后的次序。
输入:输入的第一个数为数组的长度,后面的数为数组中的值,以空格分割(1<=n<=10000),
输出:各输入的值按从小到大排列的次序。
sample
input:
4
-3 75 12 -3
output:
1 3 2 1

#include <stdio.h>
#include <stdlib.h>int main()
{int i, j, k, m, n;int *array, *rank, *flag;//三个数组，array保存初始数据，rank表示各数据顺序值，flag表示是否有相同数while (scanf ("%d", &n) != EOF){array = (int *)malloc(sizeof(int)*n);rank = (int *)malloc(sizeof(int)*n);flag = (int *)malloc(sizeof(int)*n);for (i = 0; i < n; i ++){scanf ("%d", &array[i]);rank[i] = 1;//各数据初始顺序为1flag[i] = 0;}for (j = 0; j < n; j ++)//计算各数据的顺序值{if (flag[j] != 1)//此数是和前面已排好序数都不一样{for (k = j + 1; k < n; k ++){if ( flag[k] != 1){if ( array[j] > array[k])//前边的数大于后边的数rank[j] ++;else if ( array[j] < array[k])rank[k] ++;else if(array[j] = array[k])flag[k]=1;}}}else{for (k = j + 1; k < n; k ++){if (array[j] > array[k])rank[j] ++;else if (array[j] < array[k])rank[k] ++;}}}for (m = 0; m < n - 1; m ++)printf("%d ", rank[m]);if(m = n - 1)printf ("%d\n", rank[m]);}return 0;
}

3 字符串的查找删除
给定文件filein.txt 按要求输出fileout.txt。
输入: 无空格的字符串
输出: 将filein.txt删除输入的字符串(不区分大小写),输出至fileout.txt
sample
输入:in
输出:将filein.txt 中的In、IN、iN、in删除,每行中的空格全部提前至行首,输出至fileout.txt
filein.txt中的值为:
#include <stdio.h>
int main()
{

printf(" Hi ");
}
输出的fileout.txt为
#clude<stdio.h>
tma()
{

prtf("Hi");
}

#include <stdio.h>
#include <stdlib.h>   int main ()
{char str[100], ch;int i = 0;//从控制台接收字符串ch = getchar();while (ch != '\n'){str[i] = ch;i ++;ch = getchar();}str[i] = '\0';//打开文件，从文件中获取字符串FILE* in = fopen("D:\\filein.txt", "rt+");FILE* out = fopen("D:\\fileout.txt", "wt+");if (in == NULL){printf ("open D:\filein.txt error!");getchar();exit(1);}if (out == NULL){printf ("open D:\fileout.txt error!");getchar();exit(1);}ch = fgetc(in);i = 0;while (ch != EOF){if (str[i] != '\0'){if (ch == str[i] || ch == str[i] + 'a' - 'A' || ch == str[i] + 'A' - 'a')//如果当前字符匹配，后移{i = i + 1;}else//匹配失败,开始下一轮{if (i == 0)//第一个字符不匹配，直接写入文件{if (ch != ' ')//空格不写入文件fputc(ch, out);}else//若是在第一个字符后匹配过程中失败，则需从匹配开始处写入文件{//0-SEEK_SET 1-SEEK_CUR 2-SEEK_END 正数-正偏移 负数-负偏移fseek(in, -(i+1)*sizeof(char),SEEK_CUR);//将文件指针退回至文件中参与当前比较字符串的首字符的前一个位置，//这样才能用fseek()把首字符读出，因为fseek()读出当前所指位置的下一个字符ch = fgetc(in);fputc(ch, out);i = 0;}}}else//到达匹配字符串尾部，匹配成功{i = 0;//指向首字符fputc(ch, out);//因为匹配成功部分的后一个字符已在上一循环中读出，所以直接写入文件，即将匹配成功字符串忽略}ch = fgetc(in);}fclose(in);fclose(out);return 0;
}

2009年北京航空航天大学上机题相关推荐

北京邮电/北京航空航天大学上机题目
1373 比较奇数偶数个数第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES. #include <iostream> #include&l ...
历年北京理工大学复试上机题
历年北京理工大学计算机复试(上机+专业综合): http://blog.csdn.net/u014552756/article/details/78506072 2000年北理复试上机题 2001年北 ...
沈航C语言上机实验题答案,大学大一c语言程序设计实验室上机题全部代码答案(实验报告).doc...
大学大一c语言程序设计实验室上机题全部代码答案(实验报告) C语言实验报告实验1-1: hello world程序: 源代码: #include main() { printf("hell ...
C语言挑选小白鼠健康指数,2014级下学期中国石油大学华东c语言上机题.docx
2014级下学期中国石油大学华东c语言上机题.docx 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们 ...
计算机专业英语学术能力培养任伟课后题答案,北京航空航天大学任伟教授学术讲座在我院成功举办...
北京航空航天大学任伟教授学术讲座在我院成功举办日期: 2019-12-02 2019年11月21日晚间7时至8时40分,北京航空航天大学外国语学院任伟教授受我院邀请,在明德国际楼501会议室做了题为 ...
北京电大c语言实验作业二,大学大一c语言程序设计实验室上机题全部代码答案(实验报告).doc...
大学大一c语言程序设计实验室上机题全部代码答案(实验报告).doc C语言实验报告实验1-1:helloworld程序:源代码:#includemain(){printf("hellowor ...
石油大学c语言上机答案,中国石油大学C语言上机题答案(2015版)答案_最全最详细.docx...
中国石油大学C语言上机题答案(2015版)答案_最全最详细中国石油大学c语言上机题答案大全(2014版)最全最详细1.1 Hello world.让我们用C语言向世界问好.最早的程序基本也是这个样子 ...
浙江工商大学20复试上机题之月利率
浙江工商大学20复试上机题之月利率 Problem Description 为了早日实现买房娶媳妇的梦想,小明在攒够房子的首付款后一次性地向银行贷款借了a元,并约定分b个月还清.如果银行要求每月还 ...
北航数据结构与c语言2017答案,2022年北京航空航天大学991数据结构与C语言程序设计考研资料汇总:参考书目-历年考研真题-模拟题库-笔记和课后习题详解...
北京航空航天大学软件学院官网网址: 991数据结构与C语言程序设计考研参考书目: 谭浩强<C程序设计>(第4版)笔记和课后习题详解谭浩强<C程序设计>(第4版)精讲班[教材精 ...

2009年北京航空航天大学上机题

2009年北京航空航天大学上机题相关推荐

最新文章

热门文章