训练赛
今天题目AC了吗.
这个作者很懒,什么都没留下…
展开
-
问题 M: 马走日(C++)(DFS)
马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。原创 2023-02-14 23:28:11 · 156 阅读 · 0 评论 -
问题 T: 家庭作业(C++)
琦琦今天的家庭作业是:给出m个数,从这m个数中任选n个数相加,可得到一系列的和。今天玩得很开心,但也很累,呜呜……,不要呀,我的家庭作业还没完成呀?琦琦苦着脸跟妈妈说:可不可以不做呀。第1行为两个整数m,n(0原创 2023-02-12 21:39:21 · 432 阅读 · 0 评论 -
问题 K: 【搜索】桐桐的组合(C++)
排列与组合是常用的数学方法,桐桐刚刚学会了全排列,就想试试组合,组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。输出所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。两个整数n和r(1≤r≤n≤20)。原创 2023-02-12 14:08:08 · 451 阅读 · 0 评论 -
问题A:二分查找(C++)
给定大小为N(0原创 2023-02-09 15:49:13 · 141 阅读 · 0 评论 -
问题 G: 单纯质因数(C++)
聪明爱动脑筋的楠楠突然对具有互不相同的质因数的合数产生了兴趣。70=2*5*7,它也有互不相同的质因数。若一个合数中所有的质因数互不相同,则把它称之为具有单纯质因数的合数。他还知道了每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的质因数.把一个合数用质因数相乘的形式表示出来,叫做分解质因数.。你现在要帮楠楠解决的问题是:已知N,依次输出N以内所有具有单纯质因数的合数。时间限制: 1.000 Sec 内存限制: 128 MB。依次输出N以内所有具有单纯质因数的合数。原创 2023-02-02 16:01:59 · 452 阅读 · 0 评论 -
问题 D: Static Sushi(C++)
"Teishi-zushi", a Japanese restaurant, is a plain restaurant with only one round counter. The outer circumference of the counter is C meters. Customers cannot go inside the counter.Nakahashi entered Teishi-zushi, and he was guided to the counter. Now, the原创 2023-02-02 14:45:58 · 51 阅读 · 0 评论 -
问题 Q: 最接近(C++)
是 100,那么不超过 100 的最大的 2 的幂次方的整数就是 64。如果你能解决这个问题,就能和小花成为好朋友,小花希望朋友越多越好。小花是小明的好朋友,她总是和小明一起学习,由于小花刚刚学习幂次,很多计算还不太熟练。她很好奇,对于任意给出的正整数。等于 10,那么不超过 10 的最大的 2 的幂次方的整数就是 8,如果。不超过 100 的 2 的幂次方的正整数有 20 = 1。不超过 10 的 2 的幂次方的正整数有 20 = 1。的最大的 2 的幂次方的数是多少?的最大的 2 的幂次方的正整数。原创 2023-02-02 13:40:01 · 118 阅读 · 0 评论 -
问题 C: 优秀的拆分(C语言)
时间限制: 1.000 Sec 内存限制: 128 MB题目描述一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=1,10=1+2+3+4等。对于正整数n的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n被分解为了若干个不同的2的正整数次幂。注意,一个数x能被表示成2的正整数次幂,当且仅当x能通过正整数个2相乘在一起得到。例如,10=8+2=23+21是一个优秀的拆分。但是,7=4+2+1=22+21+20就不是一个优秀的拆分,因为1不是2的正整数次幂。原创 2023-02-02 13:09:10 · 114 阅读 · 0 评论 -
问题 Q: 取数排列(C++)
取1到N共N个连续的数字(1≤N≤9),组成每位数不重复的所有可能的N位数,按从小到大的顺序进行编号。当输入一个编号M时,就能打印出与该编号对应的那个N位数。包括两个数,即正整数N(1原创 2023-01-31 16:18:58 · 97 阅读 · 0 评论 -
问题 B: 工作分配(C++)
在工厂里,如果每道工序让不同的工人来做,所要花费的时间往往不一样。精明的老板为了提高效率,总是把生产某一产品所需要的N道工序进行最佳搭配,使生产某一产品所花费的总时间最少。现在就给出N个工人分别做N道工序所要花费的时间,请你来计算一下,如果N个工人每人做N道工序中其中的一道,那么生产某一产品(即完成所有N道工序)所要花费的最少时间是多少。第1行有1个整数N(1≤N≤20),表示有N个工人。接下来的N行,每行N个数,表示该工人完成各道工序所要花费的时间。共一行,即生产某一产品所要花费的最少时间。原创 2023-01-29 20:56:09 · 568 阅读 · 0 评论 -
问题 V: 找M进制数(C++)
他知道了原来数不仅可以表示成十进制,还可以表示成二进制,八进制,十六进制,甚至是二十进制,三十进制都可以。因此,M进制数中每一位上的数可以用0~M-1来表示,即二进制数中只有0和1两种数字,八进制数中有0,1,2…但是若M大于10时,大于等于10的数字用大写字母表示,例如十六进制数中有0,1,2…第一行,有两个整数N(1原创 2023-01-29 20:52:21 · 411 阅读 · 0 评论 -
问题 J: 循环小数(C++)
时间限制: 1.000 Sec 内存限制: 128 MB题目描述数学课上,楠楠学习了一个新的知识。两数相除,如果得不到整数商,会有两种情况:一种是得到有限小数,另一种是得到无限小数。从小数点后某一位开始依次不断地重复出现前一个或一节数字的十进制无限小数,叫做循环小数,如2.9666..., (在数学中它读作“二点九六,六循环” ), 定义循环小数的缩写法是将第一个循环节以后的数字全部略去,并将第一个循环节首末用括号括起来。例如:2.966666... 缩写为 2.9(6)原创 2023-01-29 20:49:06 · 444 阅读 · 0 评论 -
问题 P: Same Integers(C++)
时间限制: 1.000 Sec 内存限制: 128 MB题目描述0≤A,B,C≤50输入A B C输出样例输入2 5 4样例输出2提示。原创 2023-01-29 20:46:42 · 30 阅读 · 0 评论 -
问题 A: Small and Large Integers(C++)
时间限制: 1.000 Sec 内存限制: 128 MB题目描述1≤A≤B≤1091≤K≤100输入A B K输出样例输入3 8 2样例输出3478提示。原创 2023-01-29 20:43:22 · 48 阅读 · 0 评论 -
游戏(C++)
问题 P: 游戏时间限制: 1.000 Sec 内存限制: 128 MB题目描述今天是星期天,小楠楠来找你玩“石头、剪刀、布游戏”。你正在学习信息学,所以想了一种需要编程来玩的“石头、剪刀、布游戏”。首先,用数字1,2,3分别表示出石头、剪刀、布。其次,你确定自己前N次“石头、剪刀、布”的出拳方法,下面N次再次同样出拳,…,周而复始;也要求楠楠确定他前M次的出拳方法,然后周而复始。问第K次后,你赢了几次?原创 2023-01-17 17:38:04 · 293 阅读 · 1 评论 -
排队I(C++)
问题 J: 排队I时间限制: 1.000 Sec 内存限制: 128 MB题目描述楠楠最近在研究南海区5年级英语成绩的排序有关算法,如果数列中的数是从小到大排列的,则称有序的。研究中对于没有排好序的数列,要统计每个数前面有多少比它大的数字。比如有5个数的数列: 3 1 4 2 5,则第1个数3之前有0个数比它大;第2个数1之前有1个数比它大;第3个数4之前有0个数比它大;第4个数2之前有2个数比它大;第5个数5之前有0个数比它大。由于数列很长,楠楠求你编程来统计。输入。原创 2023-01-17 17:31:18 · 177 阅读 · 0 评论 -
差(C++)
问题 G: 差时间限制: 1.000 Sec 内存限制: 128 MB题目描述楠楠在网上刷题,感觉第一题:求两数的和(A+B Problem)太无聊了,于是增加了一题:A-B Problem,难倒了一群小朋友,哈哈。题目是这样的:给出N个从小到大排好序的整数,一个差值C,要求在这N个整数中找两个数A和B,使得A-B=C,问这样的方案有多少种?例如:N=5,C=2,5个整数是:2 2 4 8 10。答案是3。具体方案:第3个数减第1个数;第3个数减第2个数;第5个数减第4个数。输入。原创 2023-01-17 17:27:04 · 318 阅读 · 0 评论 -
最小的Y(C++)
问题 : 最小的Y时间限制: 1.000 Sec 内存限制: 128 MB题目描述程序设计与数学密切相关,所以兴趣小组的辅导老师经常拿一些有趣的数学题来让大家思考。一次课上,辅导老师又拿出了一个有趣的数学问题,题目是这样的:给你两个正整数x和z,求最小的整数y,使得x×y以后再除以z的余数为0。比如x=3,z=6,求最小的y。题目一出,马上有同学说:最小的y是0。老师说:是的,非常厉害,最小的y是0。那最小的正整数y是多少呢?输入。原创 2023-01-17 17:18:06 · 290 阅读 · 0 评论