关闭

nefu 117 素数个数的位数

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117 素数定理: 随着x的增长,小于正实数x的素数个数与x/lnx的值越来越接近。#include #include using namespace std; int main() { int n; while(cin...
阅读(328) 评论(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 #include #include using namespace std; int data[1...
阅读(349) 评论(0)

hdu 2092 整数解

http://acm.hdu.edu.cn/showproblem.php?pid=2092 千万不要用二重循环啊,记住了哦#include #include #include using namespace std; int main() { int m,n; while( cin >> m >> n) {...
阅读(323) 评论(0)

hdu 2669 Romantic

http://acm.hdu.edu.cn/showproblem.php?pid=2669 这就是简单的扩展欧几里得算法,求x 的最小正整数解#include #include using namespace std; typedef long long LL; void exgcd(LL a, LL b, LL &x, LL &y) { if(b...
阅读(287) 评论(0)

line

http://codeforces.com/problemset/problem/7/C#include #include using namespace std; typedef long long LL; void exgcd(LL a,LL b,LL &x,LL &y) { if(b==0) { x=1;...
阅读(283) 评论(0)

hdu 1576 (A/B)

这个题的关键是求逆元,根据扩展欧几里德算法: 代码如下:#include #include using namespace std; typedef long long LL; const int mod=9973; void exgcd(LL a,LL b,LL &x,LL &y) { if(b==0) { x=1;...
阅读(498) 评论(0)

求解逆元

(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=79840#problem/E)#include #include using namespace std; void exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1;...
阅读(334) 评论(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; 所以就有: a*t + b*p = d; 就是求解t的最小正整数;#include <iostrea...
阅读(694) 评论(0)

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

对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然存在整 数对 x,y ,使得 gcd(a,b)=ax+by。 代码实现如下:#include using namespace std; typedef long long LL; void exgcd(int a,int b,int &x,int &y) { if(b==0)...
阅读(338) 评论(0)

hdu 2031(进制转换升级版)

1.这里有零的时候 2.考虑负数 3.就是考虑大于10的情况#include #include using namespace std; int a[100005]; int n,m;int main() { while(~scanf("%d %d",&n,&m)) { if(n==0) cout<<...
阅读(629) 评论(0)

hdu 2076 夹角有多大

#include #include #include using namespace std; int main() { int t,h,m,s; cin>>t; while(t--) { cin>>h>>m>>s; if(h>12) //注意还有h>24的时候...
阅读(445) 评论(0)

hdu 2099

这个题虽然有点水,但是还是被他坑了;刚开始我用数组存结果wa所以我就又用了另一种方法,代码如下:#include #include using namespace std; int main() { int a,b; int k; while(cin>>a>>b,a,b)//注意行之后不要有空格 { k=0;//记一...
阅读(299) 评论(0)

hdu 2091 空心三角形

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

快速幂取余

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

大数加法和乘法

#include #include #include const int Len=5000//大数的长度 using namespace std; int Input (char n[])//将大数读入的函数 { char s[Len]; int l; for(int i=0; i<Len; i++) n[i]=0;...
阅读(340) 评论(0)
32条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:445728次
    • 积分:10650
    • 等级:
    • 排名:第1610名
    • 原创:632篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏