![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta
XiaoMin@
这个作者很懒,什么都没留下…
展开
-
最大公约数/最小公倍数
两个整数的最小公倍数等于两整数之积除以最大公约数#include <iostream> using namespace std; int gcd(int a, int b){ int da = max(a,b); int xiao = min(a,b); if(da % xiao == 0) return xiao; e...原创 2020-03-21 00:35:51 · 221 阅读 · 0 评论 -
数素数
#include<iostream>#include<cstdio>#include<cmath>#define M 10010 int num[M];using namespace std;bool isPrime(int n){ int i; if(n<=1) return false; for(i=2;i<=sqrt...原创 2020-03-21 00:26:17 · 140 阅读 · 0 评论 -
约瑟夫环——数组
#include<iostream>#include<cstdio>using namespace std;int a[3010];//局部数组与全局数组 int main(){ int N,P,i=1,count=0,flag=0; scanf("%d %d",&N,&P); int ans=0; while(1) { if...原创 2020-03-20 23:34:59 · 167 阅读 · 0 评论 -
L1-002 打印沙漏 (20分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,...原创 2020-02-17 14:21:00 · 430 阅读 · 0 评论 -
7-9 抢红包 (25分)
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104 ),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1 P1 ⋯NK PK其中K(0≤K≤20)是发出去的红包个数,Ni ...原创 2020-02-15 15:50:13 · 600 阅读 · 0 评论 -
7-1 A-B (20分)
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! It’...原创 2020-01-31 11:20:10 · 1327 阅读 · 0 评论 -
7-3 汽车加油问题 (20分)
题目来源:王晓东《算法设计与分析》一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应 在哪些加油站停靠加油,使沿途加油次数最少。输入格式:第一行有 2 个正整数n和 k(k<=1000 ),表示汽车加满油后可行驶n公里,且旅途中有 k个加油站。 第二行有 k+1 个整数,表示第 k 个加油站与第k-1 个加油站之间的距离。 第 0 个加油站表示出发地,汽车已...原创 2020-01-28 13:19:23 · 1168 阅读 · 0 评论 -
7-5 IP地址转换 (20分)
一个IP地址是用四个字节(每个字节8个位)的二进制码组`成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式:输入在一行中给出32位二进制字符串。输出格式:在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中间用“.”分隔开。输入样例:11001100100101000001010101110010输出样例:204.1...原创 2020-01-28 13:17:32 · 2666 阅读 · 0 评论 -
7-2 求二叉树的叶子结点个数 (20分)
以二叉链表作为二叉树的存储结构,求二叉树的叶子结点个数。输入格式:输入二叉树的先序序列。提示:一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。输出格式:输出有两行:第一行是二叉树的中序遍历序列;第二行是二叉树的叶子结点个数。输入样例:ABC##DE#G##F###输出样例:CBEGDFA3#include<std...原创 2020-01-27 22:26:31 · 3228 阅读 · 0 评论 -
7-21 求特殊方程的正整数解 (15分)
7-21 求特殊方程的正整数解 (15分)本题要求对任意给定的正整数N,求方程X2 +Y2 =N的全部正整数解。输入格式:输入在一行中给出正整数N(≤10000)。输出格式:输出方程X2 +Y2 =N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution。#include<stdio.h...原创 2020-01-21 15:56:13 · 466 阅读 · 0 评论 -
7-17 爬动的蠕虫 (15分)
7-17 爬动的蠕虫 (15分)一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。输入格式:输...原创 2020-01-21 15:40:39 · 624 阅读 · 0 评论 -
L1-040 最佳情侣身高差 (10 分)
专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。输入格式:输入第一行给出正整数N(≤10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来查询的用户的性别和身高,其中“性别”为“F”表...原创 2019-03-23 11:26:46 · 1599 阅读 · 1 评论 -
L1-031 到底是不是太胖了 (10 分)
#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ int n; int h,w; float bz; scanf("%d",&n); while(n--){ scanf原创 2019-03-10 23:53:14 · 809 阅读 · 0 评论