feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【PAT甲级】1088 Rational Arithmetic(20 分)

题目链接 For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient. ...

2018-09-03 16:34:26

阅读数 26

评论数 0

【PAT甲级】1049 Counting Ones (30)

题目链接 The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 ...

2018-08-01 21:20:48

阅读数 71

评论数 0

【剑指Offer】变态跳台阶(推导)

题目链接题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:写过,答案就出来了。1<<(n-1)写一下分析。青蛙一次可以跳上1,2,……,n级。f(1)=1;f(2)=f(2-1)+...

2018-07-02 16:14:36

阅读数 84

评论数 0

Josephus问题(Ⅲ)

题目描述 n个人排成一圈,按顺时针方向依次编号1,2,3…n。从编号为1的人开始顺时针"一二三...."报数,报到m的人退出圈子。这样不断循环下去,圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 本题的数据规模更具有挑战性,尝试...

2018-05-31 16:47:30

阅读数 1975

评论数 0

【hdu 1005 Number Sequence】(循环节 or 矩阵快速幂)

题目链接 矩阵快速幂: #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for(int i=a;i<n;i++) con...

2018-05-12 15:10:11

阅读数 50

评论数 0

【金马五校赛】1 + 2 = 3?(fib数列,规律)

链接:https://www.nowcoder.com/acm/contest/91/F 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小Y在研究数字的时候,...

2018-04-16 22:07:33

阅读数 47

评论数 0

【天梯赛】L1-048. 矩阵A乘以B

给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。 输入格式: 输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整...

2018-03-20 18:36:40

阅读数 115

评论数 0

【nowcoder 算法训练3】不凡的夫夫(斯特灵公式,阶乘的位数)

链接:https://www.nowcoder.net/acm/contest/75/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 夫夫有一天对一个数有多少位...

2018-02-10 22:24:21

阅读数 91

评论数 0

算法提高 12-1三角形

时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输...

2018-01-05 16:36:10

阅读数 89

评论数 0

大数阶乘的位数和精确值计算

转自:https://www.cnblogs.com/stonehat/p/3603267.html我们知道整数n的位数的计算方法为:log10(n)+1 故n!的位数为log10(n!)+1如果要求出n!的具体值,对很大的n(例如n=1000000)来说,计算会很慢,如果仅仅是求阶乘的位数,可...

2017-12-30 19:18:44

阅读数 211

评论数 0

hnust 1607 Sharkovski’s Ordering(规律,排序)

传送门:http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1434&pid=6时间限制: 1 Sec 内存限制: 128 MB 题目描述 In a 1964 paper on continuous mappings of the ...

2017-12-11 00:05:59

阅读数 103

评论数 0

hnust 1713 Additions(矩阵快速幂)

传送门:http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1436&pid=5时间限制: 1 Sec 内存限制: 128 MB 题目描述 Ada is 5 years old, and she is learning additi...

2017-12-10 23:59:11

阅读数 154

评论数 0

(UVA - 11461) Square Numbers (区间统计转换为前缀统计)

链接:https://vjudge.net/problem/UVA-11461题意:如果一个数能写成一个整数的平方,则成它是一个完全平方数,给定a,b,问[a,b]之间有多少个完全平方数?分析:转化为[1,a-1]和[1,b]#include <bits/stdc++.h> using...

2017-08-24 14:02:12

阅读数 162

评论数 0

(UVA - 11752)The Super Powers (set判重,合数)

链接: https://vjudge.net/problem/UVA-11752 题意:如果一个数至少是两个不同的正整数的幂,那么称它是超级幂。 比如64=8^2=4^3。 无输入,输出1-2^64-1之间的所有超级幂,按照升序输出分析:可以想到指数肯定是合数。 而要求按照升序输出所有的超...

2017-08-24 12:21:33

阅读数 114

评论数 0

(UVA - 10892)LCM Cardinality(唯一分解定理/暴力)

链接:https://vjudge.net/problem/UVA-10892Time limit3000 msOSLinux题意:输入正整数n(n≤2∗109),统计有多少对正整数a≤b,满足lcm(a,b)=n.输出n和形成的对数.分析:n的因子不是很多,可以把所有因子求出来,暴力求解#inc...

2017-08-24 10:20:17

阅读数 228

评论数 0

(UVA - 10943)How do you add? (组合数学,隔板)

链接: https://vjudge.net/problem/UVA-10943题意:把K个不超过N的非负整数加起来,使它们的和为N,有多少种方法? 例如:N=5,K=2有6种,0+5,1+4,2+3,3+2,4+1,5+2 输入N和K,(1<=N,K<=100),输出方法总数除...

2017-08-23 17:37:32

阅读数 211

评论数 0

(hdu 1060 ,1061)求N^N的最高位和最低位(取对数,快速幂)

hdu 1060 Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18542 Accepted ...

2017-08-18 12:31:22

阅读数 685

评论数 0

(hdu 6129)Just do it(数位异或/规律)

链接: http://acm.hdu.edu.cn/showproblem.php?pid=6129Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submis...

2017-08-16 18:04:29

阅读数 151

评论数 0

(UVA - 10791)Minimum Sum LCM (唯一分解定理)

链接 :https://vjudge.net/problem/UVA-10791分析:任意一个大于1的数都能用若干素因子的积来表示, 即唯一分解定理。在这道题中用唯一分解定理, n=a1^p1*a2^p2…… 发现,每个ai^pi作为一个单独的整数时满足题目条件 最小公倍数的最小和。有两种情...

2017-08-16 11:43:36

阅读数 140

评论数 0

(UVA - 11582)Colossal Fibonacci Numbers!(递推+快速幂,无符号长整型)

链接: https://vjudge.net/problem/UVA-11582The i’th Fibonacci number f(i) is recursively defined in the following way: • f(0) = 0 and f(1) = 1 • f(i...

2017-08-16 10:28:21

阅读数 120

评论数 0

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