ACM-扩展欧几里德

ACM-计算球体积

描述根据输入的半径值，计算球的体积。输入输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0 02. using namespace std; 03. #definePI3.1415926 04. int main() 05. { 06. int t,v; 07. d
u012701023·2015-05-27 09:00

ACM-字母统计

描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0 02. #include 03. using namespace std; 04. int main() 05. { 06. int t;
u012701023·2015-05-27 08:00

ACM-小明的调查统计

描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每个人的体重进行了统计。现在小明的任务是记录每个班级最重的人的体重和最轻人的体重，并求每个班级的体重差（班级最重人体重-班级最轻人体重）。输入只有一组测试数据第一行输入一个正整数T(0 02. using namespace std; 03.   04. int main()
u012701023·2015-05-27 08:00

ACM-把字母的电话号码转化成数字的电话号码

描述小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码，而是用数字键上所对应的字母来记录电话号码（2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz）,电话号码只有11位。现在你的任务就是帮小明写一个程序来把这些字母的电话号码转化成数字的电话号码。输入第一行输入一个正整数T(0 usingnam
u012701023·2015-05-27 08:00

ACM-矩形的个数

描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（ 02.usingnamespacestd; 03.intmain() 04.{ 05.longlonginta,b; 06.while(cin>>a>>b)
u012701023·2015-05-26 20:00

ACM-数数

描述我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要用英文把页码告诉他。为了简化我们的问题，你只需要返回单词的大写的首字母。（数字0读
u012701023·2015-05-26 20:00

ACM-素数

描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小游戏，与梦想剧场内的虚拟人物Kr.Kong进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr.Ko
u012701023·2015-05-26 20:00

ACM-田忌赛马（king VS king）

描述啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便有了个决定，决定分别派出n个人来进行比赛ACM刷题；国王们都深知(田忌赛马这件事)，于是出场的顺序都是从弱到强；每胜一场得2分，平一场得1分，输一场得0分；但是国王想要找一个裁判，因为他们都不相信对方国家的
u012701023·2015-05-26 20:00

ACM-二元一次方程有没有整数解

描述   小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。        已知二元一次方程a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足002. 03.inlineintgcd(intx,inty)04.{05.returny?gcd(y,x%y):x;06.}07.intmain
u012701023·2015-05-26 12:00

ACM-中位数

描述一组数据按从小到大的顺序依次排列，处在中间位置的一个数叫做中位数。比如1510119 其中位数就是9.因为排序过后，9处在中间位置。现在给你一些数，请你求出其中位数。输入第一行输入一个整数T（102.usingnamespacestd;03.intmain()04.{05.intt;06.cin>>t;07.while(t--)08.{09.intm,i,j,a[1002],temp;10.c
u012701023·2015-05-26 12:00

ACM-另类乘法

描述Bessieistiredofmultiplyingpairsofnumberstheusualway,sosheinventedherownstyleofmultiplication.Inherstyle, A*B isequaltothesumofallpossiblepairwiseproductsbetweenthedigitsof A and B.Forexample,theprod
u012701023·2015-05-26 12:00

ACM-字符串替换

描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入youarewhatyoudo样例输出wearewhatwedo代码：01.#include02.#include03.#include04.intmain()05.{06.charstr[1000];07.inti
u012701023·2015-05-26 10:00

ACM-九的余数

这道题难度比较大系数3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(102.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.inti,sum=0,len;11.stringstr;12.cin>>str;13.
u012701023·2015-05-26 10:00

ACM-两点距离

描述输入两点坐标（X1,Y1）,（X2,Y2）(0 02.#include 03.#include 04.usingnamespacestd; 05.intmain() 06.{ 07.intt; 08.floatx1,x2,y1,y2,distance; 09.cin>>t; 10.while(t--) 11.{ 12.cin>>x1>>y1>>x2>
u012701023·2015-05-26 10:00

ACM-成绩转换

描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N02.usingnamespacestd;03.intmain()04.{05.intt;06.cin>>t;07.while(t--)08.{09.intm,n;10.cin>>m;11.n=m/10;1
u012701023·2015-05-26 10:00

ACM-兄弟郊游问题

描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N02.#include03.usingnamespacestd;04.intmain()05.{06.intt,m,x,y,z;07.doubledistanc
u012701023·2015-05-26 09:00

ACM-开灯问题

描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入73样例输出1567代码：01.#include02.usingnam
u012701023·2015-05-26 09:00

ACM-日期计算

描述如题，输入一个日期，格式如：20101024，判断这一天是这一年中的第几天。输入第一行输入一个数N（002.usingnamespacestd;03.intmain()04.{05.inta,b,c,t,i,sum,str[12]={31,29,31,30,31,30,31,31,30,31,30,31};06.cin>>t;07.while(t--)08.{09.sum=0;10.cin>>
u012701023·2015-05-26 09:00

ACM-小学生算术

描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123456 555555 123594 00样例输出0 3 1代码： 01.#include 02.usingna
u012701023·2015-05-26 09:00

ACM-比大小

描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入00表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果ab a02.#include03.chara[10010],b[10010];04.intco
u012701023·2015-05-25 23:00

ACM-三点顺序

描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出                输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出如果这三个点是
u012701023·2015-05-25 23:00

ACM-三角形面积

描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位）样例输入001113 011000 000000样例输出
u012701023·2015-05-25 23:00

ACM-另一种阶乘问题

描述大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！现在你的任务是求出1!!+2!!......+n!!的正确值(n02.usingnamespacestd;03.intmain()04.{05.intt,n,sum,i,j,k;06.cin>>t
u012701023·2015-05-25 23:00

ACM-鸡兔同笼

描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“Noanswer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a02.usingnamespacestd;03.intmain()04.{05.inta,b,n,m,t;06.cin>>t;07.while(t--)08.{09.cin>>n>>m;10.a=(4*n-m)/
u012701023·2015-05-25 23:00

ACM-笨小熊

描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入第一行数据N(002.#inc
u012701023·2015-05-25 23:00

欧几里德与扩展欧几里德算法

转载自http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：   a可以表示成a=kb+r，则r=am
u013815546·2015-05-25 01:00

HDU 4596 Yet another end of the world （扩展欧几里德）

YetanotherendoftheworldTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):772    AcceptedSubmission(s):344ProblemDescriptionIntheyear3013,ithasbeen1000yearss
lwt36·2015-05-13 12:00

(扩展欧几里德算法)zzuoj 10402: C.机器人

　　　　　　　　　　　　　　　　　　　　　　　　10402: C.机器人 Description Dr. Kong 设计的机器人卡尔非常活泼，既能原地蹦，又能跳远。由于受软硬件设计所限，机器人卡尔只能定点跳远。若机器人站在（X，Y）位置，它可以原地蹦，但只可以在（X，Y），（X，-Y），（-X，Y），（-X，-Y），（Y，X），（Y，-X），（-Y，X），（-Y，-X）八个点跳来跳去。
·2015-05-06 21:00

One Person Game(zoj3593+扩展欧几里德)

 OnePersonGameTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%lld&%lluSubmit Status Practice ZOJ3593Appointdescription: SystemCrawler (2015-04-29)DescriptionThereisaninterestingandsimpleon
u010579068·2015-05-04 22:00

拓展GCD

扩展欧几里德算法是用来在已知a,b求解一组x，y，使它们满足贝祖等式：ax+by=gcd(a,b)=d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。。
wang57389675·2015-05-04 19:00

ACM-迷宫最短路径（dfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:51

ACM-迷宫的最短路径（bfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:58

HDU 2669 （扩展欧几里得入门）

求满足式子的x和y否则输出“sorry”【解题思路】扩展欧几里得的基础了，扩展欧几里德算法是用来在已知a,b求解一组x，y，使它们满足等式：ax+by
u013050857·2015-04-27 09:00

hdu 3923 Invoker (polya,扩展gcd)

题解：扩展欧几里得算法扩展欧几里德算法是用来在已知a,b求解一组x，y，使它们满足贝祖等式：ax+by=gcd(a,b)=d（解一定存在，根据数论中的相关定理）。
My_ACM_Dream·2015-04-14 17:00

扩展欧几里德定理

转自：点击打开链接扩展欧几里德算法是用来在已知a,b求解一组p，q使得p*a+q*b=Gcd(p,q)(解一定存在，根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
Baoli1008·2015-04-06 15:00

HDU 2669 Romantic（扩展欧几里德）

题意：Nowtellyoutwononnegativeintegeraandb.FindthenonnegativeintegerXandintegerYtosatisfyX*a+Y*b=1.而且要满足X是通解中最小的。注意X可以取0就可以了//31MS1808K761BG++ #include #include #include #include usingnamespacestd; typed
kalilili·2015-04-01 23:00

ACM-字符串的相关联系，进制

字符串的相关处理练习3-3乘积的末3位主要在于EOF的判断，以及清空缓冲区的处理（gcc编译器没有fflush(stdin)）。如果scanf得到了错误的数值，返回值0c#include#defineMAXN3000intmain(){inta;intb;intsum=1;//EOFint值为-1while(b!=EOF){b=scanf("%d",&a);if(b)sum=(sum*a)%100
svtter·2015-01-21 00:00

扩展欧几里德与中国剩余定理学习笔记&&模版

----------------------------------------------------------------------------------------------------扩展欧几里德
Lcomyn·2014-12-02 18:00

ACM-素数筛选

publicclasssushu{publicstaticvoidmain(String[]args){   inti,m=1000;intcount=0;for(i=1;i<=m;i++){if(prime(i)){count++;System.out.print(i+"");if(count%10==0){System.out.println();}} }System.out.println(
韩韩bubble·2014-12-02 11:46

UVA 10673 Play with Floor and Ceil (扩展欧几里德)

TheoremForanytwointegers xandkthereexiststwomoreintegers pandqsuchthat:It’safairlyeasytasktoprovethistheorem,sowe’dnotaskyoutodothat.We’daskforsomethingeveneasier!Giventhevaluesof xandk,you’donlyneedt
Misdom_Tian_Ya·2014-11-17 21:00

欧几里德与扩展欧几里德算法

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：   a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则有d|a,d|b，而r=a-kb，因此d|r因此d是(b,amodb)的公约数假设d是(b,amodb)的公约数
Misdom_Tian_Ya·2014-11-17 19:00

扩展欧几里得算法

扩展欧几里得算法------求解线性方程ax+by=c扩展欧几里德算法是用来在已知a,b求解一组x，y，使它们满足等式：ax+by=gcd(a,b)=d（解一定存在，根据数论中的相关定理）。
u013050857·2014-11-16 09:00

『转』扩展欧几里德算法求不定方程

 例题是POJ1061青蛙的约会 题目大意是，一个周长为L的圆，A、B两只青蛙，分别位于x、y处，每次分别能跳跃m、n，问最少多少次能够相遇，如若不能输出“Impossible”此题其实就是扩展欧几里德算法
u012797220·2014-11-04 11:00

欧几里德与扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：   a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则有d|a,d|b，而r=a-kb，因此d|r因此d是(b,amodb)的公约数假设d是(b,amod
jiaobuchong·2014-10-23 20:00

POJ1061 青蛙的约会 （扩展欧几里德）

本题目为扩展欧几里德，扩展欧几里德介绍：关于扩展欧几里德方程ax+by=c(1)可以用来求是否有解。即是否存在c满足这个方程。
svtter·2014-10-17 23:00

POJ1061 青蛙的约会 （扩展欧几里德）

本题目为扩展欧几里德，扩展欧几里德介绍：关于扩展欧几里德方程ax+by=c(1)可以用来求是否有解。即是否存在c满足这个方程。
svtter·2014-10-17 23:00

这个操蛋的一周。

唉-=扩展欧几里德也就是那么一回事儿，欧拉定理也就是那么一回事儿，很多问题都不是问题，都是自己静不下心来没有认真研究造成的。操蛋。这个周搞定数论和离散数学。就是这样！奋斗！
svtter·2014-10-17 23:00

扩展欧几里德

programexgcd;vara,b,x,y:int64;functionsafe(x:int64):int64;begin safe:=((x+b)modb+b)modb;end;procedureext_gcd(a,b:int64;varx,y:int64);begin ifb=0then  begin  x:=1;y:=0; end else  begin  ext_gcd(b,amodb
zz_ylolita·2014-10-16 18:00

The equation 扩展欧几里德

求解的个数对应ax+by=c根据裴蜀定理c%gcd(a,b)==0有解假设d=gcd(a,b)用扩展欧几里德求出方程aax+bb*y=cc的解x0y0那么原方程的一个解就是x0*c/d和y0*c/d通解为
u011686226·2014-09-24 20:00

Idempotents 扩展欧几里德

题目来源：URAL1204.Idempotents题意：输入n(n=p*qp,q是质数)并且x*x=x(modn)求x思路： x*x=x(modn) ->x*x+k*n=x->x*(x-1)/n= k 所以 0和1是一组解因为n=p*q且x*(x-1)%（p*q）==0x #include #include usingnamespacestd; voidgcd(inta,intb,int&d,i
u011686226·2014-08-31 13:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他