2018 年 7月随笔档案 - black_hole6

摘要：long long quick_pow(int a,int b,int m){ long long c=1; while(b) { if(b&1) c=c*a%m; a=a*a%m; b/=2;... 阅读全文

posted @ 2018-07-29 23:37 black_hole6 阅读(204) 评论(0) 推荐(0)

摘要：stringstream的基本用法stringstream是字符串流。它将流与存储在内存中的string对象绑定起来。在多种数据类型之间实现自动格式化。1.stringstream对象的使用#include#includeusing namespace std;int... 阅读全文

posted @ 2018-07-29 21:47 black_hole6 阅读(460) 评论(0) 推荐(0)

组合数的和

摘要：给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在第一行中给出 N（1 #incl... 阅读全文

posted @ 2018-07-29 10:58 black_hole6 阅读(453) 评论(0) 推荐(0)

汽车加油问题

摘要：题目来源：王晓东《算法设计与分析》一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。输入格式:第一行有 2 个正整数n和 k（k#include#includeusing namespace st... 阅读全文

posted @ 2018-07-29 10:55 black_hole6 阅读(288) 评论(0) 推荐(0)

c++中map的基本函数

摘要：c++中map的一些方法 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 e... 阅读全文

posted @ 2018-07-29 10:09 black_hole6 阅读(3256) 评论(0) 推荐(0)

走格子问题

摘要：有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Aii，表示这个格子的能量值。如果Aii > 0，机器人走到这个格子能够获取Aii个能量，如果Aii #include#includ... 阅读全文

posted @ 2018-07-20 22:20 black_hole6 阅读(395) 评论(0) 推荐(0)

摘要：在输入数字n后要用一个getchar 去吃掉数字n后面跟着的回车符号，从而保证输入的字符串数是和n是保持一致的具体实例代码如下：#include#include#include#includeusing namespace std;int main(){ int... 阅读全文

posted @ 2018-07-17 23:17 black_hole6 阅读(228) 评论(0) 推荐(0)

关于strcmp函数的用法

摘要：strcmp函数是在string.h库下的han函数，具体用法如下：strcmp函数是用来比较2个字符串的函数，如srcmp（字如果符串1，字符串2），从第一个字符开始比较，如果到最后两个字符串完全相同，则strcmp（）函数输出的值为0；若开始出现不同的字符，根据这... 阅读全文

posted @ 2018-07-17 11:46 black_hole6 阅读(3082) 评论(0) 推荐(0)

摘要：解决超时问题的关键在于减小循环的次数，首先将i<a改成i*i<=a，之后由于题目没有给出t的范围，所以最好用while循环体，尤其是在判断素数时，这很关键，把i<a改成i*i<=a; 阅读全文

posted @ 2018-07-07 14:13 black_hole6 阅读(388) 评论(0) 推荐(0)

博学善思