- 博客(17)
- 收藏
- 关注
原创 C-火星数排序
哈哈,大家对地球上的排序规则都比较清楚了吧!可是火星上的规则跟地球上的不一样。地球上的十个数字的顺序是{0,1,2,3,4,5,6,7,8,9},火星上的却是{0,8,1,5,2,3,9,4,7,6}。好在火星上基本数字也是十个,也是十进制,因此,很容易推得9
2022-12-11 22:02:49 155
原创 C- 金银岛问题
题目描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, ... , ns,同时每个种类的金属总的价值也不同,分别为v1,v 2, ..., vs。KID想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属。注意到金属是可以被任意分割的,并且金属的价值和其重量成正比。
2022-12-11 21:55:23 479
原创 C-外观数列
给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:
2022-12-09 10:50:13 104
原创 C-质数因子
题目描述A prime number[质数] is a positive integer that has exactly two different positive divisors,1 and itself. For example, 2,3,5,7,11, and 13 are prime numbers. Write a C program to calculate the prime divisors[质因子] of the number n.
2022-12-05 17:16:20 155
原创 C-删除有序数组中的重复项
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
2022-12-03 23:40:27 146
原创 C-花花看电影
题目描述电影节到了,这天各地放了多部电影,给定每部电影的放映区间,区间重叠的电影不能同时看(端点可以重合),问花花最多能看多少部电影。
2022-12-02 19:46:45 253
原创 C-开关灯
题目描述假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。 请问:当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔。
2022-12-02 19:42:25 554 4
原创 C-不重复数
如果一个数字十进制表达时,不存在连续两位相同,则称之为“不重复数”。例如,105、1234和12121都是“不重复数”,而11、100和1225不是。给定一个正整数A,返回大于A的最小“不重复数”。(A
2022-11-28 15:26:29 342
原创 C-排它平方数
小明正看着 203879 这个数字发呆。原来,203879 * 203879 = 41566646641这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!再归纳一下筛选要求:1. 6位正整数2. 每个数位上的数字不同3. 其平方数的每个数位不含原数字的任何组成数位答案是一个6位的正整数。
2022-11-24 13:07:29 184
原创 C-哥德巴赫猜想
Goldbach's conjecture[哥德巴赫猜想]: Every even integer[偶数] greater than 2 can be expressed as the sum of two primes[质数]. Write a C program to decompose the even integers between 4 and 100 into the sum of two primes. The format of the result is as follows,
2022-11-21 20:05:20 239
原创 C-纯小数化分数
Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始化了起来,但小数很多,手工化起来很费劲,请你写一个程序把一个纯小数(0
2022-11-21 19:57:42 573
原创 C-数字乘积排序
将每个整数按各位数字的乘积大小进行排序输出。数字乘积排序是指,如果两个整数的数字乘积不相等,则数字乘积小者排在前,若数字乘积相等,则整数值小者排在前。
2022-11-20 13:32:18 250
原创 C-产生冠军
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。
2022-11-20 12:34:49 250
原创 C-剪花布条
题目描述一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
2022-11-19 21:44:46 322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人