HNGS04290724的博客

cin和scanf

cin和scanf

数据溢出

C++中int和long long特别容易被忽略的点，在做乘法的时候即使单个变量在int范围内，如果乘积超了int，也需要将乘数定义为longlong 否则会出错可见 : 只要乘积大于乘数和被乘数数据类型表示的范围，那么乘数和被乘数当中至少有一个的数据类型表示的范围要大于等于乘积结果，不然会数据溢出出错。...

#include #include<bits/stdc++.h>#includeusing namespace std;int main(){int ar[100000];int n;cin>>n;for(int i =0; i<n; i++){ cin>>ar[i];}cout <<setiosflags(ios::fixed)<<setprecision(3)<<(*max_element(ar

C++是面向对象的语言，所以说什么是面向对象。按照我的理解，你定义了一个int 类型的对象i，这里的i就是一个对象。而除了int 还有float 、double等类型，当然还有很多自定义的数据类型，你用这些自定义的数据类型去定义一个新的变量，这个变量就是一个对象。你用洗衣机类型去定义一个洗衣机变量，你用自行车类型去定义一个自行车变量。而洗衣机、自行车又由很多的零部件组成，这些一个个的零部件也是一个个的对象，这台洗衣机因此由各种对象组合而成为一个大对象。...

一.sort函数1.sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！2.sort函数的模板有三个参数：void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);（1）第一个参数first：是要排序的数组的起始地址。（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）（3）第三个

第八章插入排序：直接插入排序：void InsertSort(SqList &L){ for(int i =2;i<=L.length;i++) { if(L.r[i].key<L.r[i-1].key) { L.r[0]=L.r[i]; L.r[i]=L.r[i-1]; for(int j =i-2;L.r[j]>L.r[0];j--)

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2 51 3 31 4 71 5 4

#include<iostream>using namespace std;#define MAX 99999 int n,m;typedef struct { int dian ,bian; int map[1004][1004]; int dianji[MAX];}AMGraph;void InitAMGraph(AMGraph &G){ int v1,v2 ,w; for(int i=1;i<=n;i++) {

7-2 天梯地图题目描述：本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：其中V1和V2是道路的两个端点的编号（从0到N-1）；如果该道路是从V1到V2的单行线，则one-way为1，否

7-1 城市间紧急救援题目描述：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地

Description Jackie开了一家水果店，店里昨日剩余m公斤葡萄（Grape）,今天新进了n公斤，葡萄的属性是重量（weight）。葡萄的每公斤单价是price。请你编写程序计算葡萄的总重量和总价格。用C++编写Grape类来完成代码，调用格式见“Append Code”。Grape::weight()葡萄的重量。Grape::weight(double)修改葡萄的重量。Grape::value()葡萄的价格。Grape的构造根据题意设计。Input 先输入葡萄的

Description定义一个Data类，至少包含1个int类型的数据成员、1个double类型的数据成员，定义其构造函数和析构函数，使得程序执行时，能产生样例所示的结果。Input输入2行，第1行是1个int类型的数据，第2行是1个double类型的数据。Output见样例。Sample Input1203.14Sample OutputA default object is created.An integer object 120 is created.A double obj

Description定义一个类SpecialPrime，只有一个静态成员函数bool judge(int value)用于判断value是否是一个回文素数。所谓回文素数是指一个数既是回文数又是素数。Input输入两个数m和n，0<m<n。Output区间[m,n]内的所有回文素数。Sample Input2 1000Sample Output235711101131151181191313353373383727757787797919

Description封装一个时间类Time，用于时间处理的相关功能，支持以下操作：Time::Time(int,int,int)构造方法：传递时分秒的三个参数构造对象。Time::showTime()方法：输出“hh:mm:ss”，不足两位的要前面补0。你设计一个时间类Time，使得main()函数能够正确运行。函数调用格式见append.cc。append.cc中已给出main()函数。Input输入的第一个整数n，表示有n组测试数据，每组3个整数：hh,mm,ss，分别表示时、分、秒

#include <iostream> #include <string>using namespace std; class Test { string name; public: Test() { name="NULL"; cout <<"Create an object with name NULL"<<endl; } Test(string name1) {.

Description输入N个浮点数，输出其中第m个～第n个数，满足m<n。你需要编写以下4个函数，完成这个程序：double* allocate(int n)，在动态内存上分配n个元素的double型数组，并返回其首地址。void input(double* p, int n)，向p中输入n个double型数值。void output(double* p, int n)，把长度为n的数组p中符合条件的第m个～第n个元素输出，m和n从标准输入读取。void release(double*

字符串折叠Description定义MyString类，包括：一个字符数组或字符指针，用于存储字符串内容。void input()：读取一个不含空白符的字符串。void output()：输出字符串。如果字符串不是回文串，则输出原串。如果是回文串，则仅输出前半部分。如：原串：abccba，则输出abc原串：abcdcba，则输出abcd原串：abcd，则输出abcdInput第一行是整数N>0，表示之后有N个测试用例。每个测试用例占一行，是一个不含空白符的字符串。每个串不超过10