- 博客(58)
- 资源 (2)
- 收藏
- 关注
原创 A1063. 求导函数的值
A1063. 求导函数的值时间限制:1.0s 内存限制:512.0MB 问题描述 相信大家对微积分都有很深的印象吧,这次的任务就是对一个多项式 计算出它在x=x0点处的导函数值。输入格式 输入共三行: 第一行输入该多项式的最高次数n; 第二行输入x0 ; 第三行从最低位开始依次输入ai,表示xi的系数,如当n=2时,a=[0,1,2]就代表2x^2+x 这个多项式。 n<...
2018-02-22 22:48:58 275
原创 A1061. 求因子个数
A1061. 求因子个数时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个正整数n,求它的因子个数。输入格式 只有一行,为正整数n。其中n<=100000。输出格式 只有一行,为n的因子个数。样例输入6样例输出4这个题目感觉表述有问题,不过程序测试就是这样。#include <stdio.h>#include <stdlib.h>int ma...
2018-02-22 12:48:35 234
原创 A1059. 求解二元整数不定方程
A1059. 求解二元整数不定方程时间限制:1.0s 内存限制:512.0MB 问题描述 求解形如ax+by<=m不定方程的解,其中x,y>0,y>=x;a,b为正整数输入格式 具体的a,b 和m的值,以逗号隔开。输出格式 打印该不定方程的所有解,每行打印该不定方程个一组解,每组解的x和y用逗号分隔。顺序为按照x递增,如果x值相等,按y递增。样例输入1,1,4样例输出...
2018-02-21 21:50:26 536
原创 A1058. 芯片测试
A1058. 芯片测试时间限制:1.0s 内存限制:512.0MB 问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第...
2018-02-21 19:50:43 277
原创 A1057. FJ的字符串
A1057. FJ的字符串时间限制:1.0s 内存限制:512.0MB 问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不...
2018-02-21 18:08:45 236
原创 A1056. Sine之舞
A1056. Sine之舞时间限制:1.0s 内存限制:512.0MB 问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1...
2018-02-20 20:23:29 126
原创 A1055. “The Next Cow” Strikes Back
A1055. “The Next Cow” Strikes Back时间限制:1.0s 内存限制:512.0MB 问题描述 事实上,仅仅一个数字怎能满足这些聪明的奶牛呢?一个质数的编号只不过是奶牛们的缜密的改名计划中的一步,她们早就为自己起了一个个有个性的英文名字,伺机向FJ提出改名要求。 “昨天梦里上帝赐给我一个名字叫Anne!” “我也想改名叫Bessie!” …… 惧怕奶牛们...
2018-02-19 14:16:44 277
原创 A1054. 奶牛的罢工
A1054. 奶牛的罢工时间限制:1.0s 内存限制:512.0MB 问题描述 FJ终于摆脱了点名的苦恼,可是好景不长。奶牛们再也不甘于仅仅拥有一个普通乏味的数字了: Cow 144:我的号码太难听了! Cow 36:是啊是啊!给我们换一个号码吧。哪怕是一个质数也行啊! Cow 97:赞!给我的兄弟们(姐妹?)一个质数的编号吧。 Cow 36:不然我们就罢工了! 就是这样,FJ被...
2018-02-19 13:13:20 433
原创 A1053. The Next Cow
A1053. The Next Cow时间限制:1.0s 内存限制:512.0MB 问题描述 在农夫FJ(Farmar John)的农场中有成千上万头奶牛,庞大的牛群给FJ增添了很多麻烦,尽管他为每一头奶牛从1开始顺序编上了号码,但是在每天清晨点名时(确切的说是点牛),FJ还是常常被巨大的数字弄得头晕,比如: FJ:奶牛一亿两千三百四十五万九千九百九十九号! Cow 123459999...
2018-02-19 11:44:21 471
原创 A1051. DNA序列
A1051. DNA序列时间限制:1.0s 内存限制:512.0MB 问题描述 人类基因组计划的第一阶段于2000年6月26日胜利结束,我国的科研工作者圆满地完成了其中的1%的测序工作。 众所周知,对于任意两个人来说,他们的染色体上的DNA序列大部分是相同的(否则就不是同一物种了),但是总会有少数碱基对不相同(否则世界上的人长得都一模一样了)。碱基的不同是由于基因的变异引起的。例如在某个...
2018-02-18 16:43:24 417
原创 A1050. 碱基比例
A1050. 碱基比例时间限制:1.0s 内存限制:512.0MB 问题描述 众所周知,组成DNA的碱基有四种:腺嘌呤(A)、鸟嘌呤(G)、胞嘧啶(C)、胸腺嘧啶(T)。有位研究者正在对一段DNA序列做研究,他想知道这段序列中碱基G和C所占的百分比,但他不会编程,序列太长了又不能挨个数。他想请你帮他编程解决这个问题。 比如说有序列AGCGCT,长度为6,其中有4个G和C,那么G和C所占的...
2018-02-17 18:52:18 473
原创 A1048. 数字三角形
A1048. 数字三角形时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个边长,打印出旋转序列的三角图形。输入格式 边长n,其中1<=n<=10输出格式 数字三角形,一共n行,第i(1<=i<=n)行有i个数,每行相邻的两个数用一个空格符隔开样例输入4样例输出12 93 10 84 5 6 7#include <stdio.h>#...
2018-02-17 11:50:01 250
原创 A1047. 做明智的消费者
A1047. 做明智的消费者时间限制:1.0s 内存限制:512.0MB 问题描述 清华里面有很多超市,但是有的商品在这个超市里便宜些,有的商品在另一个超市里便宜些。周末大购物的时候,超超想从1号超市逛到n号超市,然后把该买的东西(从1到m编号)都用最便宜的价格买到,你的任务是帮帮他决定在哪个超市应该买什么商品。输入格式 输入数据第一行是两个数n m,表示有n个超市和m个该买的商品。 ...
2018-02-17 11:09:26 223
原创 A1046. 加法器
A1046. 加法器时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个字符串表达式,输出它的结果,表达式中只包含加法和减法,且运算均在整数范围之内。输入格式 一行,字符串表达式。表达式长度不会超过100。表达式最少有一项,且以等号=结束输出格式 一行,输出结果。样例输入2+2345+913-3=样例输出3257#include <stdio.h>#includ...
2018-02-16 12:17:30 175
原创 A1045. 交换
A1045. 交换时间限制:1.0s 内存限制:512.0MB 问题描述 给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。输入格式 第一行为一个整数t(t<=10),表示数据组数。 以下t组数据,每组数据第一行为N(1<=N<=10000)和操作个数M(1<=M<=10000)。之后N个数字,表示初始序列。后面有M行,每行两个整...
2018-02-16 11:50:41 247
原创 A1044. Fibonacci数列求和
A1044. Fibonacci数列求和时间限制:1.0s 内存限制:512.0MB 问题描述 定义Fibonacci数列f(n): f[1]=f[2]=1; f[i]=f[i-1]+f[i-2] 输入n(n<=20),请你求出Fibonacci数列前n项的和。输入格式 每行一组数据。每组数据仅包含一个数n。如果n=0,表示输入文件的结束。输出格式 对于每组数据,输出相应的...
2018-02-15 14:48:30 192
原创 A1043. 完美的代价
A1043. 完美的代价时间限制:1.0s 内存限制:512.0MB 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次...
2018-02-13 22:10:25 166
原创 A1042. 矩形面积交
A1042. 矩形面积交时间限制:1.0s 内存限制:512.0MB 问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交...
2018-02-13 14:01:53 180
原创 A1041. 矩阵乘法
A1041. 矩阵乘法时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述...
2018-02-12 23:59:31 189
原创 A1040. Cantor表
A1040. Cantor表时间限制:1.0s 内存限制:512.0MB 问题描述 Georg Cantor证明了有理数是可列的,他用下面这一张表来证明该命题: 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 ... 3/1 3/2 3/3 ... 4/1 4/2 ... 5/1 我们以z字型给上表的每一项编号。第1项是1/1,然后是1/2,2/...
2018-02-12 23:09:13 251
原创 A1039. 欢乐的跳跃者
A1039. 欢乐的跳跃者时间限制:1.0s 内存限制:512.0MB 问题描述 一个“欢乐的跳跃者”数列{ai}N是指将数列相邻两项相减并取绝对值,再将这些值按从小到大排序,能得到序列{bi}N-1满足bi=i。输入一个序列,判断该序列是否为“欢乐的跳跃者”序列?输入格式 一个数N,接下来是N个整数,这些整数的范围是-2^10到2^10-1。输出格式 如果满足“欢乐的跳跃者”条件,则...
2018-02-12 07:52:54 191
原创 A1037. 下楼问题
A1037. 下楼问题时间限制:1.0s 内存限制:512.0MB 问题描述 试用递归方法编程求解下楼问题的方案数:从楼上到楼下共有h个台阶,下楼每步可走1个台阶、2个台阶或者3个台阶 问可走出多少种方案数输入格式 一行,只有一个整数h,4<=h<=20(其他情况输出0)输出格式 一行,只有一个整数,表示下楼走法的总方案数样例输入4样例输出7输入格式 一行,只有一个整数...
2018-02-11 22:55:23 1006
原创 A1036. 分解质因数
A1036. 分解质因数时间限制:1.0s 内存限制:512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5...
2018-02-10 23:48:02 216
原创 A1035. 素数之和
A1035. 素数之和时间限制:1.0s 内存限制:512.0MB 问题描述 给定正整数N,求[1,N]之间的所有素数之和.如果没有素数,则之和为0. 1<=N<=1000输入格式 输入有多行,每行有一个正整数n(1<=n<=1000),如果输入为0,则退出输出格式 对应每行输入的整数,输出[1,N]之间的所有素数之和.每个结果占一行.样例输入1240样例输出0...
2018-02-10 20:42:55 312
原创 A1034. 孪生素数对
A1034. 孪生素数对时间限制:1.0s 内存限制:512.0MB 问题描述 差为2的两个素数被称为孪生素数对,例如3和5, 11和13. 给定一个区间,请输出区间内所有的孪生素数对.输入格式 两个正整数a,b,其中a<b,以空格分开输出格式 区间[a,b]内的所有孪生素数对,按从小到大顺序。每行一个素数对,其中小的在前,大的在后,以空格分开。 如果区间内没有素数对的话,输...
2018-02-10 19:43:41 836
原创 A1033. 绘制图形
A1033. 绘制图形时间限制:1.0s 内存限制:512.0MB 问题描述 找出下面给出图形的规律,给出n,画一个n行的对应图形。 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7输入格式 输入包含一个数n。1<=n<=30输出格式 输出与上图类似n行的图形。样例输入4样例输出1 2 3 412 13 14 511 16 15 610 ...
2018-02-10 17:08:07 278
原创 A1032. 画三角形2
A1032. 画三角形2时间限制:1.0s 内存限制:512.0MB 问题描述 找出下面给出图形的规律,给出n,画一个n行的对应图形。 A BAB CBABC DCBABCD输入格式 输入包含一个数n。1<=n<=20输出格式 输出与上图类似n行的图形。样例输入4样例输出ABABCBABCDCBABCD#include <stdio.h>#include...
2018-02-09 17:03:26 283
原创 A1031. 画三角形1
A1031. 画三角形1时间限制:1.0s 内存限制:512.0MB 问题描述 找出下面给出图形的规律,画一个15行的对应图形。 A BAB CBABC DCBABCD#include <stdio.h>#include <stdlib.h>int main(){ for(int i=0;i<15;i++){ for(int j=0...
2018-02-09 16:59:20 264
转载 A1030. 球队排名
A1030. 球队排名时间限制:1.0s 内存限制:512.0MB 问题描述 计算机系学生会体育部组织了一次“酒井杯”足球联赛,有若干支球队参加,现在联赛已经圆满落幕,各队的积分、净胜球、进球数已经计算出来了,现在要你编写一个程序计算各支球队的排名,然后按照名次从高到低的顺序将各个球队的名字打印出来。 球队的规则如下: 1、先比较积分,积分高者名次在前; 2、如果积分相同则比较净胜球...
2018-02-09 16:26:10 335
转载 A1029. 补写函数
A1029. 补写函数时间限制:1.0s 内存限制:512.0MB 问题描述 根据主程序,补写函数,使得程序可以输出三个数的最大值和最小值。输入格式 输入包含四个数,前三个数为a,b,c,第四个数为一个调用函数的编号,如果第四个数为0,则调用第一个函数,否则调用第二个函数。输出格式 输出a,b,c的最大值和最小值。
2018-02-05 21:27:37 187
原创 A1028. 选择计算
A1028. 选择计算时间限制:1.0s 内存限制:512.0MB 问题描述 输入三个整数x,y,z。 根据z的值的不同对x和y进行计算: z=1:输出x+y的值; z=2:输出x-y的值; z=3:输出x*y的值; z=4:输出x/y的值(若除不尽取整数部分); z=5:输出x%y的值 z=6:输出x和y的最大公约
2018-02-05 19:37:50 228
原创 A1026. 字符统计
A1026. 字符统计时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个由小写字母组成的字符串(长度在1至100之间), 统计各个字母在这个字符串中出现的次数。输入格式 有一行,表示要统计的字符串输出格式 有若干行,每行输出一个字符以及它在字符串中出现的次数,中间用一个空格符分隔。 在输出时注意以下两点
2018-01-28 23:12:07 312
原创 A1025. 字符串对比
A1025. 字符串对比时间限制:1.0s 内存限制:512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Be
2018-01-28 20:17:27 146
原创 A1024. 瓷砖问题再讨论
A1024. 瓷砖问题再讨论时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1 例如,长度为4的地面一共有如下4种铺法,并且,一共用了长度为1的瓷砖4块: 4=1+2+1 4=1+3 4=2+2 4=3+1 编程求解上述问题。输入格式 只有一个数N,代表地板的长度输出格式
2018-01-26 14:01:01 583
原创 A1023. 瓷砖铺放
A1023. 瓷砖铺放时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长度输出格
2018-01-26 11:36:07 336
原创 A1022. 时间转换
A1022. 时间转换时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个以秒为单位的时间t,要求用“::”的格式来表示这个时间。表示时间,表示分钟,而表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式 输入只有一行,是一个整数t(0输出格式
2018-01-25 12:14:50 154
原创 A1021. 集合运算
A1021. 集合运算时间限制:1.0s 内存限制:512.0MB 问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相
2018-01-25 12:06:30 171
原创 A1020. 数列排序
A1020. 数列排序时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入5
2018-01-24 11:34:34 132
原创 A1019. 枚举字串
A1019. 枚举字串时间限制:1.0s 内存限制:512.0MB 问题描述 如果一个单词只使用A、B、C、D四个字符,当长度为2时它有16种可能: AA AB AC AD BA BB BC BD CA CB CC CD DA DB DC DD 请按字典
2018-01-24 11:05:43 204
原创 A1018. 查找整数
A1018. 查找整数时间限制:1.0s 内存限制:512.0MB 问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式 第一行包含一个整数n,1 第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。 第三行包含一个整数a,为待查找的数。输出格式 如果a在数列
2018-01-24 10:50:32 229
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人