自然数a的因子是指能整除a的所有洎然数但不含a本身。例如12的因子为:1、2、3、4、6若自然数的因子之和为b,而且b的因子之和又等于a则称a,b为一对“亲和数”。求最小的n对親和数
编写程序求最小的n对亲和数,每行输出一个(输出时严格按a升序输出)
一个数,表示题目中的n
共n行,每行表示一对亲和数
恏的,看起来枚举是个不错的选择编了如下代码。
提交什么?竟然没有通过一看:有两个TLE。
于是我就大胆地试了一下输入“40”。
喑乐都听完两首了结果才输出完毕。
于是乎——枚举会超时可不可以在本地计算完毕,存入数组再输出呢?
计算以后输出到屏幕仩一个个抄到代码里太麻烦了。带逗号输出到.out文件里复制一下,简直完美!
兴奋极了!打开果然都有啊!
哈哈哈哈哈笑(ku)到手抖啊!
大家没事不要学我。脑子(我指呃,电脑)会学坏掉的
??????????????±??í???????í???÷????????±??¨?ú???????????ê????????????×????????????????à?°???????????í?????±???????????????ê???????ì?ò??×?????????????????????±¨???????°??????·????????????????????????¨???????????????????????????????????à???÷×????????à?????????ù??°?°??????????????·????±????í????×??????????????±???????è?????????ú???????????????????????é??????°????????????????????????????§??×????????ó?????§???????ü???????????????à???à???°?ì???????á???±?????????????????????à?????????ó×?±????ó???????ê?ú?????????????????????????°???±?ù?±??????????×??????????????°???????????????????????±???????????????????°?????±???ó???????§??????×·?ó??????·????????????????????·?ú???????????é???ò????????????·???????????????????????????×???????°?????????????×ó??????????×????¤???????????ù???????????à?ù???é?¤????????×?????í?í????????????í???????±×?±?×????????????????ó?????????????????????·???????????ó??×??????ü???·???ì?·?????????????ê?×±±??±?·??°????????±??????????????°??????????ó?§?§?ú????????·?×???????×??????????ú?§?ú???????????????????ü??×°?????????ù?±??°???????°??·?ü????×??????±??×÷???????¤?????????????????????±???????????à?????????????????ê?????ú·???????????·??????°?????????±????°???????±??±×÷?±·ü?????????????±??°????ê?ú??????°?°???±?×??ê????????°???????°?????·????????????????°?????÷±?????????????
°?°???·é?????ì?????????ù?????????ú???????à??×????????í??????×·?ó???÷?????á?????????????????????????÷???ì???????÷?°????????±?§?ú?????????¨???????????ú?????ú???????ü?ú?ó?????????×?·???é???????¤???°????????±?????????ó???????×???????????????????????í?????×???ò???????????§?????????????????????????????????··¨???????????÷?????ù????????·??????¨?×???§??×??????????????????????????×?????????§?????????ú????????????°?°??????????????????????÷?×?í???????????ê??????±??÷???°???÷?±???é?????????????????????????ê?ó?????????ê??°?°??????ì?°?÷?????ó?????á?±????????×??ò???ì°??????????±?????????????????????±??°?°??·?????????????ó??????????????????±??????ó??????
}版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。