![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言学习
YYDGM1
这个作者很懒,什么都没留下…
展开
-
6-2 顺序表操作集 (20 分)
函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Dat原创 2022-04-05 15:41:08 · 198 阅读 · 0 评论 -
深入浅出学算法055-整数区间
题目描述请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。输入首行包括区间的数目n,1<=n<=10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0<=a<=b<=10000,它们是某一个区间的开始值和结束值。输出第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且集合所包含元素数目最少。样例原创 2022-01-23 20:58:27 · 254 阅读 · 0 评论 -
深入浅出学算法046-合并果子
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务...原创 2022-01-22 21:04:13 · 491 阅读 · 1 评论 -
PTA 6-2 顺序表操作集 (20 分)
本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode {原创 2022-01-22 19:16:37 · 124 阅读 · 0 评论 -
Problem J: 进制转换II
Description给定一个二进制表示的非负整数,将其转换为十六进制数。Input输入数据有多组,第一行为数据的组数T,接下来有T组数据。每组数据占一行,每行为一个二进制整数(不含多余的前导0),最多1000位。Output输出对应的十六进制数,字母用大写表示。Sample Input2111110100100Sample OutputFA4#include<stdio.h>#include<string.h>char s..原创 2022-01-10 13:05:59 · 140 阅读 · 0 评论 -
习题11-7 奇数值结点链表 (20 分)
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返原创 2022-01-05 23:43:04 · 78 阅读 · 0 评论 -
Problem B: 用链表实现约瑟夫环
Description你听说过约瑟夫问题吗?问题大致如下:首先n个人围成一个圈,标记为1到n号。接着,从1号开始报数(从1开始),然后2号报数,然后3号。。。当有人报到到m时,这个人就要踢出比赛,然后从被踢出的人的下一个人开始,重新报数(从1开始)。这样经过n-1次后,就只剩下了一个人,问最后剩下的那个人是几号?Input第1行为T,表示有T组数据;第2行到第T+1开始,每行输入n和m,n表示有几个人,m为上述的每报数m次就要踢出一个人1=<n<=100, 1=&l原创 2022-01-03 12:44:30 · 360 阅读 · 0 评论 -
问题 D: 深入浅出学算法064-完全背包
题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。输入第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。样例输入Copy10 42 13 34 57 9样例.原创 2021-11-15 19:39:10 · 284 阅读 · 0 评论 -
问题 C: 旅行者的背包
题目描述 一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。样例输入Copy10 42 13 34 57 9样...原创 2021-11-15 19:38:16 · 771 阅读 · 0 评论 -
问题 E: 深入浅出学算法050-营养膳食(水题)
题目描述Mr.L正在完成自己的增肥计划。为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪,当然Mr.L的食量也是有限的。输入第一行包含三个正整数n(n≤200),m(m≤100)和k(k≤100)。表示Mr.L每顿饭最多可以吃m份食品原创 2021-11-10 22:23:33 · 399 阅读 · 0 评论 -
问题 D: 深入浅出学算法049-运输
题目描述现在已知N件商品,和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能的少付钱,以便将更多的钱捐给希望工程。所以请你帮他计算一下最少只用付多少钱。输入n,k w1,w2.....wn(每一件物品搬运费)输出一个数 最少付多少钱样例输入Copy5 21 2 3 4 .原创 2021-11-10 18:07:27 · 893 阅读 · 0 评论 -
2021年CCPC女生赛A题——公交线路
比特镇只有一条双向的公交线路,这条线路一共经过nn个不同的站点,从头到尾依次编号为1,2,…,n1,2,…,n,其中第ii个站点的名称包含kiki个汉字。由于是双向道路,你既可以从11号站点坐车前往nn号站点,也可以从nn号站点坐车前往11号站点,但是从11号站出发的车到达nn号站点之后不会折返,从nn号站出发的车到达11号站点之后也不会折返,必须要下车换乘。在行驶到两个站点中间时,公交会播报沿着行驶方向即将到达的站点名称。小Q的公司位于xx号站点,小Q...原创 2021-11-08 19:05:07 · 404 阅读 · 0 评论 -
问题 G: 深入浅出学算法037-火车站
题目描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问x站开出时车上的人数是多少?输入a(≤20),n(≤20)原创 2021-10-30 16:27:42 · 910 阅读 · 0 评论 -
问题 H: 深入浅出学算法072-采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入第一行有2个整数T(1≤T≤1000)和M(1≤M≤100),用一个空格隔原创 2021-10-29 15:10:05 · 240 阅读 · 0 评论 -
问题 G: 深入浅出学算法015-士兵站队
题目描述在一个划分成网格的操场上, n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步,但在同时刻任一网格点上只能有1名士兵。按照军官的命令,士兵们要整齐地列成个水平队列,即排成 队列,即排成 (x,y),(x+1,y), …,(x+n -1,y) 。如何选择 x 和y的值才能使 士兵们以最少的总移动步数排成一列。输入文件的第 1 行是士兵数 n,1≤n≤10000 。接下来 n 行是士兵的初始位置, 每行 2 个整数 x 和y,-10000 ≤x,原创 2021-10-27 20:06:56 · 1235 阅读 · 0 评论 -
问题 F: 深入浅出学算法014-输油管道问题
题目描述某石油公司计划建造一条由东向西的主要输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,及它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可规定时间内确定主管道的最优位置。注:为方便铺设,要求主管道铺设在整数位置点输入第一行是油井数n(1<=n<=10000)接下来n行是油井的位置,每行2个整数x和y(-10000原创 2021-10-27 18:37:46 · 800 阅读 · 0 评论 -
问题 K: 蜗牛1534
题目描述有一只蜗牛在6英尺深的井底,想要爬到顶部。在白天的时候,蜗牛可以往上爬3英尺,但在晚上睡觉的时候,它会往下滑1英尺。蜗牛的疲劳系数为10%,这意味着从第二个白天起,蜗牛都会比第一个白天少上爬10%* 3 = 0.3英尺。(疲劳的距离总是第一天攀爬距离的10%。)蜗牛在哪一天能够离开井,即蜗牛的上爬的总高度超过6英尺的一天是什么时候?(一天包括一段白天,然后是一段黑夜。)从下表可以看出,蜗牛在第三天离开了井。 Day Initial Height ...原创 2021-10-27 13:59:22 · 396 阅读 · 1 评论 -
问题 A: 深入浅出学算法009-明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输入有两行,第1行为1个正整数,表示所生成的随机数的个数N第2行有N个用空格隔开的正整数,为所产生的随机数。输出输出也是两行,第1行为1个正整数M,表示不相同的随机数的原创 2021-10-26 16:34:31 · 325 阅读 · 0 评论 -
问题 J: 逆转单词1259
题目描述对于每个单词列表,输出一行,把每个单词都反转而不改变单词的顺序。此问题包含多个测试用例!多输入的第一行是整数N。每个输入块的格式都在问题描述中。输入你将获得一些测试用例。第一行包含一个正整数,表示要遵循的案例数。每个案例都在一行中给出,该行包含由一个空格分隔的单词列表,每个单词仅包含大写和小写字母。输出对于每个测试用例,请在一行上输出样例输入Copy3I am happy todayTo be or not to beI want to win the prac.原创 2021-10-26 08:14:30 · 357 阅读 · 0 评论 -
分子量(UVa1586)
给出一种物质的分子式(不带括号),求分子量。本题中的分子量只包含四种原子,分别是C,H,O,N原子的分子量分别是12.01,1.008,16.00,14.01.例如C6H5OH的分子量是94.108理论:函数isupper()用来判断c是否为大写字母,isdigit()用来判断是否为数字。两者的头文件是从ctype.h.#include<stdio.h>#include<string.h>#include<ctype.h>int main(){ cha原创 2021-10-25 08:18:31 · 453 阅读 · 0 评论 -
问题 G: 深入浅出学算法052-删数问题
题目描述 输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(N不超过240位)输入数据均不需判错。输入输入n和s输出输出最后剩下的最小数。样例输入Copy1754384样例输出Copy13提示:题目要求输入的n不小于240位,c中最长整型为64位,远远不满足题目要求,因此要有字符输入。#include<stdio....原创 2021-10-21 21:37:00 · 328 阅读 · 0 评论 -
问题 B: 深入浅出学算法045-纪念品分组
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入共n+2行:第1行包括一个整数w,为每组纪念品价格之和的上上限。第2行为一个整数n,表示购来的纪念品的总件数G。原创 2021-10-20 22:59:53 · 259 阅读 · 0 评论 -
问题 A: 深入浅出学算法044-最大整数
题目描述设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613输入输入分2行第一行是n第2行是n个整数输出连接成的多位数样例输入Copy313 312 343样例输出Copy34331213#include<stdio.h>#...原创 2021-10-20 00:18:37 · 369 阅读 · 0 评论 -
7-1 最大子列和问题 (20 分)
给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性; 数据2:1...原创 2021-10-17 20:58:27 · 55 阅读 · 0 评论 -
问题 A: 数据结构基础1-表达式括号匹配
题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入一行:表达式输出一行:“YES” 或“NO”样例输入Copy【样例输入1】2*(x+y)/(1-x)@【样例输入2】(25+x)*(a*(a+b+b)@样例输出Copy【样例输出1】YES【样例输出2】..原创 2021-10-17 16:47:42 · 312 阅读 · 0 评论 -
问题 B: 学生信息库的建立(用链表完成)
题目描述初步掌握了链表的建立,下面我们再来一个简单的链表的操作。输入一些学生的信息,包括学号、姓名、成绩。现在要求你用函数创建一个学生库的链表。struct node{....};struct node * Create_Stu_Doc();完成函数内链表的创建工作。输入输入一些学生的信息,每个学生信息一行,分别为学号、姓名和成绩,中间用空格隔开,其中学号和成绩均为整数,姓名为不超过15个仅包含大小写字母的字符。如果输入的一行是非正整数时,表示结束输出按照输入的顺序..原创 2021-10-15 10:31:10 · 396 阅读 · 0 评论 -
问题 A: 深入浅出学算法029-走楼梯
更多精彩内容请关注微信公众号ZSTU就业题目描述楼梯有N级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递归程序,计算共有多少种不同走法?输入输入N(1 <= n <=36)输出输出多少种走法样例输入Copy3样例输出Copy3#include<stdio.h>int main(){ int n,i; scanf("%d",&n); int a[1000]; a[0]=1; a[1]=1; if(n==...原创 2021-10-14 21:14:57 · 310 阅读 · 0 评论 -
问题 F: 两倍1006
温馨提示:获取更多内容请关注微信公众号zstu就业题目描述作为算术能力计划的一部分,您的学生将被随机生成2到15个唯一正整数的列表,并要求确定每个列表中有多少项是同一列表中其他项的两倍。 您将需要一个程序来帮助您进行评分。该程序应该能够扫描列表并为每个列表输出正确的答案。例如,给定列表1 4 3 2 9 7 18 22,您的程序应该回答3,因为2是两次1,4是两次2,18是两次9。输入输入文件将包含一个或多个数字列表。每行将有一个数字列表。每个列表将包含2到15个唯一正整数..原创 2021-10-14 00:57:49 · 345 阅读 · 0 评论 -
零基础学C/C++182——墨汁
温馨提示:更多精彩内容请关注微信公众号zstu就业小T擅长国画,特别崇拜以画马著称的国画大师徐悲鸿先生,所以小T也很喜欢画马,众所周知画马是需要很多墨汁的,为了节省支出,小T决定参加龙城近墨堂最近推出的以瓶换墨活动,本次活动为期三月,活动期间你可以用M个空墨汁瓶换取一瓶全新包装的墨汁(包装里面有一个瓶,瓶里装满了墨汁),为了方便叙述,下文一律将一瓶全新包装的墨汁简称为一瓶墨汁。近墨堂老板心地非常善良,即使你手头只差一个空瓶他也会换给你一瓶墨汁,条件是你必须在用完这瓶墨汁后将空瓶还给老板,但如果你差两个或原创 2021-10-13 23:47:48 · 969 阅读 · 0 评论 -
零基础学C/C++172——猴子选大王
温馨提示:更多精彩内容请关注微信公众号zstu就业题目描述有n只猴子围成一圈,从1~n编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:从编号为1的猴子开始报数,报到k的猴子出圈,然后再从下一只开始继续报1到k......最后剩下来的那只就是大王。要求编程从键盘输入n,k,输出成为大王的猴子编号。输入一行输入2个正整数n和k 2<=n<=1000,2<=k<=109输出一行一个正整数,表示猴王的编号样例输入Copy3 2样例输出C..原创 2021-10-13 22:54:46 · 425 阅读 · 0 评论 -
零基础学C/C++142——单数变复数
温馨提示:更多精彩内容请关注微信公众号zstu就业题目描述英文单词,我们可以按照英语语法规则把单数变成复数。规则如下: (1)以辅音字母y结尾,则加es (2)以s,x,ch,sh结尾,则加es (3)以元音o结尾,则加es (4)其他情况加上s输入第一行输入一个数字n,表示有n组测试数据 后面跟n行,每行是一个英语单词输出对于每组测试数据,输出一行,要求将输入的英文单词变成复数样例输入Copy2bookfish样例输出Copybooksfishes..原创 2021-10-13 21:37:20 · 1632 阅读 · 0 评论 -
醉酒的狱卒1014(开灯问题)
题目描述某个监狱的大厅里有n个牢房,每个牢房彼此相邻。每个牢房都有一个囚犯,每个牢房都被锁上了。一天晚上,狱卒感到无聊并决定玩游戏。第一轮比赛,他喝了一杯威士忌,然后跑到大厅里打开每个牢房。第2轮,他喝了一杯威士忌,然后跑到大厅里把其他所有牢房(牢房2,4,6,...)锁上。对于第3轮,他喝了一杯威士忌,然后跑到大厅,他每三个牢房操作一次(l牢房3,6,9,......)。如果牢房被锁住,他会将其打开; 如果它被打开了,他会把它锁上。他重复了n轮,最后喝了一杯,然后昏倒了。一些囚犯,可能是零,意识..原创 2021-10-13 21:25:28 · 1594 阅读 · 0 评论 -
习题8-3 数据交换
题目描述输入10个整数,将其中最小的数与第一个数交换,把其中最大的数与最后一个数交换。把交换后的数分行输出,每个数占一行。用函数和指针实现。输入以空格分隔的10个整数。输出分行输出10个整数,每个数占一行。样例输入Copy1 2 9 4 5 6 7 8 0 3样例输出Copy0234567819#include<stdio.h>int sort(int a[]);int main(){ int a[10]; f..原创 2021-10-13 16:05:31 · 115 阅读 · 0 评论 -
问题 C: 快递费
题目描述小明在 “双十一” 购物节中跟风买了很多商品,在之后的若干天内陆续收到了这些商品的快递。逐渐冷静后的小明发现,好多商品都是自己一时冲动买下的,本就是可有可无的东西,于是产生了退货的想法。由于不是商品本身质量的问题,这些退货的快递费是要由小明自己来承担的。你的任务:根据快递费的计算规则,请你帮小明计算一下他应该支付的快递费用。计算规则如下: 重量不超过 2000克(含2000克),需支付基本费用10元。 超过2000克的部分,每500克加收超重费4元,...原创 2021-10-13 15:21:23 · 1922 阅读 · 0 评论 -
零基础学C/C++151——检索大写字母
题目描述输入一行字符串,按字符串各字母出现次序输出字符串中所有出现过的大写英文字母(不能重复输出相同字母)输入输入为多组测试数据。输入一行字符串。输出输出字符串中所有的大写字母样例输入CopyFONTNAME and FILENAME样例输出CopyF O N T A M E I L#include<stdio.h>#include<string.h>char s[1000000], a[100000];int main()..原创 2021-10-12 19:03:34 · 884 阅读 · 0 评论 -
零基础学C/C++144——首字母变大写
题目描述输入一个英文句子,将每个单词的第一个字母改成大写字母。输入输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。输出请输出按照要求改写后的英文句子。样例输入Copyi like acmi want to get an accepted样例输出CopyI Like AcmI Want To Get An Accepted#include<stdio.h>#include<string.h>int..原创 2021-10-12 08:23:14 · 1214 阅读 · 0 评论 -
零基础学C/C++125——矩阵乘积
题目描述输入一个m×n的整数矩阵A,再输入一个n×m的整数矩阵B。计算C=A×B。输入输入为多组测试数据。先输入m和n(m和n均≤10),另起一行后输入一个m×n的整数矩阵A,然后再输入一个n×m的整数矩阵B。每列数据用空格分隔,每行数据用回车分隔。输出计算A×B→C,输出矩阵C。样例输入Copy2 3 1 2 32 4 61 23 45 6样例输出Copy22 2844 56提示C=A×B,C是一个M×M的矩阵。#include<..原创 2021-10-12 08:08:33 · 336 阅读 · 0 评论 -
零基础学C/C++109——省赛归来
题目描述一年一度的省赛刚结束,我校ACM队员在省赛中有了新的突破,获得了一银两铜一优秀组织奖。尽管我们的最牛的队伍zstu_Zeus是银牌里的第2,离金牌只有一步之遥,但我们进步的同时别人也在进步,所以要把这一步赶上,还需要大家加倍努力。 也许几年后浙江理工大学也将举行一次盛大的比赛。 参加的队伍有来自更南方和更北方的队伍。他们到杭州的距离分别是正数和负数,如500表示在杭州北方500km,-700表示在南方700km. 为了让大家能同时收到我们的邀请函,我们需要将远点的学校先寄出,近点的后寄。 现要求原创 2021-10-12 00:33:42 · 274 阅读 · 0 评论 -
零基础学C/C++73——最大公约数和最小公倍数
题目描述给你2个正整数x和y(均不大于1000),计算出x和y的最大公约数和最小公倍数输入多组测试数据,每组输入2个整数x和y输出对于每组数据输出一行,分别是最大公约数和最小公倍数,中间用空格隔开样例输入Copy12 183 9样例输出Copy6 363 9#include<stdio.h>int main(){ int a,b,t,i,j,m1,m2;//m1为最小公倍数,m2为最大公约数 while(scanf("%d%d",&..原创 2021-10-11 23:36:21 · 658 阅读 · 1 评论 -
零基础学C/C++66——你比祖冲之厉害
祖冲之是世界上第一位将圆周率准确地推算到小数点后七位数值的科学家,并将这一纪录在世界上保持了一千年之久。 祖冲之按照刘徽的割圆术之法,设了一个直径为一丈的圆,在圆内切割计算。当他切割到圆的内接一百九十二边形时,得到了“徽率”的数值。但他没有满足,继续切割,作了三百八十四边形、七百六十八边形……一直切割到二万四千五百七十六边形,依次求出每个内接正多边形的边长。最后求得直径为一丈的圆,它的圆周长度在三丈一尺四寸一分五厘九毫二秒七忽到三丈一尺四寸一分五厘九毫二秒六忽之间,上面的那些长度单位我们现在已不再通用,但换原创 2021-10-11 23:12:28 · 344 阅读 · 0 评论