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 阅读(201) 评论(0) 推荐(0)

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

posted @ 2018-07-29 21:47 black_hole6 阅读(455) 评论(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 阅读(449) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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

摘要： 1023 组个最小数 (20)（20 分）给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序... 阅读全文

posted @ 2018-06-22 12:35 black_hole6 阅读(4382) 评论(0) 推荐(0)

博学善思