会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
A story
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年7月28日
NOIP2012普及组--质因数分解
摘要: 分析:一遍遍循环,效率比较低,但可以通过减半和除偶来减少次数,但是依旧不是很理想,数论中有个定论是任意合数都可以由几个质数乘的,但是目前还没想好怎么运用这个定论,所以将就一下。PS:这个数肯定是合数,因为1不是质数,所以不可能是1和本身。 1 #include 2 int main() 3 { 4...
阅读全文
posted @ 2015-07-28 23:31 str_cat
阅读(1015)
评论(0)
推荐(0)
编辑
NOIP2010普及组--数字统计
摘要: 分析;一个循环就可以搞定,但是时间有点长,现在还在改善,初步代码如下:ps:注意一个数中若有多个2都要算 1 #include 2 int main(int argc, char *argv[]) 3 { 4 int l,r,i; 5 int num=0; 6 int s;...
阅读全文
posted @ 2015-07-28 23:19 str_cat
阅读(646)
评论(0)
推荐(0)
编辑