ZCMU—1409
来源:互联网 发布:苹果cms简洁模板 编辑:程序博客网 时间:2024/05/21 11:26
1409: 因子和
Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]
Description
求一个数的因子和很简单,所以小明很懒就想让你帮忙算一下区间a到b中哪个数的因子和最大,并输出这个数和他的每个因子。
Input
输入a和b,(0<a<=b<10^6).
Output
输出这个数和他的每个因子(相同情况输出最小的),因子从小到大输出。
Sample Input
1 10
Sample Output
10 = 1 + 2 + 5
【分析】
这题其实就考察了一个预处理而已...10^6虽然不大 但是每次判断显然超时,直接计算10^6的因子和也一样超时,所以换个思路,不要去找i的因子是什么,而是去判断i是谁的因子,其实就是筛法的写法了~以前一直TLE,ctrl+a删掉程序从头写一遍,理清思路就1Y了...果然我还是太水......
所以,这里有个小建议,当一个代码一直修改一直打补丁,还过不了的时候,不如考虑一下重新理清思路然后重新写一遍,不要舍不得自己之前改过的代码~
【代码】
#include<stdio.h>#include<string.h>int f[1001000];int main(){ for(int i=1;i<=1000000;i++) { f[i]-=i; for(int j=i;j<=1000000;j+=i)f[j]+=i; } int a,b; while(~scanf("%d%d",&a,&b)){ int tot=a; for(int i=a+1;i<=b;i++) if(f[i]>=f[tot])tot=i; if(tot>1) {printf("%d = 1",tot); for (int i=2;i<tot;i++) if (tot%i==0) printf(" + %d",i);}else printf("0 = 0"); printf("\n"); } return 0;}
0 0
- ZCMU—1409
- ZCMU-1409-因子和
- ZCMU—1678
- ZCMU—1605
- ZCMU—1067
- ZCMU—1607
- ZCMU—1069
- ZCMU—1611
- ZCMU—1606
- ZCMU—1774
- ZCMU—1766
- ZCMU—1752
- ZCMU—1724
- ZCMU—1623
- ZCMU—1689
- ZCMU—1667
- ZCMU—1639
- ZCMU—1668
- 重谈eixt(0),ExitProcess,和TerminateProcess的区别和联系
- 欢迎使用CSDN-markdown编辑器
- JS的弹窗
- 解决 SharePoint 2016 配置时“domainName 参数不支持制定的値”
- 谷歌大脑科学家 Caffe缔造者 贾扬清 微信讲座完整版
- ZCMU—1409
- docker 启动容器报错
- 再见时不要轻易说さようなら
- (Android、Java) AES加密方法
- React Native 0.29 版本以后真机调试IOS项目的方法
- Windows下用PIP安装scipy出现no lapack/blas resources found
- SpringMVC+Shiro权限管理简单例子
- 条件变量记录
- 判断tableView滑到顶部和底部