- 博客(18)
- 收藏
- 关注
RSS订阅原创 L1-009 N个数求和
L1-009 N个数求和 (20分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，
2020-08-14 00:02:08
108
原创 L1-007 念数字
L1-007 念数字 (10分)输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600输出样例：fu
2020-08-13 23:58:02
164
原创 L1-006 连续因子
L1-006 连续因子 (20分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入在一行中给出一个正整数 N（1<N<2^31）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例： 630
2020-08-13 23:49:39
132
原创 L1-005 考试座位号
L1-005 考试座位号 (15分)每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组
2020-08-13 23:38:14
181
原创 L1-002 打印沙漏
**L1-002 打印沙漏 (20分)**本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格
2020-08-13 23:16:26
112
原创 洛谷【入门2】分支结构
题目：洛古题单有题错了，晚点重写一下#include<bits/stdc++.h>using namespace std;#define MIN(a,b)(((a)<(b))?(a):(b))int Isyear(int n){ if(n%4==0&&n%100!=0||n%400==0) return 1;//这里的顺序不要错 return 0;}int gcd(int a,int b){ if(a<b) swap(a,b); i.
2020-07-19 18:31:01
208
原创 智算之道第一场 共三题
智算之道高校赛第一场共 10 个测试点每个测试点 10 分每个测试点限时 1 秒运行内存上限 512MB查看本题最近一次测评结果小 A 现在站在一个 n 个人的队伍里排队，他们的编号依次为 1∼n，现在她面前有 m 个窗口，其中第 i 个窗口会给出一个数字 ai，然后将队伍中所有编号为 ai 倍数的人带出队伍，请问最后队伍中还剩下多少个人？输入格式第一行两个用空格隔开的整数分别表示 n,m第二行 m 个用空格隔开的整数，其中第 i 个代表 ai输出格式输出一个整数，代表剩下多少个
2020-07-17 14:57:38
395
原创 第十七届浙大城市学院程序设计竞赛（同步赛）B-Sumo and His Followers
Sumo and His Followers链接：https://ac.nowcoder.com/acm/contest/5954/B来源：牛客网思路：考虑一组简单的情况：151 2 3 4 5答案为:(14+23+32+41+5*0)/5=4思路很明显，使用前缀和即可`#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;bool cmp(int a,int b){ return a&
2020-06-07 18:23:39
225
原创 逻辑运算整理（一）
1.位运算符号与&或||非!取反~异或^与：1&1=1 1&0=0 0&0=0或：1||1=1 1||0=1 0||0=0异或：相同为0，不同为1求a,b两个数组中不同的数字(有且仅有一个)#include<bits/stdc++.h>using namespace std;int main(){ int c=rand()%...
2020-03-19 20:55:18
236
原创 最大公约数与最小公倍数
辗转相除法#include<bits/stdc++.h>using namespace std;int gcd(int x,int y){ int MAX=max(x,y); int MIN=min(x,y); return MAX%MIN==0?MIN:gcd(MIN,MAX%MIN);}int lcm(int x,int y){ return x*y/gcd(x,...
2020-03-11 10:08:44
182
原创 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...
2020-03-10 12:47:02
82
原创 汽车加油问题
题目来源：王晓东《算法设计与分析》一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。输入格式:第一行有 2 个正整数n和 k（k<=1000 )，表示汽车加满油后可行驶n公里，且旅途中有 k个加油站。 第二行有 k+1 个整数，表示第 k 个加油站与第k-1 个加油站之间的距离。 第 0 个加油站表示出发地，汽车已...
2020-03-10 12:45:39
113
原创 电话聊天狂人
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:...
2020-03-10 12:44:14
66
原创 QQ帐户的申请与登陆
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、但大于...
2020-03-10 12:43:05
251
原创 小字辈（vector容器）
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级...
2020-03-10 12:39:35
95
原创 名人堂与代金券（结构体）
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”...
2020-03-09 23:07:44
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人