知识点
文章平均质量分 54
醉小义
学习算法让自己有更大的提升
展开
-
杭电1339
A Simple TaskProblem Description Given a positive integer n and the odd integer o and the nonnegative integer p such that n = o2^p.ExampleFor n = 24, o = 3 and p = 3.TaskWrite a program which for eac原创 2015-11-02 17:34:08 · 369 阅读 · 0 评论 -
杨辉三角的一些性质
与通项公式的联系: 对于n>=1,适用这个公式 每行的行号为n+1 第n+1行的每一行的数为:C(n,0),C(n,1)……C(n,n)每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。例子:原创 2015-11-17 20:07:13 · 2287 阅读 · 0 评论 -
杭电1335-任意进制的转换
Basically Speakinghttp://acm.hdu.edu.cn/showproblem.php?pid=1335Problem Description The Really Neato Calculator Company, Inc. has recently hired your team to help design their Super Neato Model I cal原创 2015-11-02 16:56:04 · 548 阅读 · 0 评论 -
excel排序---结构体的排序
EXCEL排序Problem Description Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不原创 2015-11-17 21:41:56 · 417 阅读 · 0 评论 -
杭电1266--数的倒叙
Reverse NumberProblem Description Welcome to 2006’4 computer college programming contest!Specially, I give my best regards to all freshmen! You are the future of HDU ACM! And now, I must tell you tha原创 2015-11-01 14:04:18 · 684 阅读 · 0 评论 -
dfs(深度优先算法)搜索基础
对于1,2,4,7这四个数,满足任意的数想加,满足和为13的# include <iostream># include <cstdio>int a[5]={1,2,4,7};;int n,k;bool dfs(int i,int sum){ if(i == n) return sum==k; if(dfs(i+1,sum)) return true; if(dfs(i+1,su原创 2015-11-12 16:02:14 · 423 阅读 · 0 评论 -
杭电1205--吃糖
吃糖果Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input 第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0原创 2015-10-25 15:57:38 · 526 阅读 · 0 评论 -
9余数定理
9余数定理可以验证灯饰两边是否相等原创 2015-10-24 19:53:44 · 557 阅读 · 0 评论 -
判断浮点数是否是整数
double err = 1e-6; if(fabs((int)s-s)<err) printf("%.lf\n",s); else printf("%.2lf\n",s);原创 2015-10-24 21:00:29 · 1814 阅读 · 0 评论 -
杭电1163--9余项定理的例子
# include <iostream># include <cstdio># include <algorithm>using namespace std;int main(){ int n,a[10009]; int i,t; while(scanf("%d",&n),n!=0){ int t = 1; for(i=0;i<n;i++)原创 2015-10-24 20:02:08 · 355 阅读 · 0 评论 -
杭电1418--欧拉定理
抱歉Problem Description 非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目:前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不多讲了,下面有一个类似的并且更简单的问题:如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条原创 2015-11-06 22:45:33 · 393 阅读 · 0 评论 -
筛选法求素数
n素数的定义: n 不能够被[2,sqrt(n)?]中任意一个整数整除,则n是素数。 n用此方法找出不大于n的所有素数效率太低,下面介绍一个求素数的经典算法 ——筛选法求素数 (1)准备:开辟一个长度是10000的数组isPrime初始化为1 (2)筛选:i从2到100,做:若i是素数,划去i的倍数,即isPrime[2*i]、 isPrime[3*i]…..置为原创 2015-11-05 21:42:01 · 807 阅读 · 0 评论 -
欧拉定理--杭电1395
欧拉定理 就是a和m互质,且a小于m,设x为欧拉函数的值,则a^x%m=1恒成立。由于题上的说明是a为二 则只要m是奇数,且m不等于1即可 2^x mod n = 1Problem Description Give a number n, find the minimum x(x>0) that satisfies 2^x mod n =原创 2015-11-04 20:06:05 · 504 阅读 · 0 评论 -
杭电1397--素数问题-哥德吧猜想
哥德巴赫猜想的问题描述 任何偶数哥德巴赫猜想:n大于等于4,存在至少一对素数p1和p2,n = p1+p2。 这个猜想尚未证明也不拒绝。没人知道是否这个猜想成立。然而,人们可以发现这样一双质数,如果有的话,对于给定的一个偶数。这里的问题是编写一个程序,报告所有成对的质数的数量满足条件给定的一个偶数的猜想。给出一个偶数序列作为输入。对应于每个数字,程序应该输出对上面提到的数量。注意,我们感兴趣的原创 2015-11-05 16:54:17 · 780 阅读 · 0 评论 -
矢量叉积判断顺时针还是逆时针
利用矢量叉积判断是逆时针还是顺时针。 设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是: AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为:(2*2的行列式) |x2-x1, y2-y1| |x3-x1, y3-y1| 值为:(x2-x1)*(y3-y1) - (y2-y1)*(原创 2015-11-04 15:14:09 · 9202 阅读 · 0 评论 -
scanf与gets区别
二者都是从终端读入字符串。功能为1、 gets功能为读入一行,并将换行符转换为字符串结束符。2、 scanf("%s",s);读入时,遇到空白字符,包括空格,制表符,换行符时均会停止输入。从功能上可以看出不同之处:1 终止条件不同。gets只有遇到\n时才会结束输入,而scanf遇到空格或制表符时,也会结束输入。比如输入"test string\n"。用gets得到的字符串为"test s原创 2015-10-18 18:37:50 · 1055 阅读 · 0 评论 -
N!
#include <iostream># include <cstdio>using namespace std;int main(){ int n; int a[9000]; int carry;//保存进位 int digit = 1;//保存位数 int temp;//阶乘任意以为与临时数组中某一位的乘积 a[0] = 1; scanf原创 2016-03-12 10:05:48 · 428 阅读 · 0 评论