- 博客(39)
- 收藏
- 关注
RSS订阅原创 高精度的加减乘除 acwing
给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35加法#include <iostream>#include <vector>#include <cstdio>using namespace std;vector<int> add(vector<int>&A,vector<int>&a
2021-05-19 20:41:16
127
原创 归并排序 acwing 787详解
给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include <iostream>#include <cstdio>/*1.找中点
2021-05-12 21:55:56
209
原创 快速排序（^_^）
给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。输出格式输出一个整数，表示数列的第 k 小数。数据范围1≤n≤100000,1≤k≤n输入样例：5 32 4 1 5 3输出样例：3快速排序的思想在所给的n个数字中确定一个数x，把小于x的数放到左边 大于x的数放到右边1.确定分界点2.调整区间3.递归处理左
2021-05-11 21:51:33
135
原创 硬币找零 计蒜客 T1781
在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100100，5050，2020，1010，55，22，11，0.50.5，0.20.2，0.10.1，0.050.05，0.020.02，0.010.01 元，采用这些硬币，我们可以对任何一个工资数用贪心算法求出其最少硬币数。但不幸的是：我们可能没有这样一种好的硬币系统，因此用贪心算法不能求出最少的硬币数，甚至有些金
2021-04-15 19:41:31
260
原创 背包问题 集合
在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。其中1 <= N <= 100，1 <= W <= 10000，每个物品1 <= Wi, Pi <= 10000。Input第1行输入两个整数N和W； 第2 ~ N+1行，每行两个整数Wi和Pi，分别表示每个物品的体积和价值。Output输出可以容纳的最大价值。Sample Input3 6
2021-04-15 19:32:27
252
原创 How many tables HDU 1213
Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to stay with strangers.O
2021-04-06 20:41:54
82
原创 A. Ichihime and Triangle 叮叮叮
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIchihime is the current priestess of the Mahjong Soul Temple. She claims to be human, despite her cat ears.These days the temple is holding a math con
2021-04-05 19:48:55
116
原创 Even Array 偶数 数组
给你一个长度为n的数组a[0…n1]，它由非负整数组成。注意数组索引从零开始。如果每个索引的奇偶性与该索引处元素的奇偶性匹配，则数组称为好数组。更正式地说，如果对于所有I(0≤I≤n-1)，等式imod2=a[i]mod2成立，其中xmod2是x除以2的余数，则数组是好的。比如数组[0，5，2，1]和[0，17，0，3]是好的，数组[2，4，6，7]是坏的，因为对于i=1，I和a[i]的parity是不同的:imod2=1mod2=1，但是a[i]mod2=4mod2=0。在一次移动中，您可以获取数组
2021-03-23 20:38:33
365
原创 二分法查找 计蒜客
题目完整链接https://nanti.jisuanke.com/t/T1560输入格式第一行输入两个整数 nn 和 mm，分别表示数组的长度和查询的次数。接下来一行有 nn 个整数 a_iai 。接下来 mm 行，每行有 11 个整数 xx，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。输出时每行末尾的多余空格，不影响答案正确性样例输入10 51 1 1 2 3 5 5 7 8 9014910样例输出NOYESN
2021-03-21 10:27:41
381
原创 好人坏人圆桌问题
圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。Input多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）；Output对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个字母为一
2021-03-18 17:20:59
961
原创 称硬币问题
有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。输入第一行是测试数据组数。每组数据有三行，每行表示一次称量的结果。硬币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用“up”, “down”, 或 “even”表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。输出
2021-03-14 10:13:41
434
原创 E.最小新整数
给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456Input第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。Outputt行，每行一个数字，表示从n中删除k位后得到的最小整数。Sample Input29128456 2
2021-03-04 17:05:08
162
1
原创 C.电池的寿命
小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两个半小时后再
2021-03-04 17:01:26
652
4
原创 PTA 和奥巴马一起画方块
7-22 跟奥巴马一起画方块美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）
2021-01-18 13:30:21
1720
原创 PTA --7.7念数字
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。输
2021-01-18 13:20:18
311
原创 PTA 7--6 整数阶段和
7-6 求整数段和给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例：-3 -2 -1 0 12 3 4 5 67 8Sum = 30#include <std
2021-01-18 13:16:20
233
原创 2021-01-18
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状，
2021-01-18 13:12:14
76
2
原创 c语言实训 银行小代码
银行小型管理系统#include <stdio.h>#include<string.h>#include<math.h>void kaihu();//函数void chaxun();void cunkuan();void qukuian();void zhuanzhang();void lixi();void zhaomi();void gaimi();void dongjie();void save();//储存文件函数int cont=0,
2020-12-26 15:31:15
551
原创 求所有因子和
题目描述输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。int FacSum(int n){//计算n的所有正因子(包括1，不包括自身)之和sum，本函数返回sum}输入输入正整数n（2<=n<=1000）。输出输出n的所有正因子(不包括自身)之和。样例输入1000样例输出
2020-12-22 08:09:40
3580
原创 acm 1340 奇数的积
题目描述给你n个整数，求他们中所有奇数的乘积。输入第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。输出输出n个数中的所有奇数的乘积，占一行。样例输入5 2 5 4 6 7样例输出35#include <stdio.h>#include <stdlib.h>int main(){ int a=1,b; int n,i; while(scanf("%d",&n)!=EOF)
2020-12-20 10:45:03
81
1
原创 1028 ascll
题目描述这是测试的第一个问题。因为我们都知道ASCII码，所以你的工作很简单:输入数字并输出相应的消息。输入输入将包含由空格(空格、换行符、TAb)分隔的正整数列表。请处理到文件结尾(EOF)。整数不小于32。输出输出相应的消息。请注意，在输出的末尾没有换行符。样例输入72 101 108 108 111 4432 119 111 114 108 100 33样例输出Hello, world!#include<stdio.h>int main(){ int n;
2020-12-20 10:41:05
225
2
原创 求几种走法
在一个坐标系内 规定原位置为（0,0） 现给出一个 坐标 求从原位置到现坐标 有几种走法#include <stdio.h>#include <stdlib.h>int zuobiao(n,m){ if(n==0) return 1; else if(m==0) return 1; else return zuobiao(n-1,m)+zuobiao(n-1,m);}int main(){ int a,b,d; scanf("%d%
2020-12-20 10:14:00
447
1
原创 两点间距离（结构体）
题目描述已知两点的坐标，求两点间的距离。输入两行，两点的坐标，中间用空格隔开输出它们之间的距离，保留两位小数样例输入1 12 2样例输出1.41#include <stdio.h>#include <math.h>struct point{ double x; double y;};struct point p[10];int main(){ scanf("%lf %lf",&p[0].x,&p[0].y)
2020-12-20 10:08:50
1589
1
原创 acm:完美立方
如果 aaa==bbb+ccc+dd就称这个式子为完美立方如果 给你一个数N 请求出 N以内的完美立方样例输入24样例输出Cube=(6),Trple=(3 4 5)Cube=(12),Trple=(6 8 10)Cube=(18),Trple=(2 12 16)Cube=(18),Trple=(9 12 15)Cube=(19),Trple=(3 10 18)Cube=(20),Trple=(7 14 17)Cube=(24),Trple=(12 16 20)#include &l
2020-12-17 08:56:08
115
原创 acm 2119 小火车嘟嘟
[提交][状态][讨论版][命题人:171530145]题目描述有一列小火车，每天在固定的时间鸣笛，日复一日，年复一年。终于，小火车鸣笛鸣累了。它想找人来接盘。虽然一天有24小时，小火车却是只在后半天鸣笛1~12下。例如在23:00敲钟，就是“DuDuDuDuDuDuDuDuDuDuDu”（一共11个Du）。而到了23:01就会是“DuDuDuDuDuDuDuDuDuDuDuDu”（一共12个Du）。在午夜00:00到中午12:00期间（端点时间包括在内），小火车是不鸣笛的（太吵了），则输出To
2020-12-13 10:06:46
87
原创 acm:::2103 铺地砖
题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：![在这里插入图片描述]输入输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。输出对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。样例输入132样例输出132#include <stdio.h>#include <stdli
2020-12-13 09:42:57
327
原创 acm；；2107 橙子的阴影面积
题目描述橙子每天晚上都会做梦，但是橙子不想做梦，因为橙子每次做梦都会产生一个矩形阴影，每做一个梦就会产生一个，而且奇怪的是橙子每天晚上只做2个梦，橙子想知道自己每天晚上的阴影到底有多大，你能帮橙子计算一下两个矩形的面积和吗？（重合部分只算一次）输入输入两行，每行四个整数 x,y,x1,y1 。(x,y) 是矩形左下角，(x1,y1) 是矩形的右上角. (0≤x,y,x1,y1≤1000)。输出输出一个整数表示两个矩形的面积和。（重合部分只算一次）样例输入0 1 2 31 0 3 2样例输出
2020-12-13 09:38:02
100
原创 2101:母牛问题 (递归算法)
[提交][状态][讨论版][命题人:171530145]题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246#include <st
2020-12-12 09:59:08
1547
原创 2083 变种水仙花数
题目描述把任意的数字，从中间拆分成两个数字，比如1461 可以拆分成（1和461）,（14和61）,（146和1),如果所有拆分后的乘积之和等于自身，则是一个变种水仙花数。例如：655 = 6 * 55 + 65 * 5输入不超过四位的正整数输出若不是变种水仙花数，输出NO,否则输出YES样例输入655样例输出YES```c#include <stdio.h>#include <stdlib.h>int main(){ int n;
2020-12-12 09:55:20
119
原创 2166 Eocnding
给定一个只包含“A”—“Z”的字符串，我们可以使用以下方法对其进行编码:1 .每个包含k个相同字符的子字符串都应该编码为“kX”，其中“X”是该子字符串中的唯一字符。2.如果子字符串的长度为1，则应忽略“1”。输入第一行包含一个整数N (1 <= N <= 100)，表示测试用例的数量。接下来的N行包含N个字符串。每个字符串只由’ A’ - 'Z '组成，长度小于10000。输出对于每个测试用例，输出一行编码的字符串。样例输入2ABCABBCCC样例输出ABCA2B3C#incl
2020-12-12 09:52:45
574
原创 2154 识别身份证号码
题目描述继手机号之后，小程又发现了一串神奇又好玩的数字（当然它里边可能会含有字母的，常识）——身份证号。通过研究，小程发现身份证号都是由18位数字组成的（也有最后一位是X的情况），并且每一位都有特定的含义，他觉得非常好玩，于是好奇的小程同学又开始疯狂试探了。开学已经好几个月了，因为特殊原因，思乡心切的小程却无法回到家乡的怀抱，但是脑回路不一样的他有一个“解决办法”。他搜罗了一些身份证号，想找到其中是河南（41）周口（27）沈丘县（28）的老乡，但是他有点懒，聪明的你能帮助他么？（当然现在已经更新为41
2020-12-12 09:44:04
1053
原创 2172 直角三角形
题目描述一个直角三角形的两个直角边是a,b (a≤b),其斜边是 c,且 a,b,c 都是正整数。现在我们已经知道了斜边长度 c , 请问这个直角三角形的两个直角三角形的两个直角边的长度是什么？输入输入一个整数c（1≤ c ≤ 1.41 × 104 ）输出输出两个整数 a,b 表示答案。保证有整数解。如果有多个可能的答案，请确保 a 尽可能的小。样例输入5样例输出3 4#include<stdio.h>int main(){ int i,j; int n,d=
2020-12-12 09:40:18
234
原创 2169 笨鸟先飞
题目描述阿龙同学很苦恼，为什么呢。因为阿龙在刷题时，有很多题做不出来，阿龙心想我这么菜，这样下去可不行。于是阿龙给自己制定了一个计划。这个目标是这样的，如果当天学习两个小时以上的的算法。就输出"阿龙你要坚持鸭，笨鸟先飞"。不包括""。如果当天没有学习两个小时。就输出3次"菜还不学习，大菜逼"。包括""。来警醒自己。输入输入一个数字t，代表t组样例。每一行有一个学习起始时间，学习结束时间。输出输出学习时长占一行。然后输出当天是否达到自己的计划。达到就输出"阿龙你要坚持鸭，笨鸟先飞
2020-12-12 09:34:46
293
1
原创 写博客的第六周
这周我们学校举行了 一个小比赛 里面的一些题和有意思 和大家分享分享1 小李与小王题目描述小李最近喜欢上一个女生，但是这个女生已经有了对象王某，小李很不服气，他想知道他有哪些方面比王某强，现在有语文成绩、数学成绩、英语成绩、身高以及体重五项需要比较。如果小李有三项以上比王某强的地方，那么小李将考虑下一步的计划~已知现在需要比的有 语文成绩、数学成绩、英语成绩、身高以及体重，在成绩和身高这两方面，只要小李比王某高，那就说明这一项小李比王某强，在比体重时，只要小李比王某轻，那么小李比王某强，所有项目的比
2020-12-05 09:50:05
160
1
原创 写博客的第五周
啊哈 不知不觉已经坚持一个月了 来到第五周 这段时间 我在c的路上成长很多 迫不及待的想和你们分享 这周来聊聊数组1 简单打印图形输入输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。1 <= n, m <= 26。输出输出打印的图形样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC#include <stdio.h>#include <math.h>int main(){
2020-11-28 12:52:59
83
1
原创 写博客第4周
又到了写博客的时间啦 这周小编给大家带来一些有意思的题1 蒙蒙的距离蒙蒙用上次藏得私房钱准备了一次浪漫的游乐园之旅。突然狂风骤起，两个人走散了，现在蒙蒙着急回到女朋友身边。已知游乐园的分布是一个圆环，被均匀的分成了120个区域，每个区域按顺序编号（1-120），现在蒙蒙的女朋友大声的喊出了自己所在的编号，蒙蒙在1号，问蒙蒙距离他的女朋友最近多少个区域？输入输入一个整数，表示蒙蒙的女朋友所在区域的编号输出输出一个整数，表示蒙蒙距离他的女朋友最近多少个区域样例输入120样例输出1#inc
2020-11-21 11:46:28
79
1
原创 写博客的第三周
又到了一周写博客的时间啦 这周小编带大家更深一步了解循环的用法 有了这一篇 妈妈再也不用担心 我循环不会啦1 兔子繁殖题目描述这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？输入输入月数n（1<=n<=44）。输出输出第n个月有多少对兔子。样例输入3样例输出2#incl
2020-11-14 13:22:02
78
1
原创 写写博客第二天
随着学习的深入 小编学到新的知识啦 忍不住要来博客里分享一下 哈哈 希望大家多多支持啦！1 字符转换 小写–大写#include <stdio.h>#include <stdlib.h>int main(){ char ch,a;//对a ch进行变量 scanf("%c",&ch);//对ch定值 a=ch-32;//运算 printf("%c\n",a);//输出 return 0;}就是这样子的对应着asc
2020-11-07 10:57:53
81
1
原创 新手写博客第一天
写博客的第一天来大学已经一个月了 今天是第一天写博客 拿个小本本记录一下这特殊的日子 希望以后可以坚持写下去…在这一个月里 对C语言 和 Python 有了重新的认识 做了一些简单的编程表示 希望所有像我一样的新手 快快入门 走上编程的快乐路！1 求三个数最大值的表示法（第一次使用cdsn 不会加载图片 体谅下哈）#include <stdio.h>#include <stdlib.h>int main(){ int a,b; int c,max
2020-10-30 13:02:43
160
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人