代码改变世界

今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。...

nefu 117 素数个数的位数

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117 素数定理: 随着x的增长,小于正实数x的素数个数与x/lnx的值越来越接近。#include <iostream> #include <cmat...

2015-05-31 22:44:16

阅读数:403

评论数:0

hdu 2084 数塔

http://acm.hdu.edu.cn/showproblem.php?pid=2084 每个数的dp值 7 10 15 18 16 15 20 25 20 19 24 30 27 26 24 这是经典的dp#include <iostream> #include &...

2015-05-31 21:47:50

阅读数:410

评论数:0

hdu 2092 整数解

http://acm.hdu.edu.cn/showproblem.php?pid=2092 千万不要用二重循环啊,记住了哦#include <iostream> #include <cstdio> #include <cstring> using names...

2015-05-31 20:32:40

阅读数:428

评论数:0

hdu 2669 Romantic

http://acm.hdu.edu.cn/showproblem.php?pid=2669 这就是简单的扩展欧几里得算法,求x 的最小正整数解#include <iostream> #include <cstdio> using namespace std; typed...

2015-05-31 11:20:55

阅读数:352

评论数:0

line

http://codeforces.com/problemset/problem/7/C#include <iostream> #include <cstdio> using namespace std; typedef long long LL; void exgcd(L...

2015-05-30 16:59:33

阅读数:343

评论数:0

hdu 1576 (A/B)

这个题的关键是求逆元,根据扩展欧几里德算法: 代码如下:#include <iostream> #include <cstdio> using namespace std; typedef long long LL; const int mod=9973; void ex...

2015-05-30 16:50:56

阅读数:596

评论数:0

求解逆元

(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=79840#problem/E)#include <iostream> #include <cstdio> using namespace std; void ex...

2015-05-30 16:41:40

阅读数:403

评论数:0

poj 1061 青蛙的约会

这题的关键就是找方程: 要想青蛙能碰面,就满足方程: (x+m*t) - (y+n*t) = p*l; t:跳的次数 p:两只青蛙相差的圈数 l:纬度线的长度 将上述方程整理得: (n-m)*t + p*l = x-y; 令a=n-m,b=l,c=gcd(a,b),d=x-y; ...

2015-05-30 11:07:45

阅读数:990

评论数:0

扩展欧几里得算法求方程特解

对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然存在整 数对 x,y ,使得 gcd(a,b)=ax+by。 代码实现如下:#include <iostream> using namespace std; typedef long long L...

2015-05-30 00:03:37

阅读数:428

评论数:0

hdu 2031(进制转换升级版)

1.这里有零的时候 2.考虑负数 3.就是考虑大于10的情况#include <iostream> #include <cstdio> using namespace std; int a[100005]; int n,m;int main() { while(...

2015-05-28 19:58:43

阅读数:773

评论数:0

hdu 2076 夹角有多大

#include <iostream> #include <cstdio> #include <cmath> using namespace std; int main() { int t,h,m,s; cin>>t; whi...

2015-05-28 18:54:21

阅读数:500

评论数:0

hdu 2099

这个题虽然有点水,但是还是被他坑了;刚开始我用数组存结果wa所以我就又用了另一种方法,代码如下:#include<iostream> #include <cstdio> using namespace std; int main() { int a,b; i...

2015-05-28 12:37:22

阅读数:386

评论数:0

hdu 2091 空心三角形

这题还是比较坑的首先要注意两点: 1.行末没有多余的空格; 2.就是当n==1的时候单独判断;#include <iostream> using namespace std; int main() { char ch; int n,flag=0; while...

2015-05-27 21:45:32

阅读数:631

评论数:0

快速幂取余

小余最近迷恋上了数论,他认为大素数的判定是非常迷人的,但是他的程序总是数一大就死循环= = ,结果找了一晚上,发现原来是求a*b%c这个环节上出现了错误,聪明的你能帮助可怜的小余求出这个问题吗?input 测试数组有多组,每行输入三个整数a,b,c(1<=a,b,c<2^64)outp...

2015-05-27 18:03:49

阅读数:890

评论数:0

大数加法和乘法

#include<iostream> #include<cstdio> #include<cstring> const int Len=5000//大数的长度 using namespace std; int Input (char n[])//将大数读入的函数...

2015-05-27 17:32:38

阅读数:419

评论数:0

冒泡排序

#include <iostream> using namespace std; const int maxn=1e7; int data[maxn]; int main() { int m; while(cin>>m) { int ...

2015-05-27 16:26:52

阅读数:319

评论数:0

nefu 702 The minimum square sum

#include <iostream>using namespace std;int main() { long long m; while(cin>>m) { if(m%4==1||m==2) cout&l...

2015-05-27 15:01:34

阅读数:357

评论数:0

hdu 1106 排序

#include <iostream> #include <cstring> #include <algorithm> using namespace std; char str[1005]; int shu[1005];//存的是数 //1.有可能有好几个5;...

2015-05-27 12:27:14

阅读数:371

评论数:0

hdu 2710 Max Factor

#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int maxn=20005; int a[maxn]; void isprime()//素数...

2015-05-26 19:50:17

阅读数:837

评论数:0

十进制转化为m进制(m<=16)

题目描述 Description 将十进制数n转换成m进制数 m<=16n<=100输入描述 Input Description 共一行n和m输出描述 Output Description 共一个数表示n的m进制样例输入 Sample Input 样例1:10 2样例2:100 15样...

2015-05-26 17:22:33

阅读数:588

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭