作者:Jeefy,xsh_Fu
邮箱:jeefy163@163.com / jeefyol@outlook.com
github: jeefies@github.com
源代码都在文章之中,仅供参考
对于我这个初二的初中生来说还是很简单的
3道比较常规的题和3道算法题(也不完全是)
总而言之,每一个的思路都比较清晰,运算方法是我所能想到最好的方法了。
题目都是从考试试题上抄下来的,没有改动。
给定N个数字(包含整数和浮点数),找到N个数字中最大的数字。所给数字以英文逗号分割。
分析 :
利用内置max函数实现寻找最大值
在最后判断是否应该以整数形式输出。
给定一个合数N,将N分解质因数后,输出其质因数个数。
分析 :
分解质因数可以参考短除法的实现方式,一个一个数从小到大一个一个除
补充:当一个数已经没有了比N小的质因数时,这个数便不会被任何一个小于N2的合数整除
给定一个含有字母和数字的字符串,输出此字符串中最长的数字子串的长度。
如:字符串“a2a22d”,最长的数字子串为22,长度为2,故输出2。字符串“lq12h567j765”,最长的数字子串为567和765,长度都为3,故输出3。
分析 :
其实可以用正则表达式来寻找所有数字子串
恰巧可以用内置re库实现
给定一个大于2的偶数,在所有满足可以由两个质数相加得到这个特点的质数对中,找出两个质数差值最小的一对,并将差值输出。
(差值为大数减小数的值,两个质数相等时差值为0)
分析:
两数相加相等,求差最小,所以从中间开始,向两边找满足是质数的两个数
孙悟空的金箍棒可以变高也可以变矮还可以变出多个金箍棒。
这天孙悟空无聊变出了N个长短不一的金箍棒,这些金箍棒之间相互吵闹,攀比谁高。
当孙悟空每次手指其中一个金箍棒时,这个金箍棒高度不变,其他的金箍棒高度都会增加1。
只有当所有金箍棒高度都一样时,他们之间才不相互吵闹,也不会再增加高度,保持静止。
分别给定N个金箍棒的初始高度,请你帮助孙悟空计算一下至少手指几次可以让N个金箍棒高度都一样。
例如: 有3个金箍棒,初始高度分别为2,3,4。
第一次手指第三个金箍棒,第三个金箍棒高度不变,第一和第二个金箍棒高度分别增加1,变为3,4,4;
第二次手指第二个金箍棒,第二个金箍棒高度不变,第一和第三个金箍棒高度分别增加1,变为4,4,5;
第三次手指第三个金箍棒,第三个金箍棒高度不变,第一和第二个金箍棒高度分别增加1,变为5,5,5;
这时3个金箍棒的高度都为5,手指3次后金箍棒高度一样。所以至少手指3次才能使金箍棒高度都一样。
输入描述
输入N个非全部相等的正整数(N个数不全部相等,2<N<31)
且之间以英文逗号隔开,分别表示N个金箍棒的初始高度
输出描述
输出一个正整数,表示至少手指几次才能使金箍棒高度都一样
分析:
实际上就是给你一组数字,每一次操作都可以让一个数之外的所有数字加一(或者可以看成让一个数减一)
多少次操作之后,可以让整个数组相同
所以我们的思路就是让所有数减少,到最小数的大小
这是思路理的非常清楚后的代码。
或者我们可以按照相对常规一点的思路(还是像我说的一样,可以看作让一个数减少
首先在指定坐标的方格内放置红色的花卉(每个方格放一盆)
在(100x100)的坐标系之中
完成后,找出最多有多少盆红色花卉在同一条直线上。
(同一直线包含同一列、同一行、同一对角线,红色花卉可以连续也可以不连续)
输入描述
输入n对正整数,每一对正整数之间以一个空格隔开,
代表放置红色花卉的方格位置。每对正整数中的两个数字以英文逗号隔开
输出描述
输出最多有多少盆红色花卉在同一条直线上
分析:
这个东西啊,我确实不知道应该如何快速实现,不过这个操作非常简单,所以我们只需要硬算就可以了
以上皆为我个人解题思路,不代表标准答案。仅供参考。