![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
我的oj生涯
不想敲代码的程序员·蔡
向阳而生,拥抱生活!
展开
-
1130: 母牛生小牛
题目描述设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?输入输入一个整数N。(1≤N≤50)输出第N年时母牛的数量样例输入5样例输出3import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner ...原创 2019-06-25 10:13:30 · 363 阅读 · 0 评论 -
1083: 十->二进制转换
题目描述将十进制整数转换成二进制数输入输入数据中含有不多于50个整数n(-216<n<216)。输出对于每个n,输出n值,然后输出“–>”,再然后输出二进制数。每个整数n的输出,独立占一行。样例输入20-121样例输出2–>100–>0-12–>-11001–>1import java.util.Scanner; public cl...原创 2019-05-30 21:36:32 · 512 阅读 · 0 评论 -
1078: 假币问题
题目描述居然有假币!!!事情是这样的,现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。老王这就去买猪肉,结果找来的零钱中有假币!!!可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平,请用最快的时间把那个可恶的假币找出来。输入输入有多行,每一行的值为硬币的数目n,1≤n≤2^30,输入0结束程序输出最少要称多少次一定能把那个假币找出来...原创 2019-05-30 21:34:33 · 466 阅读 · 0 评论 -
1077: 倒杨辉三角形
题目描述Fans喜欢图形,而且喜欢把图形倒过来欣赏。有一次,他看见杨辉三角形 了,觉得很新鲜,于是就把它们大大小小地摆布出来。输入一些整数n(1≤n≤10),读入其每个整数,以该整数为行数,其画出来的倒杨辉三角形(每个数据 占三个字符)就是fans所喜欢欣赏的。Fans是手工做的,你却可以用编程更快捷地做出来,多爽啊!样例输入53样例输出1 4 6 4 11 3 3 11 2 1...原创 2019-05-30 21:33:33 · 900 阅读 · 0 评论 -
1060: 【绝对值排序】
题目描述输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。输入输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行样例输入3 3 -4 24 0 1 2 -30样例输出-4 ...原创 2019-05-30 21:32:40 · 113 阅读 · 0 评论 -
1073: 人民币问题
题目描述给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。输入输入任意的人民币(>10元)的整币100,50,20,10输出计算出兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种样例输入50样例输出106import java.util.Scanner;public class Main { pub...原创 2019-05-30 21:31:39 · 346 阅读 · 0 评论 -
1065: 【计算直线的交点数】
题目描述平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。输入输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n<=20),n表示直线的数量.输出Output每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整数之间用一个空格隔开。样例输入2...原创 2019-05-30 21:30:03 · 283 阅读 · 0 评论 -
1008: K-进制数
题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.输入两个十进制整数N...原创 2019-05-23 17:17:33 · 208 阅读 · 0 评论 -
1006: IP判断
题目描述在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式:A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。现在,请你来完成这个判断程序吧_输入输入由多行组成,每行是一个字符串,输入由“End of file”结束。字符串长度最大为30,且不含空格和...原创 2019-05-23 17:12:13 · 128 阅读 · 0 评论 -
1005: DNA
题目描述小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且 3<=a<=39。b表示重...原创 2019-05-23 17:10:14 · 148 阅读 · 0 评论 -
1004: C语言考试练习题_排列
题目描述有4个互不相同的数字,输出由其中三个不重复数字组成的排列。输入4个整数。输出所有排列。样例输入1 2 3 4样例输出1 2 31 3 22 1 32 3 13 1 23 2 11 2 41 4 22 1 42 4 14 1 24 2 11 3 41 4 33 1 43 4 14 1 34 3 12 3 42 4 33 2 43 ...原创 2019-05-23 17:09:11 · 368 阅读 · 0 评论 -
1003: C语言考试练习题_保留字母
题目描述编一个程序,输入一个字符串,将组成字符串的所有非英文字母的字符删除后输出。输入一个字符串,长度不超过80个字符输出删掉非英文字母后的字符串。样例输入abc123+xyz.5样例输出abcxyzimport java.util.*;public class Main{public static void main(String[] args) { Scanne...原创 2019-05-23 17:06:15 · 357 阅读 · 0 评论 -
1002: 一元二次方程
题目描述解一元二次方程ax2+bx+c=0的解。输入a,b,c的值。输出两个根x1和x2,其中 x1>=x2结果保留两位小数样例输入1 5 -2样例输出0.37 -5.37import java.util.Scanner;public class Main { public static void main(String[] args) { ...原创 2019-05-23 17:05:22 · 279 阅读 · 0 评论 -
1088: 发工资咯
题目描述作为安徽科技大学的老师,最盼望的日子就是每月的9号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、20元、10元、5元...原创 2019-05-30 21:37:42 · 195 阅读 · 0 评论 -
1096: 字符串的修改
题目描述设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:删除一个字符;插入一个字符;将一个字符改为另一个字符。对任给的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。输入第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于200。输出只有一个正整数,为最少字符操作次数。样例输入sfdx...原创 2019-05-30 21:38:55 · 211 阅读 · 0 评论 -
1126: 查找最大元素
题目描述对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。输入输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母及数字构成输出对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。样例输入abcdefgfedcbaxxxx...原创 2019-05-30 21:40:06 · 80 阅读 · 0 评论 -
1126: 查找最大元素
1126: 查找最大元素时间限制 1 秒/Second(s) 内存限制 128 兆字节/Megabyte(s)提交总数 978 正确数量 544裁判形式 标准裁判/Standard Judge 我的状态 已经解决分类标签 二级 字符串 三级题目描述对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。输入输入数据包括多个测试实例,每个实例由一行长度不超过1...原创 2019-06-25 10:12:22 · 127 阅读 · 0 评论 -
1062: 【蟠桃记】
题目描述喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵-当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请...原创 2019-05-28 21:38:54 · 241 阅读 · 0 评论 -
1060: 【绝对值排序】
题目描述输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。输入输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行样例输入3 3 -4 24 0 1 2 -30样例输出-4 ...原创 2019-05-28 21:37:44 · 89 阅读 · 0 评论 -
1055: 【数组的距离】
题目描述已知元素从小到大排列的两个数组f[]和g[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离输入第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。第二行有m个元素,为数组f[]。第三行有n个元素,为数组g[]。输出数组的最短距离样例输入5 51 2 3 4 56 7 8 9 10样例输出1来源i...原创 2019-05-28 21:36:48 · 471 阅读 · 0 评论 -
1054: 【排队买票】
题目描述有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。(M<=10)输入输入一行,M,N,K(其中M=N+K,M<=10).输出输出一行,总的排队方案。样例输入4 2 2样例输出8import ja...原创 2019-05-28 21:35:14 · 372 阅读 · 0 评论 -
1053: 【密码】
题目描述网上流传一句话:“常在网上飘啊,哪能不挨刀啊~”。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为:1.大写字母:A,B,C…Z;...原创 2019-05-28 21:34:34 · 424 阅读 · 0 评论 -
1051: 【出圈】
题目描述设有n个人围坐一圈并按顺时针方向从1到n编号,从第1个人开始进行1到m的报数,报数到第个m人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所剩下一人为止。输入输入多行,每行2个数,分别表示n和m.输出计算每一行中最后剩下这个人的编号.样例输入10 3样例输出4import java.util.Scanner;public class Main {...原创 2019-05-28 21:33:35 · 88 阅读 · 0 评论 -
1041: 计算t(n)=1+1/2+1/3+...+1/n
题目描述计算t(n)=1+1/2+1/3+…+1/n,n<=106输入整型变量n输出t(保留六位小数)样例输入10样例输出2.928968提示没有换行import java.util.Scanner; public class Main { public static void main(String[] args) { Scanne...原创 2019-05-28 21:32:31 · 1462 阅读 · 0 评论 -
1039: 计算1977!*
题目描述编写一个程序,计算1977!的值,提示1977!的值超过计算机所能表示的整数范围,请考虑其他技巧,假设 1977!之值不超过10000位用一个含有10000个元素的整型数组num表示其结果,每个元素存放一位,num[0]存入个位数,num[]存入十 位数,依次类推……8!=40320,当前最高位len=4,求9!与各位依次相乘rum保存当前的进位数字。(0<=rem<9)...原创 2019-05-28 21:31:09 · 225 阅读 · 0 评论 -
1032: 百钱百鸡问题
题目描述中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?输入输出给出所有的解,每组解占一行解的顺序:按“字典序”排列,即公鸡数少的在前;公鸡数相同,母鸡数少的在前格式:cock=%d,hen=%d,chicken=%d\n样例输出cock=0,hen=25,chicken=75c...原创 2019-05-28 21:30:02 · 294 阅读 · 0 评论 -
1030: 求素数问题
题目描述求出1-N中的所有素数输入大于1的正整数N输出1-N中的所有素数,(以从小到大的格式输出)样例输入9样例输出2 3 5 7import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scan...原创 2019-05-28 21:28:08 · 299 阅读 · 0 评论 -
1125: 杨辉三角
题目描述还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=20),表示将要输出的杨辉三角的层数。输出对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面...原创 2019-05-30 21:41:09 · 115 阅读 · 0 评论 -
1027: 求具有abcd=(ab+cd)2性质的四位数
题目描述3025这个数具有一种独特的性质:将它平分为二段,即30和25,使之相加后求平方,即3025=(30+25)2,恰好等于3025本身。请求出具有这样性质的全部四位数输出满足题意的数全部四位数(从小到大输出,且数之间用两个空格分开)样例输出2025 3025 9801提示根据题意可以采用穷举法,对所有四位数进行判断,从而筛选出符合这种性质的四位数。具体算法实现,可任取一个四...原创 2019-05-27 21:38:58 · 2677 阅读 · 0 评论 -
1025: 求π[Special Judge]
题目描述输入n(n<=8)计算PI公式π2/6=1/12+1/22+…+1/m2取恰当的m满足精度的输入精度n输出对应的值(末一位请四舍五入)样例输入6样例输出3.141593import java.util.Scanner;import java.text.NumberFormat;public class Main{public static void ma...原创 2019-05-27 21:37:54 · 193 阅读 · 0 评论 -
1022: 斐波纳契数列
题目描述斐波纳契数列1,1,2,3,5,8,13,21,34,55,89……这个数列则称为“斐波纳契数列”,其中每个数字都是“斐波纳契数”。输入一个整数N(N不能大于40)输出由N个“斐波纳契数”组成的“斐波纳契数列”。样例输入6样例输出1 1 2 3 5 8import java.util.Scanner; public class Main { public...原创 2019-05-27 21:36:06 · 333 阅读 · 0 评论 -
1014: 列出最简真分数序列*
题目描述按递增顺序依次列出所有分母为40,分子小于40的最简分数。输出分数之间用逗号分开(含最末逗号)样例输出1/40,3/40,7/40,9/40,11/40,13/40,17/40,19/40,21/40,23/40,27/40,29/40,31/40,33/40,37/40,39/40,提示对分子采用穷举法,利用最大公约数的方法,判断分子与40是否构成真分数。public c...原创 2019-05-25 13:36:44 · 684 阅读 · 0 评论 -
1013: 亲密数
题目描述两个不同的自然数A和B,如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。输出3000以内的全部亲密数(输出格式:(A,B),不加换行,不加分隔符号)一对亲密数只输出一次, 小的在前样例输出(220,284)(1184,1210)(2620,2924)提示按照亲...原创 2019-05-25 13:35:41 · 216 阅读 · 0 评论 -
1012: 8除不尽的数
题目描述一个自然数被8除余1,所得的商被8除也余1,再将第二次的商被8除后余7,最后得到一个商为a.又知这上自然数被17除余4.所得的商被17除余15,最的得到一个商是a的2倍.求这个自然数.样例输出1993public class Main { public static void main(String[] args) { // TODO Auto-...原创 2019-05-25 13:34:03 · 1013 阅读 · 0 评论 -
1011: "水仙花数"问题2
题目描述输出所有的"水仙花数".所谓"水仙花数"是指这样的一个三位数:其各位数字的立方和等于该数本身。例如:371是一个"水仙花数",371=33+73+1^3.输出输出所有的"水仙花数"(从小到大的顺序输出,每行一个数据)提示均为三位数字输出所有的"水仙花数"(从小到大的顺序输出,每行一个数据)public class Main{ public static void ma...原创 2019-05-25 13:32:06 · 250 阅读 · 0 评论 -
1010: "水仙花数"问题1
题目描述判断一个数是否为"水仙花数",所谓"水仙花数"是指这样的一人数:其各位数字的立方和等于该数本身。例如:371是一个"水仙花数",371=33+73+1^3.输入一个三位数输出1或者0(1代表此数为水仙花数,0代表此数不是水仙花数)样例输入371样例输出1public class Main{ public static void main(String[] ar...原创 2019-05-25 13:28:36 · 689 阅读 · 1 评论 -
1009: Tom数
题目描述正整数的各位数字之和称为Tom数。求输入n, n≤231−1的Tom数!输入每行一个整数n ,n≤231−1.输出每行一个输出,对应该数的各位数之和.样例输入123455612382样例输出151710import java.util.Scanner; public class Main { public static void main(Str...原创 2019-05-25 13:17:04 · 290 阅读 · 0 评论 -
1190: 连接电脑
题目:1190: 连接电脑题目描述机房里有若干台电脑,其中有一些电脑已经相互连接。如果A和B通过网线相连,并且B与C也通过网线相连,那么即便A和C之间没有直接的网线相连,也可以认为A和C是相连的。由于机房里的布线比较乱,并不是所有电脑都相互连通,请问在不变动当前布线情况下,最少要购买几条网线才能使得机房所有电脑都两两连通。输入多组数据。每组数据第一行为整数N,M。N是电脑数量,M是机房已布...原创 2019-04-18 15:37:49 · 159 阅读 · 0 评论 -
1573: 国王的魔镜
题目:1573: 国王的魔镜题目描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。 比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。 给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项...原创 2019-04-14 18:03:26 · 510 阅读 · 0 评论 -
1806: 暗恋
题目:1806: 暗恋题目描述同在一个高中,他却不敢去找她,虽然在别人看 来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就 是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩 阵的每个元素为一块正方形...原创 2019-04-13 16:06:38 · 443 阅读 · 0 评论