济南网站哪家做的好,长春哪家网络公司做网站专业,百度搜索关键词热度,项目管理流程1.求小数点的某一位#xff0c;且超出float和double的精度问题
【题目描述】
分数a/b化为小数后#xff0c;小数点后第n位的数字是多少#xff1f;
【输入】
三个正整数a#xff0c;b#xff0c;n#xff0c;相邻两个数之间用单个空格隔开。0ab100#…1.求小数点的某一位且超出float和double的精度问题
【题目描述】
分数a/b化为小数后小数点后第n位的数字是多少
【输入】
三个正整数abn相邻两个数之间用单个空格隔开。0ab1001n100000
【输出】
一个数字。
【输入样例】
1 2 1【输出样例】
5float精度 大约6-7位 double精度 大约15-16位 本题精度超过double
#include iostreamusing namespace std;int main(){int n,a,b;cinabn;for(int i1;in;i) {a a % b;a a * 10;}couta/bendl;return 0;
}2.幂的尾数
模运算的性质、同余、线性同余方程组、扩展欧几里得、逆元、费马小定理、中国剩余定理
模运算的性质加、减、乘、乘方 性质1(ab)%m(a%mb%m)%m 性质2(a-b)%m(a%m-b%m)%m 性质3(a* b)%m(a% m* b%m)%m 性质4(a^b)%m 循环性质3 算法思想 * 用到了模运算的性质
* (a^b)%m计算很可能a^b就越界了
* 所以把它看成1*a*a*a*a*a……*a 总共有b个a
* 已知(a*b)%m(a%m*b%m)%m
* 所以(a^b)%m循环-- s(s%ma%m)%m这个语句一直循环b次void text01(){int a,b,s1;cinab;/** 用到了模运算的性质* (a^b)%m计算很可能a^b就越界了* 所以把它看成1*a*a*a*a*a……*a 总共有b个a* 已知(a*b)%m(a%m*b%m)%m* 所以(a^b)%m循环-- s(s%ma%m)%m这个语句一直循环b次* */for(int i1;ib;i){s(s%m*a%m)%m;}printf(%03d,s);
}什么时候用到模运算性质 当题目中是一个大数据量让你求末多少位的时候一般要考虑模运算的性质 注意pow的返回值位double类型而模运算两边必须是整数类型 格式输出:
printf(%03d,3)%0md–宽度位m 不足m位前面补0
3.text段、data段、bss段
代码段(text段)
程序中的可执行部分是由函数堆叠而成的数据段(data段)
存放的是非零的全局变量和静态局部变量ZI段(bss段)
zero initial 初始化位0的字段
存放的是为另的全局变量在全局区开整形数组的最大容量为1e8左右
4.STL-标准模板库
容器 vector list stack queue priority_queue set map unorder_set unorder_map 迭代器 容器与算法之间的粘合剂 算法 max_element() min_element() sort() 可以引入头文件 #include algorithmsort()算法 参1待排序区间首元素的地址 参2待排序区间为元素地址的下一位 参3比较器/比较规则默认缺省时则针对C已有数据类型进行升序排序 若此时数据是自定义的数据类型或者需要改写排序规则的话需要重写参3 STL中所有传参为区间形式的函数区间都应该遵循左闭右开原则 底层是快排–O(nlogn)
#pragma once
#include iostream
#include algorithm
using namespace std;
const int N1e810;
int nums[N],n;
bool cmp(int left,int right){//回调函数充当排序规则return leftright;
}
void text01(){cinn;for(int i1;in;i){cinnums[i];}sort(nums1,numsn1,cmp);for(int i1;in;i){coutnums[i] ;}
}5.素数
法一试除法
#pragma once
#include iostream
#include algorithm
using namespace std;
bool IsPrime(int x){for(int i2;i*ix;i){//若根号前没有因子根号后也一定没有因子了if(x%i0) return false;}return true;
}
void text01(){int n;cinn;for(int i2;in;i){if(IsPrime(i)){couti ;}}
}法二埃式筛法 素数的倍数一定不是素数筛掉 #pragma once
#include iostream
#include algorithmusing namespace std;
const int N1e310;
bool vis[N];//bool类型的标记数组
int prime[N],n,k;//prime数组
void E_sieve(){fill(vis2,visn1,1);for(int i2;in;i){if(vis[i]){//开始筛选prime[k]i;//存入素数表for(int ji*i;jn;jji){vis[j]false;}}}
}
void text01(){cinn;E_sieve();for(int i1;ik;i){coutprime[i] ;}
}6.整数去重
#pragma once
#include iostream
#include algorithmusing namespace std;
const int N5e310;
int ct[N],x,n;
void text01(){cinn;for(int i1;in;i){cinx;if(!ct[x]) coutx ;ct[x];}
}
