摘要: 问题描述 空间中有n个球,这些球不相交也不相切。有m个可以视为质点的小生物,可能在某些球内,也可能在所有球之外,但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间,至少要经过多少层球面。 输入格式 第一行两个数n、m:表示球的数量和小生物的数量; 接下来n行每行四个整数Xi、Yi、Zi和R 阅读全文
posted @ 2020-04-01 17:41 kyk333 阅读(125) 评论(0) 推荐(0)
摘要: 问题描述 有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车,从左到右编号为:3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,1)。给定n辆自行车 阅读全文
posted @ 2020-04-01 14:52 kyk333 阅读(268) 评论(0) 推荐(0)
摘要: 参考于https://blog.csdn.net/Hachi_Lin/article/details/79772451 1.strcat()格式: strcat(字符数组1,字符数组2)作用: 字符串连接函数,其功能是将字符数组2中的字符串连接到字符数组1中字符串的后面,并删去字符串1后的串结束标志 阅读全文
posted @ 2020-04-01 12:29 kyk333 阅读(3752) 评论(0) 推荐(1)
摘要: 问题描述 石子游戏的规则如下: 地上有n堆石子,每次操作可选取两堆石子(石子个数分别为x和y)并将它们合并,操作的得分记为(x+1)×(y+1),对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 请问在整个游戏过程中操作的总得分的最大值是多少? 输入格式 输入数据的第一行为整数n,表示地上的石子 阅读全文
posted @ 2020-04-01 11:26 kyk333 阅读(280) 评论(0) 推荐(0)
摘要: 问题描述 Chakra是一位年轻有为的企业家,最近他在进军餐饮行业。他在各地开拓市场,共买下了N个饭店。在初期的市场调研中,他将一天划分为M个时间段,并且知道第i个饭店在第j个时间段内,会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求,得到第i个饭店在第j个时间段内, 阅读全文
posted @ 2020-04-01 10:27 kyk333 阅读(211) 评论(0) 推荐(1)
摘要: 问题描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入格式 第一行m表示有m(1<=m<=100)组测试数据; 每一组测试数据有一整数n(0<n<=100000000) 阅读全文
posted @ 2020-03-31 12:03 kyk333 阅读(342) 评论(0) 推荐(1)
摘要: 问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有 阅读全文
posted @ 2020-03-31 08:51 kyk333 阅读(299) 评论(0) 推荐(0)
摘要: 问题描述 我们知道,阶乘n!表示n*(n-1)*(n-2)*......*2*1, 类似的,可以定义多阶乘计算,例如:5!!=5*3*1,依次可以有n!...!(k个‘!’,可以简单表示为n(k)!)=n*(n-k)*(n-2k)*....(直到最后一个数<=0)。 现给定一组数据n、k、m,当m= 阅读全文
posted @ 2020-03-30 20:39 kyk333 阅读(175) 评论(0) 推荐(0)
摘要: 问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25、50、100元),而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零(假设饭堂阿姨足够聪明) 输入格式 第一行一个整数n,表示排队的人数。 接下来n个整数a[1],a[2 阅读全文
posted @ 2020-03-30 19:33 kyk333 阅读(268) 评论(0) 推荐(0)
摘要: 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N<= 阅读全文
posted @ 2020-03-30 15:35 kyk333 阅读(172) 评论(0) 推荐(0)