2019暑期训练结束测试 2

发布 2020-02-24 20:51:28 阅读 4698

【问题描述】

给定两个正整数x0,y0(2≤x0<100000, 2≤y0≤1000000),求满足下列条件的p,q共有多少对。

条件1:p,q是正整数。

条件2:p,q以x0为最大公约数,以y0为最小公倍数。

输入文件】输入文件中,仅一行,两个正整数x0和y0(两者间用空格相隔)。

输出文件】输出文件中,仅一行,一个正整数,即满足条件的p、q的对数。输入样例】

输出样例】

输出说明】不用输出)此时的p、q有以下4对:

所以:满足条件的所有可能的两个正整数的个数共4种。

2、津津的储蓄计划(

问题描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。

为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。

例如11月初津津手中还有83元,妈妈给了津津300元。津津预计11月的花销是180元,那么她就会在妈妈那里存200元,自己留下183元。到了11月月末,津津手中会剩下3元钱。

津津发现这个储蓄计划的主要风险是,存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初,津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。如果出现这种情况,津津将不得不在这个月省吃俭用,压缩预算。

现在请你根据2023年1月到12月每个月津津的预算,判断会不会出现这种情况。如果不会,计算到2023年年末,妈妈将津津平常存的钱加上20%还给津津之后,津津手中会有多少钱。

输入文件】输入文件包括12行数据,每行包含一个小于350的非负整数,分别表示1月到12月津津的预算。

输出文件】输出文件包括一行,这一行只包含一个整数。如果储蓄计划实施过程**现某个月钱不够用的情况,输出-x,x表示出现这种情况的第一个月;否则输出到2023年年末津津手中会有多少钱。

样例输入1】

样例输出1】

样例输入2】

样例输出2】

3、合唱队形(

问题描述】n位同学站成一排,**老师要请其中的(n-k)位同学出列,使得剩下的k位同学排成合唱队形。

合唱队形是指这样的一种队形:设k位同学从左到右依次编号为1,2…,k,他们的身高分别为t1,t2,…,tk,则他们的身高满足t1<..ti+1>…>tk(1<=i<=k)。

你的任务是,已知所有n位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。

输入文件】输入文件的第一行是一个整数n(2<=n<=100),表示同学的总数。第一行有n个整数,用空格分隔,第i个整数ti(130<=ti<=230)是第i位同学的身高(厘米)。

输出文件】输出文件包括一行,这一行只包含一个整数,就是最少需要几位同学出列。样例输入】

样例输出】

数据规模】对于50%的数据,保证有n<=20;对于全部的数据,保证有n<=100。

4、火星人(

问题描述】人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。

火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为1,2,3……。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。

一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指、无名指和小指分别编号为1,2,3,4和5,当它们按正常顺序排列时,形成了5位数12345,当你交换无名指和小指的位置时,会形成5位数12354,当你把五个手指的顺序完全颠倒时,会形成54321,在所有能够形成的120个5位数中,12345最小,它表示1;12354第二小,它表示2;54321最大,它表示120。下表展示了只有3根手指时能够形成的6个3位数和它们代表的数字:

三进制数:123 132 213 231 312 321

代表的数字:1 2 3 4 5 6

现在你有幸成为了第一个和火星人交流的地球人。一个火星人会让你看他的手指,科学家会告诉你要加上去的很小的数。你的任务是,把火星人用手指表示的数与科学家告诉你的数相加,并根据相加的结果改变火星人手指的排列顺序。

输入数据保证这个结果不会超出火星人手指能表示的范围。

输入文件】输入文件包括三行,第一行有一个正整数n,表示火星人手指的数目(1 <=n <=10000)。第二行是一个正整数m,表示要加上去的小整数(1 <=m <=100)。下一行是1到n这n个整数的一个排列,用空格隔开,表示火星人手指的排列顺序。

输出文件】输出文件只有一行,这一行含有n个整数,表示改变后的火星人手指的排列顺序。每两个相邻的数中间用一个空格分开,不能有多余的空格。样例输入】

样例输出】

数据规模】对于30%的数据,n<=15;

对于60%的数据,n<=50;

对于全部的数据,n<=10000;

5、count(

问题描述】我们知道有这样一个定理:任意一个正整数能够分解成不超过4个正整数的平方和。现在给你一个正整数n,要你求出它有多少种不同的分解方法,使得分解出来的数的个数小于等于4,并且它们的平方和等于该正整数。

比如:25一共有3种不同的分法:12+22+22+42,32+42,52。(注意:32+42与42+32算同一种。)

输入格式】输入文件中仅一个正整数数字n。

输出格式】输出文件一行,一个正整数,对应该数的分解方法数。输入样例】

输出样例】

数据范围】1≤n<215 (2的15次方)

2019新三年级暑期结束水平测试卷

新三年级暑期综合班语文测试卷。姓名分数。1 给下列音节标上音调和隔音符号,并根据拼音写出词语。4分 piaojiang biankuai 2 给下面的音节加上不同的声调,组成两个不同的词语,分别写在横线上。4分 zhi huiqi shi 3 给下面的字加上不同的偏旁组成新字并给所写的新字组词。6分...

2019级教育实习结束工作通知 2

各位班主任 指导教师 2011级实习生 实习即将结束,现将实习结束期间需要准备的内容通知如下,请认真查看,按时完成所有工作。一 实习结束离开实习学校时间为12月6日 周五下午 各实习生向班主任 指导教师 任教班级学生告别,全组同学统一与实习学校负责人告别。各实习点撰写感谢信 红纸 毛笔字 一份,粘贴...

2019综合训练 2

a 交叉互换囊性纤维病。b 基因突变镰刀型细胞贫血症。c 同源染色体不分离先天性愚型。d 姐妹染色单体不分离性腺发育不良。6.下列有关实例或现象及所对应的推测或解释中,错误的是。分 b 2011东北三校联考 10分 仔细阅读下图,并回答以下问题 1 若此图表示构 体体液的各成分之间的关系,则应去掉箭...