m明月Java3
现就职于字节,立志成为全栈选手,你早上从床上坐起,是因为你期待这一天。
展开
-
《C语言程序设计》作业1-数学计算
这里写目录标题温馨提示1079 数学计算11080 数学计算21081 数学计算31082 数学计算41084 三角形的另一边1085 求两点间的距离温馨提示1.新手上路用Dev-c++,就好了。官网或者应用商店都可以下载2.先去“中国大学慕课”搜索“翁恺”,找浙江大学翁恺老师的“程序设计入门——C语言”课程看。一边看一边跟着敲。看完了,再来刷oj作业吧.1079 数学计算1Description请计算答案使用浮点输出一行,不要输出多余的零,行尾有回车。C语言使用%g输出Sa原创 2021-07-31 21:30:53 · 3834 阅读 · 0 评论 -
《C语言程序设计》作业0-输入输出
C语言程序设计0温馨提示1063 输入输出11064 输入输出21065 io31066 io41091 Hello World温馨提示1.新手上路用Dev-c++,就好了。官网或者应用商店都可以下载2.先去“中国大学慕课”搜索“翁恺”,找浙江大学翁恺老师的“程序设计入门——C语言”课程看。一边看一边跟着敲。看完了,再来刷oj作业吧.1063 输入输出1Description请输入一个非负整数,输出其10进制和16进制(使用A-F)的值,中间用逗号隔开,不要输出换行.Sam原创 2021-07-31 18:40:39 · 2442 阅读 · 0 评论 -
图论,二叉树,dfs,bfs,dp,最短路专题
目录1167 逆序数(大数据)1179 Shortest PathProblem C 1195 Large PopulationProblem D 1245 Lisa's PuzzleProblem E 1250 BonusProblem F 1288 Binary Search TreeProblem G 1302 Balance TreeProblem H 1369 Black White ChessProblem L 1389原创 2022-05-27 09:00:00 · 3200 阅读 · 126 评论 -
双指针,二分,模拟,贪心经典题目
目录1244 Estrella's Chocolate1262 Fish1269 Craftman1275 Exam Schedule1287 银行1305 斐波那契区间1344 最长连续子串1348 数字1368 substring1244 Estrella’s Chocolate题目描述Estrella是个漂亮的小姑娘,她最喜欢吃的零食就是巧克力,但是巧克力吃多了会发胖,美貌和美食之间她必须做出艰难地选择。Estrella有N颗巧克力,她按照喜欢的程序给巧克力排好序,并决定在原创 2022-05-19 16:44:21 · 2065 阅读 · 49 评论 -
XTUOJ 1385 面积
目录🍋问题描述🍋解题思路🍋解题代码🍋问题描述题目描述正方形边长为1,E是对角线BD上一点,F是边AB上一点,已知|DE|=ab|DB|,|BF|=cd|AB|,求△CEF的面积。输入格式第一行是一个整数T(1≤T≤1000),表示样例的个数。每个样例一行为四个整数a,b,c,d,0≤a≤b≤10000,0≤c≤d≤10000,(a,b)=1,(c,d)=1。输出格式依次每行输出三角形的面积,如果三角形退化为一条线段,输出0,否则输出一个分数,格式为p/q,(p,q)=1。样例输入2原创 2022-04-17 13:01:00 · 779 阅读 · 0 评论 -
XTUOJ 1187 Candy
目录🍋问题描述🍋解题思路🍋解题代码🍋问题描述题目描述WCB某天买了非常多的糖果并把它们分成N份,依次分别有1,2,3…,N个糖果。他想拿出其中的3份分给他的室友, 为了不让室友们闹意见,必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数?输入有多组输入数据,每组输入非负整数N(3≤N≤106),如果N=0,表示输入结束,这个样例不需要处理。输出每组数据输出一个整数独占一行,表示共有多少种方案,由于可能会很大,最后结果对109+7取模。样例输入3450样例输出原创 2022-04-17 12:49:09 · 874 阅读 · 0 评论 -
Java习题练习:1379 折纸-贰
目录🍋问题描述🍋解题思路🍋解题代码🍋问题描述题目描述一张矩形纸张,在CD上取一点P,其中 |CP|=pq|CD|,我们沿BP折一下,再沿对角线AC折一下,两者交于F点,我们得到如下图所示的实线围成的三个不同的区域,分别记做a=△BCP,b=△ABF,c=□ADPF。请求a,b,c的面积之比。输入第一行输入第一个整数T(1≤T≤10000),表示样例的个数。 以后每行一个样例,为两个整数p,q(1≤p<q≤10000),且p与q互质。输出每行输出一个样例的结果,为三个整数a,b,c, 表原创 2022-04-10 18:36:55 · 989 阅读 · 3 评论 -
Java习题练习:1301 Zeroes
目录🍋问题描述🍋解题思路🍋解题代码🍋问题描述题目描述将n个数排成一个圆圈,每一轮我们进行下面的操作,每个数与自己顺时钟方向的下一个数差的绝对值作为新一轮的数。经过若干轮后,这些数可能全部都变成0。比如{2,3,4,5}→{1,1,1,3}→{0,0,2,2}→{0,2,0,2}→{2,2,2,2}→{0,0,0,0},经过5轮得到全是0。请写一个程序,判断一下给定的数圈是否能在不超过1000轮之内,迭代变成全0。输入第一行是一个整数T(1≤T≤1000)表示样例的个数。每个样例的第一行是整数原创 2022-04-10 17:41:49 · 836 阅读 · 1 评论 -
Java习题练习:1299 String
目录🍋问题描述🍋解题思路🍋解题代码🍋问题描述题目描述一个字符串,有以下三种操作命令 含义 示例S x y c 将字符串从x到y的字符变成字符c 字符串“AABBCC”,命令"S 2 4 C",那么之后变为 “ACCCCC”T c d 将字符串中字符c全部变成字符d 字符串“AABBCC”,命令"T C D",那么之后变为 “AABBDD”现在给你初始字符串和一个指令序列,请执行这个指令序列。输入包含不多于100个样例。 每个样例第一行是一个只含英文大写字母的字符串,长度不超过100。 以后原创 2022-04-10 17:13:14 · 639 阅读 · 0 评论 -
Java习题练习:1241 Permutation
目录题目描述输入输出置换的相关知识题解题目描述给一个置换P(x⃗ ),Pn(x⃗ )=x⃗ ,求最小的n。比如置换P=(12233441),P(x1,x2,x3,x4)P2(x1,x2,x3,x4)P3(x1,x2,x3,x4)P4(x1,x2,x3,x4)====(x4,x1,x2,x3)(x3,x4,x1,x2)(x2,x3,x4,x1)(x1,x2,x3,x4)所以n=4。输入第一行是一个整数K(1≤K≤1000),表示样例的个数。每个样例占一行,第一个整数是n(1≤n≤100),以后的原创 2022-04-10 14:06:34 · 547 阅读 · 0 评论 -
Java习题练习:1266 RGB
1266 RGB🍋问题描述🍋解题思路🍋解题代码🍋问题描述题目描述你有r颗红球,g颗绿球,b颗蓝球,它们排成一个直线。你想它们按红绿蓝顺序分成三个颜色区域,你每次可以任意交换两个球的位置,请问至少需要交换多少次?输入每行输入一个字符串表示开始时球的序列,使用RGB分别表示红绿蓝三色球,字符串长度不超过10000。输出每行输出一个样例的结果。样例输入RRGGBBRGBRGB样例输出02🍋解题思路先遍历出有几个R,几个G,几个B。划分出三个部分。之后在各个部分,找出调换位置的各种原创 2022-04-10 12:13:58 · 505 阅读 · 0 评论 -
C语言作业:1374 连分数
目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述输入第一个行是一个整数T(1≤T≤100),表示样例的个数。 以后每个样例的第一行为整数n(1≤n≤9); 第二行为n个整数,为ai,(1≤ai≤100); 第三行为n个整数,为bi,(1≤bi≤100)。输出按顺序输出一个样例的结果,如果结果为整数,输出整数;如果结果为分数,格式为"分子/分母",保证分子与分母互质。样例输入331 2 33 2 131 2 34 7 19100 100 100 100 100 100 100原创 2022-03-29 23:34:01 · 1267 阅读 · 0 评论 -
JAVA习题练习:Candy
目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述题目描述WCB某天买了非常多的糖果并把它们分成N份,依次分别有1,2,3…,N个糖果。他想拿出其中的3份分给他的室友, 为了不让室友们闹意见,必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数?输入有多组输入数据,每组输入非负整数N(3≤N≤106),如果N=0,表示输入结束,这个样例不需要处理。输出每组数据输出一个整数独占一行,表示共有多少种方案,由于可能会很大,最后结果对109+7取模。样例输入3450样例原创 2022-03-29 23:05:55 · 491 阅读 · 0 评论 -
你想要的oj全集
这篇文章并非原创,是从同学和网络上的答案整理得出,在此感谢。答案仅供参考,最重要的是有自己的独立思考与总结。Problem:1100#include<stdio.h>int main(){int n;double b,h;double s;scanf("%d",&n);while(n–){scanf("%lf %lf",&b,&h);s=b*h/2;printf("%.1f\n",s);}}Problem:1103#include<转载 2021-12-21 16:31:16 · 6113 阅读 · 0 评论 -
1271Color
题目描述Alice在玩一个游戏,她在一个m×n的格子里,随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色,但是这一行中不能有黑色的格子。 请问她最多能把多少个格子涂成红色?输入第一行是一个整数T(T≤100),表示样例的个数。 每个样例的第一行是m(1≤m≤100),n(1≤n≤100),k(0≤k≤m×n)。 以后的k行,每行两个整数x(1≤x≤m),y(1≤y≤n),表示(x,y)为黑色格子。输出每行输出一个样例的结果。样例输入13 4 21 13 3样例输出8提示原创 2021-09-17 22:46:04 · 872 阅读 · 6 评论 -
1260Completed String
Completed String[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]Acceteped : 578 Submit : 1836Time Limit : 1000 MS Memory Limit : 65536 KBDescriptionCompleted String题目描述给一个字符串,请判断字符串是否出现了所有的英文字母(不区分大小写)。输入每行一个只含英文字母的字符串,长度不超过1000。输出每行输出一个样例的结果原创 2021-09-07 19:41:44 · 708 阅读 · 4 评论 -
1257 0和1
0和1题目描述一个01字符串,长度是n,其中1比0多m个,请问不同的排列方案数有多少个?输入第一行是一个整数K,表示样例的个数。 以后每行两个整数n和m,1≤n≤33,0≤m≤n。输出每行输出一个样例的结果。样例输入42 02 13 03 1样例输出2003线索第一个样例为"01"和"10";第二、三个样例不存在这样的串;第四个样例为"011",“101”,“110”Sample InputSample OutputSource先找规律判断是否存在这样的串。原创 2021-09-07 18:36:53 · 729 阅读 · 6 评论 -
1223 Repeat One
Description题目描述求由最小的一个N,N个数码1组成的数能被M整除? 比如M=3时,111能被3整除。M=2时,则不存在这样的N。输入第一行是一个整数K(K≤1,000),表示样例的个数。 以后每行一个整数M(1≤M≤1,000,000)输出每行输出一个样例的结果,如果不存在这样的N,输出0。样例输入51234999989样例输出1030473670Sample InputSample OutputSource一开始看题目,看不太明白。总的来说,就原创 2021-08-29 17:52:28 · 1770 阅读 · 11 评论 -
1148 三角形
Description题目描述给一个序列,按下面的方式进行三角形累加,求其和值。 比如序列为 1,2,3,4,51 2 3 4 53 5 7 98 12 1620 2848输入有多组样例。每个样例的第一行是一个整数N(1≤N≤100),表示序列的大小, 如果N为0表示输入结束。这个样例不需要处理。 第二行是N个整数,每个整数处于[0,100]之间。输出每行输出一个样例的结果,由于结果可能很大,请将结果对2013取模。样例输入51 2 3 4 5原创 2021-08-26 19:49:11 · 1107 阅读 · 3 评论 -
1103 日期
Description给出一个日期,请计算这天是这一年的第几天? 输入 第一行是一个整数N,表示样例的个数,以后每行一个日期,日期格式满足“YYYY-MM-DD”的格式(即年4位,月2位,日期2位)。 输出 每行输出一个整数,即第几天,输入保证日期的合法性。Sample Input32000-02-292001-02-012001-02-28Sample Output603259Sourceericxie#include <stdio.h>int main(){原创 2021-08-26 16:42:26 · 372 阅读 · 0 评论 -
1098 素数个数
Description给定两个非负整数a,b,其中0<= a,b<=1,000,000,请计算这两个数之间有多少个素数。输入第一行是一个整数K(1<=K<=1000),表示有多少个样例,每个样例占一行,是两个整数a和b,每个整数之间用一个空格隔开。输出每行输出一个样例的结果。Sample Input22 317 19Sample Output22Sourceericxie#include <stdio.h>#include <mat原创 2021-08-25 19:05:07 · 1151 阅读 · 5 评论 -
1097 排序
DescriptionN个整数,将其排序输出。输入第一行是一个整数K(1<=K<=20),表示有多少个样例,每个样例的第一行是一个整数N(1<=N<=1,000)和一个字符X,X为A时表示升序排序,为D时为降序排列;第二行为N个整数,每个整数都可以使用int表示,每个之间用一个空格隔开。输出每个样例输出一行,按排序要求输出整数,每个整数之间输出一个空格。(最后一个整数后不要有空格)Sample Input23 A3 5 24 D2 5 7 3Sample Ou原创 2021-08-20 23:12:20 · 811 阅读 · 8 评论 -
1090 组合数
Description2n=C(n,0)+C(n,1)+…+C(n,n)。其中表示幂,C(n,x)表示组合数,即C(n,x)=n!/((n-x)!x!)。现在给你n(0<=n<=33),要你输出2^n的组合数之和的表达式输入每行一个整数n,如果n为负数则输入结束。输出每行输出一个表达式,表达式格式形似为2^n=C(n,0)+C(n,1)+…+C(n,n)。Sample Input23-1Sample Output2^2=1+2+12^3=1+3+3+1Sample In原创 2021-08-20 19:58:34 · 906 阅读 · 0 评论 -
1055 整数分类
Description按照下面方法对整数x进行分类:如果x是一个个位数,则x属于x类;否则将x的各位上的数码累加,得到一个新的x,依次迭代,可以得到x的所属类。比如说24,2+4=6,则24的类别数是6;39,3+9=12,1+2=3,则39的类别数是3。输入每行输入一个非负整数n,n≤10500,n为0时结束。输出每行输出对应整数的分类数。Sample Input24390Sample Output63Sourceericxie#include <stdio.h>原创 2021-08-19 16:08:06 · 1268 阅读 · 1 评论 -
1054 平方数
Description描述给你一个整数集合A(无重复元素),如果x,y都属于A,且y=xx,那么组成一个数对,请找出这个集合中满足条件的数对的个数。比如说集合A={2,3,4},则只有4=22,则答案为1。输入每个样例占2行,第一行为一个非负整数n,n<=1000,为集合中元素的个数,如果n为0则输入结束。第二行为n个整数,为集合的元素,所有的元素为非负整数,且<=100,000,000,两个整数之间有一个空格隔开。输出每行输出一个样例的结果。Sample Input32 3原创 2021-08-17 11:35:20 · 1073 阅读 · 4 评论 -
1089 质因数分解
Description任意一个正整数可以分解成唯一的质因数的乘积,给出正整数,请计算出它的质因数分解式。输入每行一个正整数2<=n<=10^8。输出每行输出一个对应结果。使用”^”表示幂,”*”表示乘,质因子应该按从小到大的顺序输出,如果某一个质因子只有一次,那么就不要输出它的幂。Sample Input2636Sample Output22*322*32Sample InputSample OutputSourceericxie#include <st原创 2021-08-16 19:07:53 · 1116 阅读 · 4 评论 -
1325 K-Good Number
K-Good Number题目描述如果一个整数的二进制(无前导0)中1的个数比0的个数多,我们称其为好数。如果其中1比0多k个,我们称其为k-好数现在给你一个整数,请计算它的k。输入第一行一个整数T(1≤T≤10000),表示样例的个数。 以后的每行一个整数x(0≤x≤109)。输出每行输出一个样例的结果。如果它不是好数,输出0;否则输出k。样例输入41234样例输出1020Sample InputSample OutputSource考察对进制转换的理解。#i原创 2021-08-16 12:01:03 · 1145 阅读 · 2 评论 -
1076 素数
Description对于大于1的自然数,如果n为素数,那么所有大于1且不大于n的平方根的自然数都不能整除n,反之亦然。所以我们可以通过测试来确定n是否为素数。现在给出n,要你求是否为素数,是输出Yes,否则输出No每行一个正整数n,n<=2^32-1,如果n为0,则输入结束。判断n是否为素数每行输出一个用例的结果,如果是输出"Yes",否则输出“No”Sample Input234560Sample OutputYesYesNoYesNoSourceericxie原创 2021-08-15 23:52:48 · 720 阅读 · 4 评论 -
1059 有多少个1?
Description计算机中存储的整数都是按补码的型式,一个32位有符号整数的补码的定义为:如果x>=0,则x的补码等于x的二进制表示;如果x<0,那么x的补码为2^32+x的二进制表示。请根据给定的整数,求出它的补码包含有多少位为1。输入每行一个样例,为一个整数(可以用int表示)。输出每行输出一个对应样例的结果。Sample Input10-1Sample Output1032Sourceericxie考察c语言位运算符的基础知识。先自己百度了解下#inc原创 2021-08-15 22:12:29 · 169 阅读 · 0 评论 -
1251 Colombian Number
DescriptionColombian Number题目描述对于正整数n,不存在整数k,使得n等于k加上k的数码累加和,我们称这样的数是哥伦比亚数或者自我数。比如 11就不是一个哥伦比亚数,因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。输入第一行是一个整数K(K≤10,000),表示样例的个数。以后每行一个正整数n(1≤n≤1,000,000,000)输出每行输出一个样例的结果,如果是哥伦比亚数输出"Yes",否则输出"No"。样例输入51232021原创 2021-08-15 20:31:04 · 753 阅读 · 1 评论 -
1189 Root
Description题目描述求方程 (x+a)/(x+b) = c的非负整数根,其中a,b,c都是非负整数。输入第一行是一个整数K,表示样例的个数(K≤30000)。以后的K行每行为以一个样例,包含三个非负整数a,b,c (a,b,c ≤ 109)。输出每行输出一个样例的结果。如果方程没有根,输出“None”,否则输出根的值,如果存在多个根,输出最小的那个。Sample Input31 1 11 1 23 1 2Sample Output0None1Source数学问题原创 2021-08-15 11:54:10 · 384 阅读 · 3 评论 -
1118 方程的根
Description题目描述 方程ax2+bx+c=0 。已知a,b,c时,求方程有多少个实根。输入 第一行是一个整数K,表示样例的个数。每个样例占一行,为三个整数a,b,c (-1000<=a,b,c<=1000)。输出 每行输出一个样例的结果,即实根的个数。如果存在无穷多个解,就输出“INF”。Sample Input51 2 11 1 10 2 12 3 10 0 0Sample Output1012INFSourc原创 2021-08-09 23:11:21 · 328 阅读 · 0 评论 -
1078 字母三角形
Description输出形如ABCDEDCBAABCDCBAABCBAABA A的字母三角形。输入有多个样例,每个样例是一行,每行是一个大写字母。当输入字符是‘#’时结束。样例前需要输出“case 样例号:”。如示例所示。Sample InputCDSample Outputcase 1:ABCBAABAAcase 2:ABCDCBAABCBAABAASource用到了while和for循环,还有一点数学思想#include <stdio.h&g原创 2021-08-09 22:31:26 · 1990 阅读 · 6 评论 -
1116 水仙花数
Description如果一个n位数的每个数位的n次方和就是本身,那么我们称这种数为“水仙花数”。比如371,33+73+13=27+343+1 = 371。现给你一个数,请求这个数是否是水仙花数。输入 有多组样例。每个样例占一行,为一个整数a(1<=a <=1,000,000),如果a为 0,那么表示输入结束,这个样例不需要处理。输出 每行输出一个样例的结果,如果是就输出“Yes”,否则输出“No”。Sample Input13703716000007原创 2021-08-09 20:47:01 · 915 阅读 · 8 评论 -
1113 区间相交
Description给你两个闭区间,请判断这两个区间是否相交。输入 有多组样例,第一行是一个整数N(1<=N<=100),表示有多少个样例。每个样例占两行,每行是两个整数,X,Y(0<=X<=Y<=1000),表示闭区间[X,Y]。输出 每行输出一个样例的结果,如果相交,那么输出“Yes”,否则输出“No”。Sample Input41 11 23 52 63 54 73 56 7Sample OutputYesYes原创 2021-08-07 17:35:18 · 454 阅读 · 0 评论 -
1112 三点共线
Description给你平面上三个点的坐标,请判断三点是否共线。输入 有多组样例,第一行是一个整数N(1<=N<=100),表示有多少个样例。每个样例占三行,每行是两个整数,X,Y(-1000<=X,Y<=1000),表示一个点的坐标。输出 每行输出一个样例的结果,如果三点共线,那么输出“Yes”,否则输出“No”。Sample Input21 12 23 3-1000 -10000 01000 999Sample OutputYe原创 2021-08-07 16:04:57 · 1329 阅读 · 1 评论 -
1255 勾股数
Description勾股数题目描述勾股数是指满足a2+b2=c2的正整数,比如最有名的“勾三股四弦五”。现在给你两个正整数,请问是否存在另外一个正整数,使其成为“勾股数”?输入第一行是一个整数K,表示样例的个数。 以后每行一个样例,为两个整数x,y,(1≤x,y≤10000)。输出每行输出一个样例的结果。如果不能构成勾股数,输出“None”,如果存在多个,输出最小的那个。样例输入33 42 612 13样例输出5None5Sample InputSample Outp原创 2021-08-07 15:40:27 · 1993 阅读 · 5 评论 -
1259 Alice and Bob
DescriptionAlice and Bob题目描述Alice喜欢n位数,Bob喜欢能被m整除的数,请问被Alice和Bob都喜欢的数有多少个?输入第一行是一个整数K(K≤10000),表示样例的个数。每个样例是一行,两个整数n(1≤n≤18),m(2≤m≤1000000)。输出每行输出一个样例的结果。样例输入41 23 23 33 10000样例输出54503000Sample InputSample OutputSource解析及源代码数学问题例如:原创 2021-08-07 12:41:42 · 2502 阅读 · 6 评论 -
1342 三角形
Description三角形题目描述已知两个三角形的三条边的长度,请问它们是否相似?输入第一行是一个整数T(1≤T≤1000),表示样例的个数。 每个样例占两行,每行为三个整数a,b,c1≤a,b,c≤1000,表示一个三角形的边长。 输入数据保证三条边一定能构成三角形。输出依次输出每个样例的结果,如果相似,输出"Yes",否则输出"No"。样例输入23 4 53 3 33 4 56 8 10样例输出NoYesSample InputSample OutputSourc原创 2021-08-05 20:29:00 · 1408 阅读 · 3 评论 -
1100 三角形面积
问题描述Description给出一个三角形的底长和高,求三角形的面积。 输入 第一行是一个整数N,表示样例的个数,以后每行两个整数B和H,1<=B,H<=10,000。 输出 每行输出一个三角形的面积,保留一位小数。Sample Input21 23 4Sample Output1.06.0Sourceericxie源代码及详细注释#include <stdio.h>int main(){ int n; scanf("%d",&原创 2021-08-05 18:59:19 · 534 阅读 · 0 评论