![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
ZoapsPsnoob
这个作者很懒,什么都没留下…
展开
-
ACM实习基础问题1
程序题目描述考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2;如果 n 是奇数,把它乘 3 加1。用新得到的值重复上述步骤,直到 n = 1 时停止。例如,n = 22 时该算法生成的序列是:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。人们猜想(没有得到证明)对于任意整数 n,该算法总能终止于 n = 1。这个猜想对于至少 1 000 000内的整数都是正确的。对于给定的 n,该序列的元素(包括 1)个数被称为 n 的循环节长度。在上述例子原创 2020-12-22 22:23:10 · 68 阅读 · 0 评论 -
c语言时间库函数#include<time.h>
日期与时间函数<time.h>头文件<time.h>中说明了一些用于处理日期和时间的类型和函数。其中的一部分函数用于处理当地时间,因为时区等原因,当地时间与日历时间可能不相同。clock_t和time_t是两个用于表示时间的算术类型,而struct tm则用于存放日历时间的各个成分。tm的各个成员的用途及取值范围如下:int tm_sec; /* 秒,0~61 /int tm_min; / 分,0~59 /int tm_hour; / 时,0~23 /int tm_mday转载 2020-12-14 23:30:05 · 8790 阅读 · 0 评论 -
数据结构建立单链表
建立单链表参考#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *next;}Node,*linklist;linklist createlist(linklist l){ Node *s; int c; printf("shuru"); scanf("%d",&c); l=(linklist)malloc(sizeof(Node)); s=原创 2020-12-13 23:11:18 · 154 阅读 · 1 评论 -
ACM程序设计实践1
考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2;如果 n 是奇数,把它乘 3 加1。用新得到的值重复上述步骤,直到 n = 1 时停止。例如,n = 22 时该算法生成的序列是:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。人们猜想(没有得到证明)对于任意整数 n,该算法总能终止于 n = 1。这个猜想对于至少 1 000 000内的整数都是正确的。对于给定的 n,该序列的元素(包括 1)个数被称为 n 的循环节长度。在上述例子中,22 的循原创 2020-12-12 22:58:18 · 88 阅读 · 0 评论 -
实验四 贪心算法
一、实验目的:理解贪心算法的思想,并能对给定的问题能设计出分治算法予以解决。二、实验环境:PC Windows10 DevC++三、实验内容:1.最优服务次序问题。问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n)输入:第一行为一个正整数n,表示有n个顾客第二行为n个正整数,表示n个顾客需要的服务时间输出:最小平均等待时间。#incl原创 2020-12-10 22:50:00 · 110 阅读 · 0 评论 -
ACM循环链表实现教徒问题
学家加斯帕在《数学的游戏问题》中讲的一个故事:n个教徒和n个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了个办法:2n个人围成一个圆圈,从第一个人开始依次循环报数,每数到第九个人就将他扔入大海,如此循环直到仅剩n个人为止 。问怎样的排法,才能使每次投入大海的都是非教徒。 【输入】 输入文件由一行构成,就是n的值。 【输出】 输出文件中是一行字符串,字符串由n个‘@’字符(代表教徒)和n个‘+’ 字符(代表非教徒)排列构成。该排列使得按照前面的约定每次投入大海的都是非教原创 2020-05-28 17:18:52 · 162 阅读 · 0 评论