- 博客(58)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
272
原创 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
226
原创 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
523
原创 A1058. 芯片测试
A1058. 芯片测试时间限制：1.0s 内存限制：512.0MB 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第...
2018-02-21 19:50:43
270
原创 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
226
原创 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
124
原创 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
267
原创 A1054. 奶牛的罢工
A1054. 奶牛的罢工时间限制：1.0s 内存限制：512.0MB 问题描述 FJ终于摆脱了点名的苦恼，可是好景不长。奶牛们再也不甘于仅仅拥有一个普通乏味的数字了： Cow 144：我的号码太难听了！ Cow 36：是啊是啊！给我们换一个号码吧。哪怕是一个质数也行啊！ Cow 97：赞！给我的兄弟们（姐妹？）一个质数的编号吧。 Cow 36：不然我们就罢工了！ 就是这样，FJ被...
2018-02-19 13:13:20
426
原创 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
460
原创 A1051. DNA序列
A1051. DNA序列时间限制：1.0s 内存限制：512.0MB 问题描述 人类基因组计划的第一阶段于2000年6月26日胜利结束，我国的科研工作者圆满地完成了其中的1%的测序工作。 众所周知，对于任意两个人来说，他们的染色体上的DNA序列大部分是相同的（否则就不是同一物种了），但是总会有少数碱基对不相同（否则世界上的人长得都一模一样了）。碱基的不同是由于基因的变异引起的。例如在某个...
2018-02-18 16:43:24
412
原创 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
464
原创 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
240
原创 A1047. 做明智的消费者
A1047. 做明智的消费者时间限制：1.0s 内存限制：512.0MB 问题描述 清华里面有很多超市，但是有的商品在这个超市里便宜些，有的商品在另一个超市里便宜些。周末大购物的时候，超超想从1号超市逛到n号超市，然后把该买的东西(从1到m编号)都用最便宜的价格买到，你的任务是帮帮他决定在哪个超市应该买什么商品。输入格式 输入数据第一行是两个数n m，表示有n个超市和m个该买的商品。 ...
2018-02-17 11:09:26
210
原创 A1046. 加法器
A1046. 加法器时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个字符串表达式，输出它的结果，表达式中只包含加法和减法，且运算均在整数范围之内。输入格式 一行，字符串表达式。表达式长度不会超过100。表达式最少有一项，且以等号=结束输出格式 一行，输出结果。样例输入2+2345+913-3=样例输出3257#include <stdio.h>#includ...
2018-02-16 12:17:30
171
原创 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
242
原创 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
188
原创 A1043. 完美的代价
A1043. 完美的代价时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次...
2018-02-13 22:10:25
161
原创 A1042. 矩形面积交
A1042. 矩形面积交时间限制：1.0s 内存限制：512.0MB 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数，为交...
2018-02-13 14:01:53
176
原创 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
184
原创 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
247
原创 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
181
原创 A1037. 下楼问题
A1037. 下楼问题时间限制：1.0s 内存限制：512.0MB 问题描述 试用递归方法编程求解下楼问题的方案数：从楼上到楼下共有h个台阶，下楼每步可走1个台阶、2个台阶或者3个台阶 问可走出多少种方案数输入格式 一行，只有一个整数h，4<=h<=20(其他情况输出0)输出格式 一行，只有一个整数，表示下楼走法的总方案数样例输入4样例输出7输入格式 一行，只有一个整数...
2018-02-11 22:55:23
992
原创 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
208
原创 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
303
原创 A1034. 孪生素数对
A1034. 孪生素数对时间限制：1.0s 内存限制：512.0MB 问题描述 差为2的两个素数被称为孪生素数对,例如3和5, 11和13. 给定一个区间，请输出区间内所有的孪生素数对.输入格式 两个正整数a,b,其中a<b，以空格分开输出格式 区间[a,b]内的所有孪生素数对，按从小到大顺序。每行一个素数对，其中小的在前，大的在后，以空格分开。 如果区间内没有素数对的话，输...
2018-02-10 19:43:41
830
原创 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
263
原创 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
270
原创 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
256
转载 A1030. 球队排名
A1030. 球队排名时间限制：1.0s 内存限制：512.0MB 问题描述 计算机系学生会体育部组织了一次“酒井杯”足球联赛，有若干支球队参加，现在联赛已经圆满落幕，各队的积分、净胜球、进球数已经计算出来了，现在要你编写一个程序计算各支球队的排名，然后按照名次从高到低的顺序将各个球队的名字打印出来。 球队的规则如下： 1、先比较积分，积分高者名次在前； 2、如果积分相同则比较净胜球...
2018-02-09 16:26:10
326
转载 A1029. 补写函数
A1029. 补写函数时间限制：1.0s 内存限制：512.0MB 问题描述 根据主程序，补写函数，使得程序可以输出三个数的最大值和最小值。输入格式 输入包含四个数，前三个数为a,b,c，第四个数为一个调用函数的编号，如果第四个数为0，则调用第一个函数，否则调用第二个函数。输出格式 输出a,b,c的最大值和最小值。
2018-02-05 21:27:37
184
原创 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
216
原创 A1026. 字符统计
A1026. 字符统计时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个由小写字母组成的字符串（长度在1至100之间）, 统计各个字母在这个字符串中出现的次数。输入格式 有一行，表示要统计的字符串输出格式 有若干行，每行输出一个字符以及它在字符串中出现的次数，中间用一个空格符分隔。 在输出时注意以下两点
2018-01-28 23:12:07
305
原创 A1025. 字符串对比
A1025. 字符串对比时间限制：1.0s 内存限制：512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Be
2018-01-28 20:17:27
138
原创 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
570
原创 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
322
原创 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
146
原创 A1021. 集合运算
A1021. 集合运算时间限制：1.0s 内存限制：512.0MB 问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相
2018-01-25 12:06:30
162
原创 A1020. 数列排序
A1020. 数列排序时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入5
2018-01-24 11:34:34
125
原创 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
196
原创 A1018. 查找整数
A1018. 查找整数时间限制：1.0s 内存限制：512.0MB 问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式 第一行包含一个整数n，1 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。输出格式 如果a在数列
2018-01-24 10:50:32
221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人