七水的博客

原创 做一个网络访问资源，嘿嘿！

原创 打印选课学生名单 (25分)

打印选课学生名单 (25分)假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。输入格式：输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、一个正整数C（≤20）代表该生所选的课程门数、随后是C个课程编号。简单起见，课程从1到K编号。输出格式：顺序输出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号和选课学生总数（之间

原创 7-60 树种统计

输入格式:输出格式:输入样例:输出样例:7-60 树种统计 (25分)随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式：输入首先给出正整数N（≤10^​5​​ ），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式：按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例：29Red Alde

原创 模拟除法

一#include<bits/stdc++.h>using namespace std;int main() { int x; cin>>x; int s=1,size=0,y=0; while(x>s) { s=s*10+1; size++; } do{ cout<<s/x; y=s%x; s=y*10+1; ...

原创 ios::sync_with_stdio(false);

写题时输入从cin换成scanf竟然还超时！！！关闭流同步！！！ios::sync_with_stdio(false);关闭后只能用cin,cout, 不能再用scanf和printf;

原创 7-49 说反话-加强版 (20分)

7-49 说反话-加强版 (20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hel...

原创 7-6 寻找大富翁 (25分)

7-6 寻找大富翁 (25分)胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤10​6​​ ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式...

原创 7-2 英文单词排序 (25分)

7-2 英文单词排序 (25分)本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式：输出为排序后的结果，每个单词后面都额外输出一个空格。输入样例：blueredyellow...

原创 7-24 查找书籍 (20分)

7-24 查找书籍 (20分)题目描述给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数...

原创 7-8 求幂级数展开的部分和 (20分)

计算过程中数会保存，保存的数不能超过2的63次幂；所以要连续计算，不用两个保存（可能爆掉）的数计算。#include <iostream>using namespace std;double n,k=1,ans;int main(){ cin>>n; for(int i=1;;i++) { if(abs(k)<0.00001) break; ...

原创 P1451 求细胞数量

求细胞数量题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）?输入格式输入整数m,n(m行，n列)矩阵输出格式输出细胞的个数输入输出样例输入4 100234500067103456050020456006710000000089输出4笔记...

原创 P1706 全排列问题

全排列问题题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式n(1≤n≤9)输出格式由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例输入3输出 #1复制1 2 31 3 22 1 32 3 13 1 23 ...

原创 笔记

< algorithm >count(a.begin(),a.end(),x) 统计a中x个数#include <iostream>#include <algorithm>#include <vector> using namespace std;int main(){ vector<int> a; for(int i=...

原创 P1601 A+B Problem（高精）

P1601 A+B Problem（高精）题目描述高精度加法,相当于a+b problem，不用考虑负数.输入格式：分两行输入。a,b<=10500输出格式：输出只有一行，代表a+b的值输入样例：11输出样例：2C++代码#include<iostream>using namespace std;const int MAX=501;void ini...

原创 简单高精度减法

高精度减法题目描述高精度减法输入格式：两个整数正整数a,b（第二个可能比第一个大）输出格式：结果（是负数要输出负号）输入样例：21输出样例：1说明/提示20%数据a,b在long long范围内100%数据0 < a,b<=1010086遇到的问题1.若输入的两段字符串长度相等，不能判断str1和str2大小，所以一开始要用字符数组输入，不用字符串。也...

原创 小字辈(25 分)

小字辈本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，...