2018年05月_想永远与你同梦

原创【PAT】1053住房空置率

1053 住房空置率 (20)（20 分）在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套...

2018-05-30 17:45:34 304

原创【PAT】1051复数乘法

1051 复数乘法 (15)（15 分）复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i^2^ = -1；也可以写成极坐标下的指数形式(R*e^(Pi)^)，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1, P1, ...

2018-05-28 21:51:36 328

原创【PAT】1052卖个萌

1052 卖个萌 (20)（20 分）萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包含...

2018-05-28 16:51:56 160

原创【PAT】1048数字加密

#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;int main(){ string a,b,tb; int min; cin>>a>>b; reverse(a.b...

2018-05-23 16:30:05 193

原创【PAT】1047编程团体赛

真的没什么好做的……#include <stdio.h>int queue[10005];int main(){ int n,index,stu,grade; scanf("%d",&n); for(int i = 0; i < n; i++){ scanf("%d-%d %d",&index,&stu,&grade); qu...

2018-05-22 22:04:48 228

原创【PAT】1046划拳

#include <iostream>using namespace std;int main(){ int n; int a_sound[105],a_hand[105],b_sound[105],b_hand[105]; int a = 0,b = 0; int flaga = 0,flagb = 0; cin>>n; for(int i = 0;...

2018-05-22 21:51:26 186

转载【PAT】1045快速排序

#include <iostream>#include <algorithm> using namespace std;int main(){ int n; int *a,*b,*c; cin>>n; a = new int[n + 1]; b = new int[n + 1]; c = new int[n + 1]; for(int i ...

2018-05-22 21:36:40 275

原创【OpenGL】绘制矩形绘制三角形选择拾取基础教程

上上个星期老师布置了一个大工程让我们写，感觉得到了很多提升，选择拾取这部分也是非常难的。特此总结，并且那次去问老师题目，老师不但很有耐心，还给了我一个苹果，纪念一下。基本情况介绍总共代码331行，函数12个运行效果首先点击右键，会出现菜单鼠标左键点击进入相应功能，画矩形时左键点两下（对角线）即可，画三角形时点三下，选择区域要在已经画了图形的情况下点（也不是不能进啦，只是没有意义），选择拾取效果如下...

2018-05-21 16:47:32 1467 5

转载【PAT】1044火星文字

#include <iostream>#include <string>using namespace std;int main(){ int n; int shuzi = 0; int flag; string di[13] = {"tret","jan","feb","mar","apr","may","

2018-05-21 16:46:54 412

原创【PAT】1043输出PATest

#include <iostream>#include <string>#include <cstring>using namespace std;int main(){ int a[6]; memset(a,0,sizeof(a)); string str; cin>>str; for(int i = 0; i < str....

2018-05-21 15:00:57 169

原创【NYOJ】289苹果

//NYOJ 289苹果 #include <iostream>#include <memory.h>using namespace std;int dp[100005];int max(int a, int b){ return a > b ? a:b;}int main(){ int n,c; int *w; int *v; int i ...

2018-05-18 10:46:59 140

转载【OpenGL】层次化建模画一个机器人

/* Interactive Figure Program from Chapter 5 using cylinders (quadrics) *//* Style similar to robot program but here we must traverse tree to display *//* Cylinders are displayed as filled and light...

2018-05-11 10:22:49 3372 2

原创【蓝桥杯】加密

一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行填入密钥串。2.紧接其后，按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。如果密钥为youandme，则该方阵如下：y o u a nd m e b cf g h ...

2018-05-10 19:47:00 242

原创【PAT】1042字符统计

#include <iostream>#include <string>using namespace std;int a[200];int main(){ string str; int max = 0; getline(cin, str); for(int i = 0; i < str.length(); i++){ if(str[i] &...

2018-05-09 09:01:03 324

原创【PAT】1041考试座位号

1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到...

2018-05-09 08:17:41 149

原创【PAT】1039到底买不买

1039. 到底买不买（20）时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[...

2018-05-08 15:17:03 390

原创【PAT】1037在霍格沃茨找零钱

1037. 在霍格沃茨找零钱（20）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程...

2018-05-07 14:44:32 285

能饮一杯否