2421: C语言习题 矩形法求定积分 时间限制: 1 Sec  内存限制: 128 MB 提交: 354  解决: 234 题目描述 写一个用矩形法求定积分的通用函数,分别求 (说明: sin,cos,exp已在系统的数学函数库中,程序开头要用#include<cmath>). 输入 输入求sin(x) 定积分的下限和上限  输入求cos(x) 定积分的下限和上限 输入求exp(x) 定积分的下限和上限 输出 求出sin(x)的定积分  求出cos(x)的定积分  求出exp(x)的定积分…
一:分析: 大一学习积分的时候,我们学习过,可以通过矩形法来求定积分. 思路就是将积分区间划分成n等份,然后将这n等份近似看成矩形(或梯形),然后对所有的矩形(或梯形)的面积进行求和. 二:简单的例子 求函数X^2在的定积分 矩形法: #include<iostream> #include<math.h> using namespace std; int main(){ float fun(float x); float a, b; cout << "请输入函…
2405: C语言习题 牛顿迭代法求根 时间限制: 1 Sec  内存限制: 128 MB 提交: 562  解决: 317 题目描述 用牛顿迭代法求根.方程为ax3+bx2+cx+d=0.系数a,b,c,d的值一次为1,2,3,4,由主函数输入.求x在1附近的一个实根.求出根后由主函数输出.结果保留两位小数. 输入 系数a,b,c,d的值 输出 x在1附近的一个实根 样例输入 1 2 3 4 样例输出 -1.65 提示 主函数已给定如下,提交时不需要包含下述主函数 /* C代码 */ int…
2417: C语言习题 字符串长度 时间限制: 1 Sec  内存限制: 128 MB 提交: 758  解决: 548 题目描述 写一函数,求一个字符串的长度.在main函数中输入字符串,并输出其长度. 输入 一行字符串 输出 字符串长度 样例输入 t9g(*&WE3@#$fw2adECWEr 样例输出 22 提示 主函数已给定如下,提交时不需要包含下述主函数 /* C代码 */ int main() {     int stringlen (char *);     char str[100…
2414: C语言习题 字符串排序 时间限制: 1 Sec  内存限制: 128 MB 提交: 656  解决: 305 题目描述 输入n个字符串,将它们按字母由小到大的顺序排列并输出.编写三个函数实现,input 用于输出n个字符串,sortstr用于排序n个字符串,output 用于输出n个字符串. 输入 第一行 n 第二行到第n+1行,每行一个字符串 输出 排序后的字符串 样例输入 3 YTU ACM COM 样例输出 ACM COM YTU 提示 主函数已给定如下,提交时不需要包含下述主…
2974: C语言习题5.26--文件操作3 时间限制: 1 Sec  内存限制: 128 MB 提交: 213  解决: 92 题目描述 文本文件score.dic 中存储了n名学生的信息(班级编号,姓名,成绩),每个学生信息占一行,每行的数据之间使用制表符分割,如下所示: 145811 fuxin100 145811 chengxian90 145812 zhangxue92 145812 lijun88 -- 将文本文件score.dic中的制表符替换成等价个数的空格,使空格充满到下一个制…
2973: C语言习题5.25--文件操作2 时间限制: 1 Sec  内存限制: 128 MB 提交: 242  解决: 105 题目描述 文本文件score.dic 中存储了n名学生的信息(班级编号,姓名,成绩),每个学生信息占一行,每行的数据之间使用制表符分割,如下所示: 145811  fuxin 100 145811  chengxian 90 145812  zhangxue 92 145812  lijun 88 -- 将文本文件score.dic中姓名的首字母改成大写,其它字符保…
2972: C语言习题5.24--文件操作1 时间限制: 1 Sec  内存限制: 128 MB 提交: 248  解决: 94 题目描述 文本文件score.dic 中存储了n名学生的信息(班级编号,姓名,成绩),每个学生信息占一行,每行的数据之间使用制表符分割,如下所示: 145811  fuxin 100 145811  chengxian 90 145812  zhangxue 92 145812  lijun 88 -- 文件中存储的学生信息按照班级编号升序排列,每个班级的人数可以不同…
2425: C语言习题 输出月份 时间限制: 1 Sec  内存限制: 128 MB 提交: 476  解决: 287 题目描述 编写一程序,输入月份号,输出该月的英文月名.例如,输入3,则输出March,要求用指针数组处理. 输入 月份号 输出 英文月名 样例输入 3 12 13 样例输出 March December Wrong! 迷失在幽谷中的鸟儿,独自飞翔在这偌大的天地间,却不知自己该飞往何方-- #include <stdio.h> #include <stdlib.h>…
2420: C语言习题 不等长字符串排序 时间限制: 1 Sec  内存限制: 128 MB 提交: 460  解决: 239 题目描述 在主函数中输入n(n<=10)个不等长的字符串.用另一函数对它们排序.然后在主函数输出这n个已排好序的字符串. 输入 n和n个不等长字符串 输出 n个已排好序的字符串 样例输入 5 abcd 12345678 abc 123456 ab123 样例输出 123456 12345678 ab123 abc abcd 提示 主函数已给定如下,提交时不需要包含下述主…
2419: C语言习题 等长字符串排序 时间限制: 1 Sec  内存限制: 128 MB 提交: 650  解决: 249 题目描述 在主函数中输入n(n<=10)个等长的字符串.用另一函数对它们排序.然后在主函数输出这n个已排好序的字符串. 输入 n和n个等长字符串 输出 n个已排好序的字符串 样例输入 5 abcdf 12345 ert45 fg432 erfff 样例输出 12345 abcdf erfff ert45 fg432 提示 主函数已给定如下,提交时不需要包含下述主函数 /*…
2424: C语言习题 字符串比较 时间限制: 1 Sec  内存限制: 128 MB 提交: 1042  解决: 613 题目描述 写一函数,实现两个字符串的比较.即自己写一个strcmp函数,函数原型为 int stringcmp(char *p1,char *p2);  设p1指向字符串s1,p2指向字符串s2.要求当s1=s2时,返回值为0,若s1≠s2,返回它们二者第1个不同字符的ASCII码差值(如"BOY"与"BAD",第2个字母不同,"O&…
2429: C语言习题 学生成绩输入和输出 时间限制: 1 Sec  内存限制: 128 MB 提交: 1897  解决: 812 题目描述 编写一个函数print,打印一个学生的成绩数组,该数组中有5个学生的数据,每个学生的数据包括num(学号).name(姓名).score[3](3门课的成绩).编写一个函数input,用来输入5个学生的数据. 输入 5个学生的学号,姓名,3门课的成绩 输出 5个学生的学号,姓名,3门课的成绩 样例输入 1001 zhangsan 100 90 86 100…
2422: C语言习题 n个数逆序 时间限制: 1 Sec  内存限制: 128 MB 提交: 150  解决: 96 题目描述 将n(n<20)个数按输入时顺序的逆序排列,用函数实现. 输入 n 和 n个整数 输出 逆序输出,空格分开 样例输入 10 1 2 3 4 5 6 7 8 9 0 样例输出 0 9 8 7 6 5 4 3 2 1 提示 主函数已给定如下,提交时不需要包含下述主函数 /* C代码 */ int main() {     void sort (int *p,int m);…
2427: C语言习题 整数排序 时间限制: 1 Sec  内存限制: 128 MB 提交: 391  解决: 282 题目描述 用指向指针的指针的方法对n个整数排序并输出.要求将排序单独写成一个函数.整数和n在主函数中输入.最后在主函数中输出. 输入 n和n个整数 输出 排序后的整数 样例输入 5 4 3 2 1 5 样例输出 1 2 3 4 5 提示  主函数已给定如下,提交时不需要包含下述主函数 /* C代码 */ int main() {     void sort(int **,int…
2430: C语言习题 链表建立,插入,删除,输出 时间限制: 1 Sec  内存限制: 128 MB 提交: 576  解决: 280 题目描述 编写一个函数creatlink,用来建立一个动态链表.(包含学号和成绩) 编写一个函数printlink,用来输出一个链表. 编写一个函数dellink,用来删除动态链表中一个指定的结点(由实参指定某一学号,表示要删除该学生结点). 编写一个函数insertlink,用来向动态链表插入一个结点. 编写一个函数freelink,用来释放一个动态链表.…
2428: C语言习题 计算该日在本年中是第几天 时间限制: 1 Sec  内存限制: 128 MB 提交: 1505  解决: 857 题目描述 定义一个结构体变量(包括年.月.日).编写一个函数days,由主函数将年.月.日传递给函数days,计算出该日在本年中是第几天并将结果传回主函数输出. 输入 年月日 输出 当年第几天 样例输入 2000 12 31 样例输出 366 提示 主函数已给定如下,提交时不需要包含下述主函数 /* C代码 */ int main() {     y_m_d…
2426: C语言习题 字符串排序 时间限制: 1 Sec  内存限制: 128 MB 提交: 262  解决: 164 题目描述 用指向指针的指针的方法对5个字符串排序并输出.要求将排序单独写成一个函数.字符串和n在主函数中输入.最后在主函数中输出. 输入 n和n个字符串 输出 排序后的字符串 样例输入 5 12345 123 abce abcde abcd 样例输出 123 12345 abcd abcde abce 提示 /* C代码 */ int main() {     void so…
2418: C语言习题 矩阵元素变换 时间限制: 1 Sec  内存限制: 128 MB 提交: 293  解决: 155 题目描述 将一个n×n(2<n<10,n为奇数)的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(按从左到右.从上到下顺序依次从小到大存放),写一 函数实现.用main函数调用. 输入 输入n和矩阵中的每个元素 输出 变换后的矩阵 样例输入 5 25 13 9 5 1 16 17 18 19 6 15 24 4 20 7 14 23 22 21 8 2 12 11…
2416: C语言习题 成绩输出 时间限制: 1 Sec  内存限制: 128 MB 提交: 1111  解决: 417 题目描述 输入n(<=10)个学生的姓名.学号和成绩,将其中不及格者的姓名.学号和成绩输出. 输入 第一行 n 第二行到第n+1行,每行一个学生的姓名.学号和成绩. 输出 不及格者的姓名.学号和成绩. 样例输入 3 zhang 1001 100 li 1002 59 sun 1003 0 样例输出 li 1002 59 sun 1003 0 迷失在幽谷中的鸟儿,独自飞翔在这偌…
https://blog.csdn.net/baimafujinji/article/details/53869358…
来源:旋转卡壳法求点集最小外接矩形(面积)并输出四个顶点坐标 BZOJ又崩了,直接贴一下人家的代码. 代码: #include"stdio.h" #include"string.h" #include"math.h" #define M 50006 #define eps 1e-10 #include"stdlib.h" #define inf 999999999 typedef struct node { double x,…
2406: C语言习题 求n阶勒让德多项式 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 961  Solved: 570[Submit][Status][Web Board] Description 用递归方法求n阶勒让德多项式的值,递归公式为 n=0     pn(x) =1   n=1     pn(x) =x n>1     pn(x) =((2n-1)*x* pn-1(x) -(n-1)* pn-2(x))/n 结果保留2位小数. Inp…
13.1 总结 前面12节的课程,主要针对 Linux 内核中 GNU C 扩展的一些常用 C 语言语法进行了分析.GNU C 的这些扩展语法,主要用来完善 C 语言标准和编译优化.而通过 C 标准的发展过程我们又发现,对于一些编译器扩展的一些特性,或者其它编程语言(如:C++)中的好的特性和语法,C 标准也会适时地吸收进来,作为新的 C 语言标准. 在 GNU C 的这些扩展语法中,__attribute__ 和宏定义是两大特色.在嵌入式底层系统中,尤其是 Linux 内核和 U-boot 中…
2407: C语言习题 整数转换成字符串 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 917  Solved: 416[Submit][Status][Web Board] Description 用递归法将一个整数n转换成字符串.例如,输入483,应输出字符串"483".n的位数不确定,可以是任意位数的整数. Input n Output 对应的字符串 Sample Input 483 Sample Output 4 8 3 HINT…
1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋.象棋以及日本的将棋同享盛名.据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳.而我们的主人公小Q,正是国际象棋的狂热爱好者.作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则.小Q找到了一张由N*M个正方形的格子组成的矩形纸片,每个格子被涂有黑白两种颜色之一.小Q想在这种纸中裁减…
C语言折半查找法练习题 折半查找法: 折半查找法是效率较高的一种查找方法.假设有已经按照从小到大的顺序排列好的五个整数num[0]~num[4],要查找的数是key,其基本思想是: 设查找数据的范围下限为low=0,上限为high=5,求中点mid=(low+high)/2,用key与中点元素a[mid]比较,若key==a[mid],即找到,停止查找:否则,若key>a[mid],替换下限low=mid+1,到下半段继续查找:若key<a[mid],换上限high=mid-1,到上半段继续查…
问题: 蒙地卡罗为摩洛哥王国之首都,该国位于法国与义大利国境,以赌博闻名.蒙地卡罗的基本原理为以乱数配合面积公式来进行解题,这种以机率来解题的方式带有赌博的意味,虽然在精确度上有所疑虑,但其解题的思考方向却是个值得学习的方式. 算法说明: 蒙地卡罗的解法适用于与面积有关的题目,例如求PI值或椭圆面积,这边介绍如何求PI值:假设有一个圆半径为1,所以四分之一圆面积就为PI,而包括此四分之一圆的正方形面积就为1,如下图所示: 其中c为落在圆中的次数,n为落在正方形中的次数 代码如下: /* 问题:…
题目描述 Description 输入n个矩形,求他们总共占地面积(也就是求一下面积的并) 输入描述 Input Description 可能有多组数据,读到n=0为止(不超过15组) 每组数据第一行一个数n,表示矩形个数(n<=100) 接下来n行每行4个实数x1,y1,x2,y1(0 <= x1 < x2 <= 100000;0 <= y1 < y2 <= 100000),表示矩形的左下角坐标和右上角坐标 输出描述 Output Description 每组数…
题意:给定A,B,K(A<=B)三个数,问在[A,B]范围内的数素数因子个数为K的个数. 题解:典型的筛选法求素数.首先建立一个保存素数因子个数的数组factorNum[],以及到n为止含有素数因子个数为k的二维数组sumNum[n][k]. factorNum能够由筛选法确定.初始化数组为0. 1. 从小到大遍历给定最大范围内的数,若遍历到数n时,factorNum[n]=0则说明这个数是素数(前面没有它的因子). 2. 然后通过添加n的倍数,来筛选出最大范围内含有素数因子n的数. sumNu…