
acm-其它
花酱_
这个作者很懒,什么都没留下…
展开
-
Smith Numbers hdu1333 素数
http://acm.hdu.edu.cn/showproblem.php?pid=1333题意:定义smith数为其分解质因数后所有质因数的数根和与其本身的数根和相等的数。给出一个数,要求输出比该数大的smith数。(一开始因为没看清要输出比它大的数,而输出了大于等于该数的smith数,WA了几次)记录一下自己求质因数的方法吧=w=要记住一个数的质因数有且仅有一个可能大于它本身的原创 2013-01-24 18:46:19 · 678 阅读 · 0 评论 -
平面上的点 九度1548 叉积
题目:http://ac.jobdu.com/problem.php?pid=1548题意:原创 2014-08-14 10:38:58 · 676 阅读 · 0 评论 -
出入栈 九度1547 卡特兰数 快速幂取余
慢慢也发现自己的确跟不上节奏了。明明ACM该是个狠好的选择。可是时间至ciuic原创 2014-08-10 14:44:26 · 1439 阅读 · 2 评论 -
求素数和 bjfu1020 素数
描述对于给定的一个正整数序列,求它包含的所有素数的和。 输入输入的第一行是一个整数n,在区间[1,10000]之中。后面紧跟n行,每一行是一个整数,在区间[1,100]之中。输出对输入的n个正整数中所有的素数求和,并把和在一行中输出。样例输入5823710样例输出12= =。隔了太久,几近不会求素数,果然自己太弱了。#inclu原创 2012-11-02 12:22:25 · 347 阅读 · 0 评论 -
n的m次方 bjfu1056
描述你的任务是求N的M次方的结果。简单吧!输入输入有多组。每一组两个非负整数N(N输出每组结果占一行。结果在long long范围之内哦!!约定,0的0次方等于1。样例输入2 2样例输出4#include using namespace std;__int64 power(__int64 n,__int64 m){ __int64 ret=1;原创 2013-01-19 15:41:50 · 693 阅读 · 0 评论 -
Factorial of large numbers bjfu1005 java实现大数阶乘
描述Factorial, as we all know, is the product of all the positive integers from one up to and including a given integer. For example, factorial zero is assigned the value of one; factorial four is 1原创 2013-01-19 18:48:05 · 448 阅读 · 0 评论 -
Max Factor hdu2710 素数相关
http://acm.hdu.edu.cn/showproblem.php?pid=2710按最大质因数排序,输出含有最大质因数的数。比较简单的问题啦。 =w=#include #include #include using namespace std;#define N 20005int factor[N];void init(){ int k=floor(sqrt(原创 2013-02-08 12:55:19 · 457 阅读 · 0 评论 -
Eddy's digital Root hdu1163 数论
http://acm.hdu.edu.cn/showproblem.php?pid=1163给出一个数n,求n^n的数根,数根即各位数字之和,如果这个和不是一位数,继续求这个数的各位数字之和,直到为一位数为止。因为ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b)abc*abc=(10原创 2013-01-18 19:25:56 · 409 阅读 · 0 评论 -
How Many Fibs? hdu1316 高精度
http://acm.hdu.edu.cn/showproblem.php?pid=1316大数我就用JAVA。 膜拜JAVA,JAVA无敌。今天学会了用eclipse-java 调试。F8跳到下一个断点,ctrl+shift+b设断点,F5、F6单步执行。import java.math.*;import java.util.Scanner;public class Mai原创 2013-01-31 15:48:55 · 403 阅读 · 0 评论 -
新生晚会 hdu2519 组合数
http://acm.hdu.edu.cn/showproblem.php?pid=2519求C(n,m); 30的阶乘超出了__int64.#include using namespace std;int main(){#ifndef ONLINE_JUDGE freopen("2519in.txt","r",stdin);#endif int i,n,m,t,r; sc原创 2013-02-08 13:46:25 · 949 阅读 · 0 评论 -
素数 bjfu1012 素数筛选
描述数论是ACM中用途很广的数学分支,而数论里研究得最多的问题,又都和素数相关,所以有人戏称数论为“素论”,也是不无道理的。输入输入首先包含一个整数T,表示测试数据组数,T不超过100。然后是T组测试数据,每组测试数据包含两个整数M、N,其中1输出对于每一组测试数据,请在一行内输出从M到N的所有素数,每个素数之间以逗号分开。样例输入31 101 15 7原创 2012-11-05 13:04:23 · 434 阅读 · 0 评论 -
抽奖 bjfu1009 位运算
描述现在社会上的抽奖活动简直是太多了。前段时间中国联通就举办了一个很无聊的抽奖活动,规则是每人可以向中国联通的短信系统发送一个实数,系统每天会从这些数字中选择一个无重复(就是有且只有一个)且最小的数,而发送这个最小数的用户就中奖了。现在我们也来设计一个抽奖系统。实数太麻烦,我们只考虑整数的情况。给你一堆整数,其中有且只有一个整数是唯一的,这个唯一的整数就是中奖数字,请写程序挑选出中奖数字。原创 2013-01-19 10:38:52 · 489 阅读 · 0 评论 -
Sudoku bjfu1004 全排列
描述Ben is writing a small game Sudoku.But he finds it hard to produce a resonablematrix for a new game.So he asks you for help.To make the problem easier, we can only generate a line of the mat原创 2013-01-19 17:15:53 · 402 阅读 · 0 评论 -
<math.h>中的数学函数汇总
math.h 数学函数库,一些数学计算的公式的具体实现是放在math.h里,具体有:1 三角函数double sin (double);double cos (double);double tan (double);2 反三角函数double asin (double); 结果介于[-PI/2, PI/2]double acos (double); 结果介于[0, PI转载 2013-02-10 11:06:14 · 1086 阅读 · 0 评论 -
求1和2的个数 九度1491
题目:http://ac.jobdu.com/problem.php?pid=1491题意:给一个数,求比这个原创 2014-09-23 18:57:35 · 647 阅读 · 0 评论