当前位置: 首页 > news >正文

深圳做网站报价网站建设的任务规划

深圳做网站报价,网站建设的任务规划,表白二维码制作网站,石家庄那有建网站题干#xff1a; 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧! 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的…题干 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!  人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:  数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.  你想知道你的另一半吗?  Input 输入数据的第一行是一个数字T(1T500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1N500000).  Output 对于每组测试数据,请输出一个代表输入数据N的另一半的编号.  Sample Input 3 2 10 20 Sample Output 1 8 22 解题报告 约数和可以打表可以直接算。 AC代码1打表93ms打表的i那层循环到500000/2则78ms #includebits/stdc.husing namespace std; int num[500000 5],n; int main() {for(int i 1; i500000; i) {for(int j 2*i; j500000; ji) {num[j] i;}}int t; cint;while(t--) {scanf(%d,n);printf(%d\n,num[n]);}return 0 ;} AC代码2不打表Tsqrtn的复杂度296ms #include bits/stdc.h #define ll long long using namespace std; const int MAX 1e510; int p[MAX]; int a[MAX]; ll qpow(ll a,ll b) {ll ans 1;while(b){if(b 1) ans * a;b 1;a * a;}return ans; } int main() {int t;scanf(%d,t);while(t--){int n;scanf(%d,n);int cnt 0;int tmp n;// memset(a,0,sizeof a);for(int i 2; i * i n; i) {if(tmp % i 0) {p[cnt] i;a[cnt]0 ; while(tmp % i 0) {a[cnt];tmp / i;}}}if(tmp ! 1) {p[cnt] tmp;a[cnt] 1;}ll ans 1;for(int i 1; icnt; i) {ans * (qpow(p[i],a[i]1) - 1) / (p[i]-1);}printf(%lld\n,ans-n);//因为最后要输出的是除去自己的因为是因子因子不包括自己。 }return 0; } 总结  这题你如果对a数组进行直接memset那恭喜你超时了。  因为T太大了,不能直接memset只能初始化到sqrt才可以。这是比较坑的一个地方。 附Tsqrt分解素数时的另一种简洁做法省掉一个数组 void getprimefactor(long long n) { //计算幂次方int cas0;for(int i0; ilenprime[i]*prime[i]n; i) {while(n%prime[i]0) { //可以整除factor[cas];n/prime[i];}if(factor[cas] ! 0)//就是进入了while里面的cas;}if(n1)factor[cas]1; //就是因为上面for条件的原因prime[i]*prime[i]n当不满足这个条件的时候就应该还有一个素数的一次方 }
http://wiki.neutronadmin.com/news/375833/

相关文章:

  • 鞍山市信息网站赣州建设监督网站
  • 网站建设中首页模板睢宁县建设工程招标网
  • 旅游网站开发与设计论文百度指数怎么下载
  • 土地违法建设投诉网站外贸网络营销的方法
  • seo站点是什么意思高端移动网站开发
  • 免费的企业网站做简单的网站链接
  • 网站建设免费课程火狐浏览器网页版
  • 青岛网站建设方案网站维护更新费用
  • 国外开源网站系统北京公司招聘
  • 白狐网站建设网站建设关键词优化价格
  • 深圳网站建设价格多少钱wordpress如何做页面模板下载
  • 洛江区住房和城乡建设局网站网站信息化建设具体内容
  • 有效的网站推广方案wordpress 下雪插件
  • dreamwearver做网站地图seo排名优化软件价格
  • 企业文化模板企业网站优化之如何做需求分析
  • 上海松江建设银行网站wordpress灯箱图片
  • 如何查网站开发商seo 对手 网站 自然
  • 成功案例 品牌网站深圳好蜘蛛网站建设公司
  • 中国门户网站网站开发的硬件设备
  • 自助小站郑州汉狮做网站的公司
  • 网站产品图怎么做成都网站制作公司定制
  • 网站建设 html5网页设计论文
  • 深圳福田有什么好玩的地方泉州关键词优化
  • 即墨网站建设哪家好wordpress写公式
  • 网站设计论文参考文献南通五建宏业建设工程有限公司网站
  • 代做效果图网站好wordpress插件放哪
  • 移动端网站生成器征信中心个人信用查询
  • 青岛seo网站推广wordpress页面模板是哪个文件夹
  • 制作静态网站的工具有哪些现在什么网站做外贸的最好
  • 内蒙古工程建设协会网站企业网站建设版本