2018年01月_陶鸿杰

原创 K - 今年暑假不AC

简单地贪心问题/* 活动安排问题的贪心策略：在可选的工作中，每次都选取结束时间最早的工作 */#include#include#includeusing namespace std;struct node{ int begin; int end;}a[110];int cmp(node a,node b){ return a.end<=b.end; } in

2018-01-29 12:35:17 306

原创 1261: C语言8.27

题目描述用函数分别实现下列的功能：(1) 输入10个职工的姓名和职工号；(2) 按照职工号由小到大的顺序排序，注意需要随之调整姓名顺序；(3) 输入一个职工号，用折半查找法找出该职工的姓名，要求通过主函数输入要查找的职工号，同时从主函数输出该职工的姓名。输入共有11行。前10行中的每一行包含了一个职工的姓名和职工号。姓名是一个不包

2018-01-26 14:51:55 395

原创二分基础

题目描述给定15个按从大到小已经有序的整数，将其放在一个数组中。另外输入一个整数，要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则输出“NO”。输入第一行有15个整数，即15个从大到小已有序的原始整数。第二行有一个整数，表示需要使用折半查找法查找的元素。输出如果查找到了输入的整数，则输出此数在序列中的序号，即第一个是0，

2018-01-26 14:17:47 1026

原创 I - the Sum of Cube

HPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____I - the Sum of CubeA range is given, the begin and the end are both integers. You should sum the cube of all the integers in the range.Input...

2018-01-24 15:30:29 306

原创 H - 不要62

H - 不要62HPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____H - 不要62杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或...

2018-01-24 15:25:28 431

原创 G - 美素数

G - 美素数HPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____G - 美素数　　小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。　　问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美...

2018-01-24 15:20:20 424

原创 F - 分拆素数和

F - 分拆素数和HPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____F - 分拆素数和把一个偶数拆成两个不同素数的和，有几种拆法呢？Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。Sample Input30260...

2018-01-24 15:10:41 226

原创 E - 素数判定

E - 素数判定HPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____E - 素数判定对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，...

2018-01-24 15:05:35 435

原创 D - 最小公倍数

D - 最小公倍数 HPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____D - 最小公倍数给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 Sample Input10 14Sample...

2018-01-24 14:50:37 355

原创 C - 又见GCD

C - 又见GCDHPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____C - 又见GCD有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。Output...

2018-01-24 14:46:28 428

原创 B - Cake

B - Cake HPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____B - Cake一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. S...

2018-01-24 14:36:42 232

原创 HDU1222 Wolf and Rabbit

HPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____A - Wolf and RabbitA - Wolf and Rabbit /*题意大概为：狼捉兔子，兔子躲在n个洞中一个这n个洞围成一个圈狼会从第0号洞开始，搜索隔m的洞，一直搜索下去，问是否存在洞另狼永远搜索不到这样兔子就重获新生。思路就是求输入...

2018-01-24 14:05:21 292

原创 POJ 3641 Pseudoprime numbers

HPU专题训练（-1）GCD&amp;&amp;素筛&amp;&amp;快速幂_____K - Pseudoprime numbers题目来源http://poj.org/problem?id=3641第一次做的时候用的是int 没有用long long 范围比较小，出错了而且英文题目，还扯了费马小定理，百度了一下，但是也没用到写两个函数就行了，快速幂，素数判断/*...

2018-01-24 13:55:13 419

鸿杰的博客