题目

1.1 求1~n的连续整数和。

#include<stdio.h>
#include<math.h>
#include<time.h>
//--------------------方法一--------------
int sum1(long n)
{return((n*(n+1))/2);
}
void AddTime1(long n)
{clock_t t;long sum;t = clock();sum = sum1(n); t = clock() - t;printf("方法一：%d\n",sum);printf("用时：%lf\n",((float)t)/CLOCKS_PER_SEC);
}
//--------------------方法二------------------
int sum2(long n)
{        long i, sum = 0;for (i = 0; i <= n; i++)sum = i + sum;return(sum);
}
void AddTime2(long n)
{clock_t t;long sum;t = clock();sum = sum1(n); t = clock() - t;printf("方法二：%d\n",sum);printf("用时：%lf\n",((float)t)/CLOCKS_PER_SEC);
}
int main()
{AddTime1(10000000);AddTime2(9999999999);return 0;
}

运行结果：

运行结果的时间为什么会是0？我试了很多情况都是这个结果，我猜测应该是这个时间太快了，运算不出来。

1.2 对于1到n的每个整数n，输出log2n，根号n，n ,nlog2n ,n^2 ,n^3 ,2^n ,n!的值。

#include <stdio.h>
#include <stdlib.h>
#include<math.h>   double log(double n);
double sqrt(double n);
int main()
{int i,n,t,r,p=1,q=1,m;printf("请输入n的值:");scanf("%d",&n);
//--------------log------------------------- for(i=1;i<=n;i++){int v;m=log(i)/log(2);v=i*(log(i)/log(2));printf("%d的Log: %d.\n",i,m);printf("%d倍的Log: %d.\n",i,v);}printf("\n");
//--------------------开根函数------------------- for(i=1;i<=n;i++){int k;k=sqrt(i);printf("根号%d: %d.\n",i,k);  }printf("\n");
//---------------输入n------------------------------- for(i=1;i<=n;i++) {int o;o=i;printf("n: %d.\n",o);}printf("\n");
//------------------n^2与n^3----------------------for(i=1;i<=n;i++)   {t=i*i;r=i*i*i;printf("%d的平方: %d,  %d的立方： %d.\n",i,t,i,r);}printf("\n");
//-------------输出2的n次方------------------------for(i=1;i<=n;i++) {p=p*2;printf("2的%d次方: %d.\n",i,p);}printf("\n");
//-------------------输入n!--------------------------- for(i=1;i<=n;i++) {q=q*i;printf("%d! = %d.\n",i,q);}return 0;
}

运行结果：

1.3 求1~n的素数的个数，并且计算出时间

两个方法的结构相似，唯一不太一样的就是循环的次数不一样，前者是遍历到sqrt(n),后者是遍历到n/2。

#include<stdio.h>
#include<math.h>
#include<time.h>//-----------------方法一----------------
void countprime1()
{int n,f;printf("------------方法一 -----------------");printf("\n请输入n：");scanf("%d" ,&n);int count = 0;for (int i = 2; i <= n; i++){f=1;for(int j = 2; j <=sqrt(i); j++){if(i%j==0){f=0;break;}}if(f){count++;}}printf("1~%d的素数个数有%d个\n ",n,count);
}
//--------------------方法二-----------------------------
void countprime2()
{int n,f;printf("------------方法二 -----------------");printf("\n请输入n：");scanf("%d" ,&n);int count = 0;for (int i = 2; i <= n; i++){f=1;for(int j = 2; j <= i/2; j++){if(i%j==0){f=0;break;}}if(f){count++;}}printf("1~%d的素数个数有%d个\n ",n,count);
}
int main(){clock_t t;t = clock();countprime1();t = clock() - t;printf("用时：%f\n",((float)t)/CLOCKS_PER_SEC); printf("\n");t = clock();countprime2();t = clock() - t;printf("用时：%f\n",((float)t)/CLOCKS_PER_SEC); return 0;
}

运行结果：

1.4 求1~n的连续整数阶乘的和。

#include<stdio.h>//--------------求阶乘--------------------
int Fact(int i)
{if (i == 0)return 1;elsereturn i * Fact(i - 1);
}
int main()
{int i, j, n, sum = 0;printf("请输入n的值:");scanf("%d", &n);for (i = 1; i <= n; i++){j = Fact(i);sum = j + sum;  //求和 }printf("1!+2!+....+%d! = %d ",n,sum);return 0;
}

运行结果：

【C语言】数据结构实验报告一相关推荐

图的遍历c语言数据结构实验报告,数据结构实验报告--图的遍历
江西理工大学数据结构实验报告实验名称图的遍历日期 2014-12-01 专业班级计算机(中加)131班地点信息学院621 实验人王鹏伟学号同组人单独完成 152013 ...
图的遍历c语言数据结构实验报告,数据结构图的遍历实验报告.doc
数据结构图的遍历实验报告.doc 实验报告课程名称数据结构实验名称图的遍历姓名专业计算机科学与技术班级计算机学号成绩计算机科学与技术学院实验教学中心2015 年 11 月 20 ...
二叉树的遍历（c语言数据结构实验报告三）
二叉树的遍历一.实验目的或任务二.实验教学基本要求三.实验教学的内容或要求 1. 编写函数,输入字符序列,建立二叉树的二叉链表 2. 编写函数,实现二叉树的中序递归遍历算法. 3. 编写函数,实 ...
厦门理工C语言实验报告8,厦门理工c语言数据结构实验
<厦门理工c语言数据结构实验>由会员分享,可在线阅读,更多相关<厦门理工c语言数据结构实验(15页珍藏版)>请在人人文库网上搜索. 1.数据结构实验报告实验序号:6 实验项目 ...
数据结构c语言版实验报告2,数据结构(C语言版) 实验报告 (2)
<数据结构(C语言版) 实验报告 (2)>由会员分享,可在线阅读,更多相关<数据结构(C语言版) 实验报告 (2)(15页珍藏版)>请在人人文库网上搜索. 1.数据结构(C语言 ...
数据结构实验报告，二叉树的基本操作（C语言）
数据结构实验报告,二叉树的基本操作(C语言) 作者:命运之光专栏:数据结构目录数据结构实验报告,二叉树的基本操作(C语言) 实验六二叉树的基本操作一.需求分析二.概要设计三.详细设计四 ...
C语言数据结构线性表上机实验报告,数据结构实验报告实验一线性表_图文
数据结构实验报告实验一线性表_图文更新时间:2017/2/11 1:23:00 浏览量:763 手机版数据结构实验报告实验名称: 实验一线性表学生姓名: 班级: 班内序号: 学号: ...
C语言南邮数据结构实验报告2,南邮数据结构实验报告.docx
南邮数据结构实验报告实验报告课程名称实验名称数据结构二叉树基本操作以及哈夫曼编码译码系统实验时间指导单位指导教师年月日学生姓名学院(系) 班级学号专业二叉树的基本运算: 一.问题描述 ...
桂电七院数据结构实验报告一
顺序表的基本操作实验内容与步骤实现顺序表上的插入.删除等操作.调试程序并对相应的输出作出分析:修改输入数据,预期输出并验证输出的结果.加深对有关算法的理解. 步骤: 第一步:定义顺序表的存储结构. ...
数据结构实验报告（六）
数据结构实验报告(六) 一.实验名称实验六图的实验1--图的邻接矩阵存储实现二. 实验目的 1. 熟练理解图的相关概念: 2. 掌握图的邻接矩阵的存储方法的实现: 3. 学会图的遍历算法 ...

【C语言】数据结构实验报告一

目录

题目

1.1 求1~n的连续整数和。

1.2 对于1到n的每个整数n，输出log2n，根号n，n ,nlog2n ,n^2 ,n^3 ,2^n ,n!的值。

1.3 求1~n的素数的个数，并且计算出时间

1.4 求1~n的连续整数阶乘的和。

【C语言】数据结构实验报告一相关推荐

最新文章

热门文章