OJ题归纳
2024-08-28 01:43:44
1、求最大公约数
利用辗转相除法求最大公约数
int gcd(int a,int b)
{
int c,r;
if(a<b){c=a;a=b;b=c;}
if(b==0) return a;
r=a%b;
while(r)
{
a=b;b=r;r=a%b;
}
return b;
}
2、求最小公倍数
数学知识:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即(a,b)×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数.
3、求多个数的最小公倍数
求几个自然数的最小公倍数,可以先求出其中两个数的最小公倍数,再求这个最小公倍数与第三个数求最小公倍数,依次求下去,直到最后一个为止.最后所得的那个最小公倍数,就是所求的几个数的最小公倍数.
4、题目:对于方程 8*x^4+7*x^3+2*x^2+3*x+6=Y 给定一个实数Y(|Y|<=1000000000),求方程的解 x=k,其中0<=k<=100,若方程无解,则输出“No solution!”(不含引号)若方程存在一个解 x=k 满足 0<=k<=100,则输出“x = k”(不含引号,k 为方程的解,精确 到小数点后 4 位) 否则,输出“No solution!”(不含引号)
本质问题是求解方程组
求解策略:使用二分法 从两侧逼近答案
5、保留大数的后几位(比如四位)
for(i=;i<=n;i++)
{
ans=ans*A;
ans=ans%;
}
6、http://blog.csdn.net/xiexievv/article/details/6831194
printf格式化详解
7、题目
Alice 和 Bob 玩一个游戏,一堆扑克,2~10,J,Q,K,A,共 13 种牌,每种 4
张,规定牌力大小为:3~10 正常点数大小比较,10<J <Q<K<A<2.一共一
个回合,每个回合每人抽一张牌,牌力大者胜
难点:如何比较 不好比较的2,10,A等
策略:将所有字符按其规定的大小对应转化为字符
最新文章
- 掌握Thinkphp3.2.0----CURD
- HTML元素隐藏和显示
- .NET学习记录3
- 数论 : 模运算法则(poj 1152)
- 无线端不响应键盘事件(keydown,keypress,keyup)
- JAVA TCP网络编程学习笔记
- zk mysql 主从自动切换
- JAVA设计模式(09):结构化-代理模式(Proxy)
- 【第一篇】Volley的使用之json请求
- Java8中 Parallel Streams 的陷阱 [译]
- POJ 1324(BFS + 状态压缩)
- Unity切换到安卓平台Shader丢失(opengl)
- FPGA调试技巧
- CSS选择器之基本选择器
- Python 命名笔记
- WebStorm failing to start with &#39;idea.system.path&#39; error
- jquery offset(),
- hdu1227 dp
- R语言学习——输入与输出
- xcode编译失败
热门文章
- nodejs+express开发blog(2)
- foreach, for in, for of 之间的异同
- #leetcode刷题之路20-有效的括号
- POJ 2318--TOYS(二分找点,叉积判断方向)
- 在cmd下面执行.py文件时提示ModuleNotFoundError 但是 IDE 不报错
- Delphi 版FindWindow 和 FindWindowEx 的语法和用法
- Sonarqube中文插件-Linux[20180105]
- laravel 增删改查 数据库设置 路由设置
- PHP 十问
- 利用PHP str_replace()函数替换符合百度MIP内容标准