学习笔记
文章平均质量分 55
Rachel caramel
这个作者很懒,什么都没留下…
展开
-
根号 未知个数的输入及double和sqrt带来的精度误差
题目:思路:1.未知个数的输入scanf("%d",&x)!=EOF2.精度误差需要多次调整找到合适的值AC代码:#include <bits/stdc++.h>#include <iostream>using namespace std;const int maxn=111111;double ans1;int a[maxn];bool equal(double x,double y){ return abs(x-y)<1e-6;}原创 2022-03-25 14:10:41 · 445 阅读 · 0 评论 -
数论知识点
1.快速幂2^10= 4^5=4*16^2= 4 *256eg.求a^bint power(int a,int b){ int res=1; while(b) { if(b&1) res*=a; b>>=1; a=a*a; } return res;}某些时候可能需要进行强制类型转换模板例题2.a=4*a;//等价于a<<=2a*=10;//等价于(a<&原创 2022-03-06 20:14:54 · 151 阅读 · 0 评论