SCAU计算智能
计算智能OJ记录
Hunter_Kevin
这个作者很懒,什么都没留下…
展开
-
最小的特殊数字
描述用全部N(N<=10)个0-9的数字组成一个“有效”整数(即没有前置0的整数),求这些组成的数中能被K(0<K<10^10)整除的最小数字。输入格式输入分两行,第一行输入N, K,第二行输入N个数字。输出格式输出满足条件的最小的数(不含前置0),如果没有满足条件的数输出 -1。输入样例4 74 0 1 3输出样例1043提示413 % 7 = 0, 但是有前置0,所以满足条件的最小数是 1043 % 7 = 0。此类题目需注意特殊情况,比如n=1时,如只输入原创 2021-06-06 22:50:22 · 1447 阅读 · 12 评论 -
18104 练习使用多case解题
Description多CASE的问题在般有3种情形:(1)有一个数字开始表明CASE数目;(2)以特殊标志表示结束;(3)要求处理到最后一行。现要求你在程序一次运行中,依次处理上述3种情况。有三批测试数据,第1批测试数据,开头会以一个数字告之该批CASE数量,每一个CASE是两个正整数;第1批测试数据结束后,紧接着是第2批数据,每一个CASE同样是两个正整数,第2批测试数据以两个0结束;第2批测试数据结束后,紧接着是第3批数据,每一个CASE也是两个正整数,第3批测试数据一直到数据输入结束;要原创 2021-06-03 17:18:05 · 232 阅读 · 0 评论 -
18005 It is not ugly number
DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …shows thefirst 10 ugly numbers. By convention, 1 is included. Then, here are the first 10 Not ugly numbers:7, 11, 13, 14, 17, 19,2原创 2021-06-03 22:19:40 · 484 阅读 · 0 评论 -
18118 勇者斗恶龙
/*Description有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)输入格式多组数据,每组数据的第一行为正整数n和m(1 <= n, m <= 200000);以...原创 2020-03-27 23:13:42 · 758 阅读 · 0 评论 -
18107 校赛排名
题目Description校赛结束了,每一个参赛选手由3个数据项构成(通过题数,用时分钟数,姓名),排名按照通过题数排序通过题数多的排前,同题数的,罚时少的排前。如果题数相同,罚时也相同,而按数据读取的先后排。给你N个参赛选手的数据,按排序先后,输出姓名输入格式第一个数为N,(N<=500000)此后,每行一个参赛选手的数据,通过题数,用时分钟数,姓名,前两者为整型数,姓名为字符串(不多于20个字符)输出格式姓名排名输入样例43 5 Jon5 100 Smith3 5 To原创 2021-04-29 23:31:49 · 524 阅读 · 0 评论 -
18290 校赛排名2
题目:Description下面是校赛的排名规则:比赛期间,提交代码后,系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多,如果同题数则总用时最少的队伍。每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时,如果已经返回正确的题目再重复提交则不影响结果。例如:A、B两队都正确完成两道题目,其中A队提交这两题的时间分别是比赛开始后60分钟和165分钟,B队为80分钟和130分钟,但B队第一个题提交了2原创 2021-04-29 21:56:45 · 619 阅读 · 1 评论 -
18443 除法等式
Description输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中aj各代表09中的一个数字除了0可以重复外,其它数字不能重复,2<=n<=90000。输入格式多case,每行一个数字,最后一个数字是0输出格式除了最后一行0不用处理,其它每个case,按被除数由小到大输出所有满足等式的情况注:如果没有满足条件的等式,该case结束后,也需要输出一个空行两个case之间用一个空行分隔输入样例446666666200000输出样例原创 2021-06-05 20:25:04 · 301 阅读 · 0 评论 -
1079 三角形
Description著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现,如果他回答不出来,那谁又能责怪他呢?但是现在既然你有了计算机,那么回答不出来就说不过去了。输入格式 第一行有一个整数n,代表有多少个数据(1<=n<=20)。接下来有n行,每行代表一个数据。一个数据就是一个整数ai(a<=i<=n,1<=ai&l原创 2021-05-17 17:42:58 · 328 阅读 · 0 评论 -
8623 龙龙
Description在比赛的时候,1Y(1 次AC)是很值得高兴的事情。但很多大牛总会因为很弱智的错误先WA 一次,再AC。而很多时候,这点罚时的差距使得他们与金牌无缘。弱智错误系列中最显著的就是忘记加龙龙。龙龙外国人叫它作long long,表示64位整数,输入与输出64位整数则可以使用例如scanf("%lld", &a)与printf("%lld", a)的形式完成。很多图论和动态规划的题目中,虽然题目说最后输出的答案是32 位的整数,但中间计算的过程有时会超过int,这时我们就要转载 2021-06-03 17:26:27 · 396 阅读 · 0 评论 -
18444 分数拆分
Description输入正整数k(k<=1000),将1/k变为不少于2项,但不多于3项的1/(xi)之和,xi为正整数,且i表示序号注:请使用long long输入格式多case,一行一个整数k最后一行是0输出格式对每一个case,按等式最右边一项分母,由小到大排序输出满足条件的等式,最右边一项分母相同,则按最右边第二项,依次类推每一个case完成后,输出一个空行(没有满足的等式时,也要输出该空行)输入样例2340输出样例1/2=1/6+1/31/2=1/42+1/转载 2021-06-06 10:54:28 · 835 阅读 · 2 评论 -
1142 巡逻的士兵
描述有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现要求统计按这样的方法,总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。1 <= N <= 2的32次方-1输入格式有多行(可能有上百行,尽量优化代码),每行一个数字N,最后一行是0输出格式对每一原创 2021-05-22 15:10:06 · 163 阅读 · 0 评论 -
18441 偷懒的士兵
Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现有一个“聪明”的士兵,经常通过选择站在合适的初始位置,成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望你编写一个程序,当给定士兵数之后,输出有多少个位置上的士兵是不可能被选中去巡逻的。注: 按上法得到少于三士兵的情况不用去巡逻。1 &l原创 2021-06-05 20:13:40 · 177 阅读 · 0 评论 -
18442 偷懒的士兵2
Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现有一个“聪明”的士兵,经常通过选择站在合适的初始位置,成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望你编写一个程序,当给定士兵数之后,输出不可能被选中去巡逻的最少编号位置(如果不存在不可能被选中的位置,则输出0)。注: 按上法得到少于三原创 2021-05-22 22:17:31 · 331 阅读 · 0 评论 -
18124 N皇后问题
Description有N*N的国际象棋棋盘,要求在上面放N个皇后,要求任意两个皇后不会互杀,有多少种不同的放法?输入格式每一个数为T,代表CASE的数量,T<=13此后,每行一个数N(13>=N>0)输出格式每一个CASE,输出对应答案输入样例245输出样例210思路: N = 4 { (0,0),(0,1),(0,2),(0,3) (1,0),(1,1),(1,2),(1,3) (2,0),(2原创 2021-06-05 20:46:58 · 468 阅读 · 2 评论 -
18276 走迷宫
Description有一个N*M的格子迷宫,1代表该格子为墙,不能通过,0代表可以通过,另外,在迷宫中有一些传送门,走到传送门的入口即会自动被传送到传送门的出口(一次传送算1步)。人在迷宫中可以尝试上下左右四个方向移动。现在给定一个迷宫和所有传送门的出入口,以及起点和终点,问最少多少步可以走出迷宫。如果不能走出迷宫输出“die”。输入格式该程序为多CASE,第1行为CASE的数量每一个CASE,第1行为两个数N(行)和M(列)然后N行每行M个数之后是一个数W,为传送门的数量之后每行一个原创 2021-05-17 17:04:34 · 755 阅读 · 0 评论 -
18440 走迷宫2
Description有一个N*M(N,M<=10)的格子迷宫,1代表该格子为墙,不能通过,0代表可以通过,人在迷宫中可以尝试上下左右四个方向移动。另外,在迷宫中如果从左边走出迷宫会回到迷宫最右边一格(只要该格不是墙),行不变,同样,从右边走出迷宫会回到迷宫最左边一格,向上走出迷宫会回到迷宫最下边一格,向下走出迷宫会回到迷宫最上边一格。现在给定一个迷宫,以及起点和终点,问最少多少步可以走出迷宫。如果不能走出迷宫输出“die”。输入格式该程序为多CASE,第1行为CASE的数量每一个CAS原创 2021-06-04 16:35:46 · 251 阅读 · 0 评论 -
18308 最长公共子序列
Description给定两个字符串,请输出这两个字符串的最大公共子序列输入格式两行,一行一个字符串(不包括空格,Tab键),长度不超过1000输出格式输出最大公共子序列的长度输入样例abbcaaba输出样例3/*状态转移方程当字母相同时,即a[i] == b[j]时, dp[i][j] = dp[i-1][j-1] + 1;当前位置的dp值为左上方dp值+1字母不相同时, dp[i][j] = dp[i-1][j] > dp[i][j-1] ? dp[i-1][j] :原创 2021-05-22 10:41:01 · 329 阅读 · 0 评论 -
8615 快乐
DescriptionLian是一个喜欢看动画片的人,自从成为ACMer(ACM爱好者)之后,他又迷上了网上做题。做题让他快乐,不过这也是需要付出精力的!!假设有n道题,Lian做出第i道题后,他可以获得的快乐指数将增加gethappy[i],而消耗掉的精力将是losspow[i]。假设Lian初始的快乐指数为1,精力为2000。可以理解,如果他消耗完了所有的精力那他得到再多的快乐都没有用。你的任务就是帮他计算他所能得到的最多的快乐指数,且最后他依然有多余的精力(即至少为1)。输入格式第一行输入原创 2021-05-22 14:57:36 · 428 阅读 · 1 评论 -
8633 回文划分
描述我们说一个字符串是回文串,那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串,然而fastcar则不是。对一个串的划分意思是将一个串划分为若干个部分。例如,racecar可以划分为race 和car两部分。给出一个串,要把这个串划分为若干个回文串,那么至少要把这个串划分为多少部分?例如'racecar’已经是回文串,划分为1 个部分即可(这个部分就是racecar)。‘fastcar’ 需要被划分为七个部分 (‘f’, ‘a’, ‘s’, ‘t’, ‘c’, ‘a’,转载 2021-06-05 19:44:20 · 158 阅读 · 0 评论