精华内容
下载资源
问答
  • 空间限制:16MB时间限制:1s总提交数:3713通过率:61.68%题目来源: C程序设计(第五版)-谭浩强 有三个整数a,b,c,由键盘输入,输出其中的最大的数。 一行数组,分别为abc (-10000000<=a,b,c<=10000000) abc...

    C程序设计(第五版) 课后习题 4.4
    第四章 选择结构
    空间限制:16MB时间限制:1s总提交数:3713通过率:61.68%题目来源: C程序设计(第五版)-谭浩强
    有三个整数a,b,c,由键盘输入,输出其中的最大的数。

    一行数组,分别为abc (-10000000<=a,b,c<=10000000)

    abc其中最大的数

    10 20 30
    30

    题目来源 广东技术师范大学在线判题网站http://www.gpnuacm.com/#/home

    #include <stdio.h>
    int main()
    {
    	long long int t;
    	long long int a, b, c;
    	scanf("%lld %lld %lld", &a, &b, &c);
    	if (a < b)
    	{
    		t = a;
    		a = b;
    		b = t;
    
    	}
    	if (a < c)
    	{
    		t = a;
    		a = c;
    		c = t;
    
    	}
    	printf("%d",a);
    
    	return 0;
    }
    

    哪里不懂可以在评论区说,我经常在线的哦,不过有时候作业多可能不在线。

    展开全文
  • 要求:给定任意一个区间,求该区间中最大和的区间值方法:以下为逐渐优化的过程1、没有任何变化的一个一个区间去比较时间复杂度为O(n2)代码如下:#includeint main(){int a[10]={1,-2,4,1,-3,5,2,-2,1,-2};...

    要求:给定任意一个区间,求该区间中最大和的区间值

    方法:以下为逐渐优化的过程

    1、没有任何变化的一个一个区间去比较,时间复杂度为O(n2)

    代码如下:

    #include

    int main()

    {

    int a[10]={1,-2,4,1,-3,5,2,-2,1,-2};

    int sum=0,max=0;

    int op=0;

    if(a[0]>0){

    max=a[0];

    }

    for(int i=0;i<10;i++){

    sum=0;

    for(int j=i;j<10;j++){

    sum+=a[j];

    op++;

    if(sum>max)

    max=sum;

    }

    }

    printf("%d----%d\n",max,op);

    return 0;

    }

    2、求出每项下标之前的和,用和减比较,时间复杂度为O(n2)

    代码如下:

    #include

    int main()

    {

    int a[10]={1,-2,4,1,-3,5,2,-2,1,-2};

    int sum[10],max=0;

    int op=0;

    sum[0]=a[0];

    for(int i=1;i<10;i++)

    sum[i]=sum[i-1]+a[i];

    for(int i=0;i<10;i++){

    for(int j=i;j<10;j++){

    if(i==0){

    if(sum[i]>max)max=sum[i];

    }

    else {

    if(sum[j]-sum[i-1]>max)max=sum[j]-sum[i-1];

    }

    op++;

    }

    }

    printf("%d----%d\n",max,op);

    return 0;

    }

    3、将其看成逐个输入的列表,输入同时比较是否大于前几个和,时间复杂度为O(n)

    代码如下:

    #include

    int main()

    {

    int a[10]={1,-2,4,1,-3,5,2,-2,1,-2};

    int sum=0,tail=0;

    int op=0;

    if(a[0]>0){

    sum=tail=a[0];

    }

    for(int i=1;i<10;i++){

    if(tail+a[i]>sum){

    sum=tail+a[i];

    tail+=a[i];

    }

    else

    if(tail+a[i]>0)

    tail+=a[i];

    else

    tail=0;

    op++;

    }

    printf("%d----%d\n",sum,op);

    return 0;

    }

    展开全文
  • 原理默认数组的第一个数据...分析由于在最坏的情况下,有序数组中的数据在每次插入操作时,都会被比较一次,所以在最坏的情况下,该排序算法的时间复杂度为O(n2);在最好的情况下,数据基本有序,其时间复杂度为O(n)...

    原理

    默认数组的第一个数据是有个有序数组,由于只有一个数据,肯定是有序队列。从乱序数组的第二个位置开始,与之前的有序数组中的数据依次作比较,找到合适的位置将该数据插入有序数组,直到将最后一个数据插入有序数组中,排序结束。

    分析

    由于在最坏的情况下,有序数组中的数据在每次插入操作时,都会被比较一次,所以在最坏的情况下,该排序算法的时间复杂度为O(n2);在最好的情况下,数据基本有序,其时间复杂度为O(n);由于其在原数组上操作,所以空间复杂度为O(1)。

    改进

    将某个数字插入有序数组的时候,可以采用二分法查找该数字的合适插入位置。

    C语言实现(原始插入排序)void swap(void *a, void *b, int size)

    {

    void *tmp = Malloc(size);

    memcpy(tmp, a, size);

    memcpy(a, b, size);

    memcpy(b, tmp, size);

    free(tmp);

    }

    Boolean insert(int *arr, int arrlen)

    {

    int i = 0, j = 0;

    if(NULL == arr || 0 >= arrlen){

    printf("Invalid input...\n");

    return FALSE;

    }

    for(i = 1; i 

    for(j = i - 1; j>=0; --j){

    if(arr[j+1] 

    swap(arr+j+1, arr+j, sizeof(arr[i]));

    }

    }

    }

    return TRUE;

    }

    展开全文
  • 作为一刚开始学习C语言的菜鸟,像我的名字一样菜。。。遇到不会的题经常到网上寻找答案,但不是每个... [POJ NOI0107-16 忽略大小写比较字符串大小。](http://noi.openjudge.cn/ch0107/16/) 描述 一般我们用s...

           作为一刚开始学习C语言的菜鸟,像我的名字一样菜。。。遇到不会的题经常到网上寻找答案,但不是每个人像我一样菜,都是大神的作品,我看都看不懂,只能搜寻很长时间才能找到一些能看懂的方法,然后自己埋头苦想。
           不如把自己写好的发出来,和大家分享一下。
           绝对入门水平,请多多指教。
           [POJ NOI0107-16 忽略大小写比较字符串大小。](http://noi.openjudge.cn/ch0107/16/)

          
     描述
            一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到'\0'为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准(注意:如果某个字符串遇到'\0'而另一个字符串还未遇到'\0',则前者小于后者)。但在有些时候,我们比较字符串的大小时,希望忽略字母的大小,例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序,实现对两个字符串进行忽略字母大小写的大小比较。
    输入
        输入为两行,每行一个字符串,共两个字符串。(每个字符串长度都小于80)
    输出
        如果第一个字符串比第二个字符串小,输出一个字符"<";
        如果第一个字符串比第二个字符串大,输出一个字符">";
        如果两个字符串相等,输出一个字符"="。
    样例输入
        **Hello, how are you?
        hello, How are you?**
    样例输出
        **=**
        话不多说,上代码。最基础的。嘻嘻

    #include<stdio.h>
    int main()
    { 
    	char a[1000],b[1000];		//两个数组存储字符串
    	int i;  
            gets(a);			//获取字符串								
    	gets(b);
     for(i=0;i<1000;i++)			//从第一个元素开始判断,将大写转化成小写
       {
          if((a[i]>='a'&&a[i]<='z'&&b[i]<='Z'&&b[i]>='A')||
       	 (a[i]>='A'&&a[i]<='Z'&&b[i]<='z'&&b[i]>='a'))
        {
        	 if(a[i]>='a'&&a[i]<='z'&&b[i]<='Z'&&b[i]>='A')	
                                            /如果是第二个数组中有元素为大写,转化成小写/
         	    b[i]+=32;
             else 				//对第一个数组转化
         	    a[i]+=32;
         }
        //进行比较
       if(a[i]=='\0' && b[i]=='\0')		//到最后一直一样	
       {
         printf("=");
         break;	}
       else                                 //否则
     {												
       	if(a[i]>b[i])			//第一个大
       	 {
       		printf(">");
        		break;}
       		 else                  
            if(a[i]<b[i])			//第二个大
      	  {
       		printf("<");
       		break;	}
         }
         }
      
    return 0;
    }
    	
    
    

    第一次写,比较乱,见笑了。
      

    展开全文
  • 1.内存支持"随机访问能力": 也就是计算机访问内存上的某个地址的数据,花费时间开销都差不多,无论地址编号的大小,时间复杂度都为O(1);外存同样也支持随机访问能力,但是支持的程度远不及内存 2.内存量比较小,外存比较...
  • c语言比较字符串大小用的是什么函数发布时间:2020-07-29 09:25:15来源:亿速云阅读:217作者:Leahc语言比较字符串大小用的是什么函数?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想...
  • 解题思路://如果能把日期转换成整数,比较大小就比较方便了,排序就好操作和理解了//每一个日期的时间==(年份*12+月份-1)*31+天数//其实月份可以不减一,也可以乘以30,这都无所谓,主要是好理解注意事项://打印输出...
  • 输入的一个日期包含年月日三个整型数字,要与系统时间比较,首先就要获取同样格式的系统时间。使用中的函数可以做到这一点。之后就是比较两个日期的大小来判断早晚的关系。年月日依次比较大小即可。至于具体的日期...
  • 蓝桥杯练习场上碰到两个此类题了: ... 自己实现一个比较字符串大小的函数,也即实现strcmp函数。函数:int myStrcmp(char *s1,char *s2) 按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0,s1>s2返回1,s1&l...
  • C语言编程要点

    2017-09-18 00:10:37
    2.9. 浮点数比较(floating-point comparisons)的可靠性如何? 23 2.10. 怎样判断一个数字型变量可以容纳的最大值? 24 2.11. 对不同类型的变量进行算术运算会有问题吗? 25 2.12. 什么是运算符升级(operatorpromotion)?...
  • c语言经典案例

    2014-10-30 08:06:57
    实例186 用指向函数的指针比较大小 263 实例187 寻找指定元素的指针 265 实例188 字符串的匹配 266 第12章 常用数据结构 269 实例189 比较计数 270 实例190 找出最高分 271 实例191 信息查询 272 实例192 候选人选票...
  • C语言实现分治法

    千次阅读 2018-09-22 23:14:10
    有一个大小为n的数组序列,求该序列子序列的和值最大? 我用了大约三种方法实现,...maxSum_2:用另一个数组来存储从下标0开始的所有和值,然后操作次此序列,用减的方式,来算出所有和值,并且比较大小然后,改变区...
  • 冒泡排序的C语言实现

    2017-02-17 15:21:53
    冒泡排序的C语言实现这是我的第一篇博客,原来遇到问题都是去查别人的博客,学到了很多,真的非常感谢...冒泡排序的基本原理冒泡排序上午基本原理就是依次3比较元素的大小,例如大的放在后面,这样每一次下来最大的都放
  • c语言编写单片机技巧

    2009-04-19 12:15:17
    答:对于复杂而开发时间紧的项目时,可以采用C语言,但前提是要求对该MCU系统的C语言和C编译器非常熟悉,特别要注意该C编译系统所能支持的数据类型和算法。虽然C语言是最普遍的一种高级语言,但不同的MCU厂家其...
  • C语言复习(一)——程序内存

    千次阅读 2020-02-15 16:44:55
    因为寒假空闲时间少,加之今年疫情比较严重,所以就有时间C语言重点与难点复习一遍。 数据类型 概念 类型是对数据的抽象。 类型相同的数据具有相同的表示形式、存储格式以及相关的操作。 程序中使用的数据类型...
  • 在 O(log2 N)时间找出它们的中位数.搞得略头疼.但总算还是写出了代码.思想上就是,二分查找.虽然我起初用的是顺序查找.看来我的头脑还停留在线性比较上. 新的数组,假想的这个两个数组合并了的数组.其个数为偶数个,取...
  • 程序设计要求用C语言写一个简单的火车...在程序中,思路是将代表发车时间的字符串转化为整型,再和系统现在的时间进行大小比较,主要采用if判断各种情况。其中atime代表的是发车时间的整型数,btime代表的是系统时间
  • 简单的C语言扑克程序

    2008-10-28 11:04:59
    3.当有多张主牌时,比较大小; 4.四个玩家都没出主牌的时候,几个玩家的最大牌都相等,后出牌者为胜者; 5.每轮最大的一方得一分; 6.当所有牌都出完以后,分数最多的一方为胜利者; 7.总得分超过50分时,比赛结束,...
  • C语言实例解析精粹 PDF

    热门讨论 2010-08-17 00:20:25
    实例22 通过指针比较整数大小 实例23 指向数组的指针 实例24 寻找指定元素的指针 实例25 寻找相同元素的指针 实例26 阿拉伯数字转换为罗马数字 实例27 字符替换 实例28 从键盘读入实数 实例29 字符行排版 实例30 ...
  • C语言内存管理之堆

    2021-02-01 15:19:44
    堆是一种内存管理方式,内存管理对操作系统来说是一件非常复杂的事情,因为首先内存容量很大,其次内存需求在时间大小上没有规律(操作系统上运行着几十、几百、几千个进程都会申请或者释放内存,申请或者释放内存...
  • 冒泡排序,C语言实现

    2019-09-24 14:52:55
    冒泡排序是一种稳定排序,时间复杂度平均为O(n^2),最好的时间复杂度为O(n),最坏为O(n^2)。 排序时每次只比较当前元素与后一个 元素的大小,如果当前元素大于后一个元素,则交换,如此循环直到队尾,每轮排序都...
  • 关卡的切换:每当球吃了一个蛋以后,判断是否达到了球的最大大小20,如果达到了, 继续判断是否的达到了等待时间的最小值(也就是最高的一关),如果没有达到,就更 新等待时间,进入下一关卡之前,还要将球的大小 ...
  • 希尔排序c语言

    2015-11-19 12:31:09
    先确定一个步长,一般为数组大小的一半,然后将间距每个步长对应的两个数字,从头到尾的进行比较。因为我们是从小到大,那么就是如果前面的数如果比后面的数大就将他们两进行置换,每个数都进行同一步长的比较之后,...
  • 编译器完成的,在调用处将函数展开,减少了调用函数时进栈和出栈的次数,坏处是会增加代码段的大小(缺点:增加了编译后的二进制文件的大小),为了提高运行的速度,对于一些程序代码小,运行时间短但利用次数比较多...
  • 我觉得自己应该算是一个比较宅的人,因为在高中的时候我在外边租房子住,我爸妈都去上班,平时就只有我自己,当然只能自己做饭吃,除非实在是不想动了,就出去吃一口,时间长了,做饭也变成了我的一种爱好,看着各种...
  • 三个字符串比较大小

    千次阅读 2018-05-13 15:35:22
    问题N:输入三个字符串,按由小到大的顺序输出-C语言 时间限制:1秒内存限制:128 MB 提交:328解决:141 [ 提交 ] [ 状态 ] [ 讨论版 ] 题目描述 输入三个字符串,按由小到大的顺序输出。分别使用指针和引用方式...
  • 你必须知道的495个C语言问题

    千次下载 热门讨论 2015-05-08 11:09:25
    1.3 因为C语言没有精确定义类型的大小,所以我一般都用typedef定义int16和int32。然后根据实际的机器环境把它们定义为int、short、long等类型。这样看来,所有的问题都解决了,是吗? 1.4 新的64位机上的64位类型...
  • C语言的科学和艺术.pdf

    热门讨论 2012-01-19 14:09:05
    12.2.4 测试程序的运行时间 347 12.2.5 选择排序的算法分析 347 小结 348 复习题 348 程序设计练习 349 第13章 指针 354 13.1 将地址作为数据值 355 13.2 c语言的指针操作 356 13.2.1 在c语言中声明指针变量...
  • 这样将减少运行时间,提高效率。  初始化赋值的一般形式为: static 类型说明符 数组名[常量表达式]={值,值……值}; 其中static表示是静态存储类型, C语言规定只有静态存储数组和外部存储数组才可作初始化赋值...

空空如也

空空如也

1 2 3 4 5 ... 11
收藏数 202
精华内容 80
关键字:

c语言时间比较大小

c语言 订阅