1的博客

在每一个数位上计算[0:9]的出现次数；e=1，2…依次代表个位、十位…；则在e位上i出现次数为（左边整数部分的值+余数的值），详见代码。 #include<iostream> #include<fstream> using namespace std; long long n,a[10],t,e=1,m; int main() { ifstream fin("C:\\...

标准版：大部分人都知道的比较快的方法：判断从2到sqrt(n)是否存在其约数，时间复杂度O(sqrt(n)) 高配版：判断2之后，就可以判断从3到sqrt(n)之间的奇数了，无需再判断之间的偶数，时间复杂度O(sqrt(n)/2) 尊享版： 首先看一个关于质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等等； 证明：令x≥1，将大于等于5的自然数表示如下： ·...

问题描述 　　在漆黑的夜里，甲乙丙丁共四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题：如何设计一个方案，让这四人尽快过桥。 —————————...

描述 老龙王酷爱收藏宝贝，他搜罗了很多宝贝藏在他的龙宫之中。某日一小偷潜入龙宫之中企图盗窃龙宫宝物。假设宝物是被一字排列的，每个宝物都装在一个盒子里，老龙王在某些盒子里设计了一些陷阱。小偷如果拿到装有宝物的盒子，则会获得一定的收益，如果盒子里有陷阱则会有一定的损失。小偷为了尽快的拿走宝物而不被发现，决定从某个盒子开始，连续的拿走若干的盒子。问小偷从哪个盒子开始拿并且拿多少个盒子,才能使得到的收益最...