qq_37164003的博客

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数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 = a mod b　　假设d是a,b的一个公约数，则有　　d|a, d|b，而r = a - kb，因

战场的数目 在上题中，假设战场的图形周长为p，一共有多少种可能的战场？例如，pp=8时有2种战场：p=10有9种战场：要求输出方案总数模987654321的值。Input输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1Output对于每组数据，输出仅一行，即满足条件的战场总数除以987654321的

月老的烦恼（1）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述    月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1    如20的因子是：1,2,4,5,10；     输

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15458 Accepted: 10837DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F

除法表达式时间限制：1000 ms  |  内存限制：65535 KB难度：3描述        给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1.输入   

GCD时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For examp

GCDProblem DescriptionThe greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1,2)=1,(12,18)=6.(a,b) c

Problem 2282 WandAccept: 132    Submit: 463Time Limit: 1000 mSec    Memory Limit : 262144 KB Problem DescriptionN wizards are attending a meeting. Everyone has his own magic wand. N ma

Poor Warehouse KeeperTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4558    Accepted Submission(s): 1173Problem DescriptionJenn

Sum时间限制：1000 ms  |  内存限制：65535 KB难度：3描述             给你一个数N,使得在1~N之间能够找到x使得x满足gcd（ x ,  N  ） >= M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入5 3样例输出5上传者ACM_张书军

Problem Description　　Yesterday your dear cousin Coach Pang gave you a new 100MB hard disk drive (HDD) as a gift because you will get married next year.　　But you turned on your computer and the o

GCCTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5140    Accepted Submission(s): 1716Problem DescriptionThe GNU Compiler Col

How many wordsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 496    Accepted Submission(s): 325Problem DescriptionIn order to

Chess  Accepts: 1313  Submissions: 3437 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 32768/32768 K (Java/Others)Problem Description車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其

Problem 2264 Card Game (First Edition)Accept: 114    Submit: 343Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (

Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤109).Outp

A Math ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1632    Accepted Submission(s): 580Problem DescriptionYou are give

number number numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 337    Accepted Submission(s): 219Problem DescriptionWe defi

数论的几个定理总结点击打开链接数论剩余系学习点击打开链接数论整理总结点击打开链接

内部收益率 在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...，CFT，IRR是下面方程的解：为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 i=1,2,...,T，CFi > 0）。根据定义，

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1Output对于每

2017年第0届浙江工业大学之江学院程序设计竞赛决赛Problem C: 勤劳的ACgirlsTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 180  Solved: 77[Submit][Status][Web Board]Descriptionzjc的ACgirls队的队员最近比较忙，为了能够取得更好

2017年第0届浙江工业大学之江学院程序设计竞赛决赛Problem D: qwb与神奇的序列Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1324  Solved: 235[Submit][Status][Web Board]Descriptionqwb又遇到了一道题目：有一

Problem G: qwb去面试Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1837  Solved: 314[Submit][Status][Web Board]Description某一天，qwb去WCfun面试，面试官问了他一个问题：把一个正整数n拆分成若干个正整数的和，请求出这些数乘积的最大值。qwb比

Problem K: qwb与小数Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 508  Solved: 121[Submit][Status][Web Board]Descriptionqwb遇到了一个问题：将分数a/b化为小数后，小数点后第n位的数字是多少？做了那么多题，我已经不指望你能够帮上他了。。。

快速查找素数时间限制：1000 ms  |  内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3

求余数时间限制：1000 ms  |  内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入345465456541样例输出4

Biorhythms时间限制：1000 ms  |  内存限制：65535 KB难度：3描述Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, em

BiorhythmsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3622    Accepted Submission(s): 1431Problem DescriptionSome people bel

X问题Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6292    Accepted Submission(s): 2184Problem Description求在小于等于N的正整数中有多少个X满足：X mod

一个简单的数学题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1输出输出1/n. (是循环小数的,只输出第一个循环节).样例输入4237

光棍节的快乐时间限制：1000 ms  |  内存限制：65535 KB难度：2描述光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表

高数时间限制：1000 ms  |  内存限制：65535 KB难度：0描述那一天，XxX_stu一个人在宿舍快乐地写代码，突然发现QQ闪了一下，“咦，师妹找我。”“师兄你会高数吗”XxX_stu一看到这句话顿时就不乐意了。开玩笑？在逗我？我一个搞ACM的搞不定一道小小的高数？“题目是什么，发过来”，噼里啪啦一行字打过去。接下

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 115354 Accepted: 23744Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰

RomanticTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6460    Accepted Submission(s): 2694Problem DescriptionThe Sky is Sprite

B - 搞笑版费马大定理 费马大定理：当n>2时，不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成a3+b3=c3，这样就有解了，比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足xInput输入最多包含10组数据。每组数据包含两个整数x, y（18）。Output

F(N)ime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5055    Accepted Submission(s): 1801Problem DescriptionGiving the N, can yo

CoveringTime Limit : 5000/2500ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2   Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFon