c++
Uranus_A
这个作者很懒,什么都没留下…
展开
-
1022 D进制的A+B (20分)
输入两个非负 10 进制整数 A 和 B (≤2^30−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。#include#include#include#includeusing namespace std;int main(){int a,b,d;cin>...原创 2020-04-22 09:11:04 · 196 阅读 · 0 评论 -
PAT 1089 狼人杀-简单版(20 分)- 乙级
这道题目不能假设i和j是说谎的人。为什么呢?因为如果根据说谎的人来给每个人判断谁是好人谁是坏人,那么没涉及到的人是好人还是坏人就没办法来判断了。如例1中;5-2+3-4+5+4就根本没涉及到1号究竟是好人还是坏人。...原创 2020-04-15 19:37:18 · 117 阅读 · 0 评论 -
1080 MOOC期终成绩 (25分)
作为一个菜鸡每次写完看柳婼的就更加觉得自己是个NC先上自己的脑瘫代码#include #include #include #include #include #include <unordered_map>#include#includeusing namespace std;struct stu{string name;int score;};bool...原创 2020-04-14 19:51:29 · 196 阅读 · 0 评论 -
1095 解码PAT准考证 (25 point(s))
自己写一半就知道肯定要超时了,直接就把柳婼的拿过来了。。。不过也算获得了一些知识吧。下面将一下比较重要的地方。这道题只有200ms,所以不能用map要用unordered_map。同时,在打印时全部要用printf,不能用cout,cout经测试会超时。比较关键的还是这句话:for(auto it:m)ans.push_back({it.first,it.second});这句话的意思...转载 2020-04-11 19:15:33 · 143 阅读 · 0 评论 -
1015 德才论 (25分)
如果就直接开四个长度[100000]struct数组有两个测试点会超时。。。还是要用vector错误示范:#include#include#include#include#includeusing namespace std;struct DCL{string name;int de=0;int cai=0;}a[100000],b[100000],c[100000],d...原创 2020-04-03 21:19:57 · 89 阅读 · 0 评论 -
1094 谷歌的招聘 (20分)
本题要求你编程解决一个更通用的问题:从任一给定的长度为 L 的数字中,找出最早出现的 K 位连续数字所组成的素数。像这种 ”K 位连续数字“直接substr就行了,别想有的没的。#include#include#include#includeusing namespace std;bool isprime(int a){if(a0||a1)return false;for(i...原创 2020-03-29 15:42:12 · 350 阅读 · 0 评论 -
getline
getline()的使用getline()在读取字符串时可以读取空格,当读取到换行时,getline结束读取,并且’\n’不会被记入读取的字符串。所以,一般地,有如下用法:int a;string b;cin>>a;getchar();getline(cin,b)或者string a,b;getline(cin,a);getline(cin,b);...原创 2020-03-29 14:31:44 · 292 阅读 · 0 评论 -
c++ find函数使用
find函数的几个简单使用#include#includeusing namespace std;int main(){string a=“aabbccddee”;string b=“bb”;char c=‘c’;return 0;}1,返回一个字符串或字符位置寻找字符串:int position=0;int start=0;position=a.find(b,star...原创 2020-03-25 20:13:29 · 899 阅读 · 0 评论 -
1068 万绿丛中一点红 (20分)
对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式:输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 TOL 的点才被考虑。随后 N 行,每行给出...转载 2020-03-24 20:23:38 · 72 阅读 · 0 评论 -
1060 爱丁顿数 (25分)
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。输入格式:输入第一行给出一个正整数 N (≤10^5),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。输出格式:在一行中给出 N...原创 2020-03-22 15:29:49 · 68 阅读 · 0 评论 -
C++:cin、cin.getline()、getline()的用法
一、cin>>用法1:输入一个数字或字符#include using namespace std;main (){int a,b;cin>>a>>b;cout<<a+b<<endl;}用法2:接收一个字符串,遇“空格”、“TAB”、“回车”就结束#include using namespace std;main ...转载 2020-03-09 20:56:01 · 250 阅读 · 0 评论 -
1028 人口普查 (20分)
1028 人口普查 (20分)#includeusing namespace std;int main(){int n;int total;string name[10005];string birth[10005];int year[10005]={0},month[10005]={0},day[10005]={0},normal[10005];int miny=0,minm...原创 2020-03-07 21:51:53 · 80 阅读 · 0 评论 -
1020 月饼 (25 分)
#include #include #include#include#includeusing namespace std;struct mooncake //用结构体可以方便对单价排序,分开定义数组会打乱顺序{double knum; //都有可能是小数double pnum;double anum;};bool cmp(mooncake a,moo...原创 2020-03-06 15:56:56 · 74 阅读 · 0 评论 -
PAT 1017 A除以B (20分)
#include#include#include#includeusing namespace std;int main(){char a[1000];char q[1000];int num,r=0,jie=0;//jie指借位,借位本身就是被除数的上一位除以除数后的余数,所以输出答案时直接输出jie即可.cin>>a>>num;if(strlen(...原创 2020-03-05 19:32:27 · 60 阅读 · 0 评论 -
c++ 日期类 + - * / ++ -- 重载
#include #includeusing namespace std;class Date{private:int year,month,day;public:Date(int y=2015,int m=5,int d=20):year(y),month(m),day(d){}Date(Date &a){year=a.year;month=a.month;day=a....原创 2019-04-08 23:12:47 · 496 阅读 · 0 评论 -
虚函数的声明注意示例
问题描述:纯虚函数在派生类里明明补写出来了定义,但是实际发现是无效的,派生类因没有定义该纯虚函数同样被编译器视为了抽象类。原因很有可能是:基类和派生类的虚函数必须类型、名字、参数数量、名字、类型、以及函数前后缀的各种其他属性(比如const等)必须完全一致!否则会被认为不是同一个函数。无法产生“覆盖”的效果,而可能仅仅是“重载”,这样就会有各种意想不到的问题了。比如我便是在派生类里重写该纯虚函数...转载 2019-05-19 22:27:37 · 1109 阅读 · 0 评论 -
自己的STRING类
#include#includeusing namespace std;class CSTRING{private:char *p;public:CSTRING();CSTRING(const char a[]);CSTRING(CSTRING &a);~CSTRING(){delete p;}CSTRING operator =(const CSTRING &am...原创 2019-05-07 23:07:03 · 162 阅读 · 0 评论 -
循环队列
#includeusing namespace std;templateclass RQueue{private:unsigned int size;int head;int rear;T* data_buff;public:RQueue() :size(10), head(0), rear(0){data_buff = new T[size];}RQueue(int...转载 2019-05-16 22:55:07 · 115 阅读 · 0 评论 -
整形动态数组
题目如下:设计整型数组ARRAY类,用来存放若干整数。它包含两个私有成员数据(int pARRAY,num),pARRAY用来表示数组的首地址,num表示数组长度。根据给定的main函数设计必要的成员函数。main函数已给定,提交时只需要提交main函数外的代码部分。int main(){ARRAY a1,a2(5);cout<<"array 1: "<<a1&...原创 2019-05-27 22:23:45 · 721 阅读 · 0 评论 -
虚析构函数简介
在c++中,不能声明虚构造函数,但有虚析构函数。语法是virtual ~类名();先看一个程序class Base{public:~Base(){cout<<“Base”;}};class Derived{public:~Derived(){cout<<“Derived”;}};void Fun(Base *b){delete b;}int m...原创 2019-05-29 21:56:59 · 145 阅读 · 0 评论 -
类型兼容原则小结
在类型兼容原则里,派生类的指针和引用可以替换基类的指针和引用。看一段程序:class A{public:virtual void display(){cout<<“This is A”<<endl;}};class B{public:void display(){cout<<“This is B”<<endl;}};void f...原创 2019-06-02 22:01:55 · 256 阅读 · 0 评论 -
虚函数与静态成员函数
1.virtual与静态函数C++中,静态成员函数不能被声明为virtual函数。例如,下面的程序会编译失败。#includeclass Test{public:// 编译错误:static成员函数不能声明为virtualvirtual static void fun() { }};同样地,静态成员函数也不能被声明为const和volatile.下面的程序也会编译失败。#...转载 2019-06-02 22:04:54 · 3089 阅读 · 0 评论 -
Fraction重载
这是一个有关分数的加减乘除,输入以及输出的c++简单重载~~#include #includeusing namespace std;int gcd(int a,int b){if(b==0)return a;elsereturn gcd(b,a%b);}class Fraction{private:int fz,fm;public:Fraction(int z=1...原创 2019-04-07 23:19:50 · 2412 阅读 · 0 评论