摘要: 思路: 用两倍大的整型数组存从1到n,那么会扔掉n-1个数,即遍历n-1次; 多设一个变量j,从0开始,每次修改值的时候加2,接下来是处理: 先把第j个元素丢出去,然后值改为-1,再把第j+1个元素的值放到最后, · 此时的最后是第 j+n-i 的的位置,再改为-1。 注意: 如果输入1,那么扔出的 阅读全文
posted @ 2019-02-14 21:44 付玬熙 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入后对齐输出。 思路: ①用一个vector数组装每行的字符。 ②用整型数组len存每列最大的长度加一(多算一个空格),比如在样例输入中,第一列最大的是start:。 阅读全文
posted @ 2019-02-14 16:13 付玬熙 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 思路: 一些解释: ①:建筑的排序: 下面是以输入顺序为标号,在数组bd中的顺序: 排序后在数组bd中的顺序: 以后我们比较就按这个顺序 ②:x坐标的排序 x的内容是每一个建筑的左边界和右边界,我们把他去重排序后,就是一个一个的坐标,相邻的x形成一个区间, 取它的中点来判断,比如,样例输入的bd[1 阅读全文
posted @ 2019-02-14 11:34 付玬熙 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 大致翻译: 对于电子邮件应用程序,您需要描述发生在成对mta之间的基于smtp的通信。发送方的用户代理向发送消息传输代理(MTA)提供格式化的消息。发送MTA使用SimpleMail传输协议(SMTP)与接收MTA通信。接收MTA将邮件发送到接收方的用户代理。初始化通信链路后,发送MTA将命令行(每 阅读全文
posted @ 2019-02-13 16:22 付玬熙 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 知识补充: ①:ssprintf: int sprintf(char *str, const char *format, ...) 发送格式化输出到 str 所指向的字符串。 char str[80]; sprintf(str, "Pi 的值 = %f", M_PI); puts(str); ②:s 阅读全文
posted @ 2019-02-12 18:34 付玬熙 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 思路: 知识补充: ①make_pair和pair: /*pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员 阅读全文
posted @ 2019-02-10 21:16 付玬熙 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题意:把输入的字符串排序后,竖着按顺序输出(按列)。 思路: ①计算最大的M、行数、列数,然后逐行逐列输出。 ②行数的计算: ③列数的计算: 求得了行数列数也就得到了,注意利用技巧:rows = (n - 1) / cols + 1 ④输出的顺序: /* 举例,有三行时下标如下: 0 3 6 9 - 阅读全文
posted @ 2019-02-10 15:03 付玬熙 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题意:求第1500个丑数(不能被2,3,5以外的其他素数整除的数)。 思路:从小到大生成各个丑数,最小的丑数是1,对于任意丑数x,2x,3x,5x都是丑数; 因此利用优先队列保存已经生成的丑数,每次取出最小的丑数,生成3个新的丑数; 但要注意去重,比如2,3都会生成6,于是用set来存、判断重复。 阅读全文
posted @ 2019-02-09 13:55 付玬熙 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 1 #include "cstdio" 2 #include "queue" 3 #include "map" 4 using namespace std; 5 int main() 6 { 7 int t,kase=0;//t团队数目 8 while (scanf("%d",&t)==1&&t) 9 { 10 printf("Scena... 阅读全文
posted @ 2019-02-07 20:53 付玬熙 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 1 #include "iostream" 2 #include "vector" 3 #include "set" 4 #include "map" 5 #include "stack" 6 #include "string" 7 #include "algorithm" 8 #include "iterator" 9 using namespace std; 10 #def... 阅读全文
posted @ 2019-02-07 18:18 付玬熙 阅读(127) 评论(0) 推荐(0) 编辑