LightOJ 1278
2015-07-02 15:50
176 查看
链接:点击打开链接
题意:给出一个数n,求连续自然数和为n有几种情况;
代码:
题意:给出一个数n,求连续自然数和为n有几种情况;
代码:
#include<cstring> #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> using namespace std; bool prime[10000005]; long long num[670000]; int main(){ long long i,j,k,n,t,sum,cur,temp; k=0; memset(prime,0,sizeof(prime)); for(i=2;i<10000005;i++){ if(!prime[i]) num[k++]=i; for(j=0;j<k&&num[j]*i<10000005;j++){ prime[num[j]*i]=1; //线性素数筛 if(i%num[j]==0) break; } } cin>>t; for(cur=1;cur<=t;cur++){ cin>>n; sum=1; printf("Case %lld: ",cur); for(i=0;i<k&&num[i]*num[i]<=n;i++){ temp=0; if(n%num[i]==0){ while(n%num[i]==0){ //根据推导就是求n所有奇数因子,注意是所有因子 temp++; n/=num[i]; } if(num[i]%2!=0) sum*=(temp+1); //素因子分解求因子个数,每个数从0~temp可能有 } //temp+1中可能 } if(n>1&&n%2!=0) sum*=2; cout<<sum-1<<endl; //去掉1这个因子 } return 0; }
相关文章推荐
- [js开源组件开发]table表格组件
- 201507020721_《Javascript权威指南(第六版)——OO:集合类和枚举类、标准转化方法》(P217-225)
- Oracle的日期比较以及处理
- Python读写csv文件
- Linux下vsftpd服务器
- iOS 在imageview中添加按钮 并能响应消息 响应者链条
- cmake使用说明
- iOS block简介和使用(一)
- 循环结构中break、continue、return和exit的区别
- 精益管理
- cmd命令整合
- struts2过滤器配置
- 思科模拟器学习笔记:
- printf函数对参数的计算顺序,是从右往左的(输出是从左向右的)
- iOS ASIHttpRequest 和 AFNetWorking 实时监测下载进度
- iOS开发范例实战宝典(基础篇)
- 回溯法(1)
- 二叉查找树实现-双向链表
- getopt函数的使用——分析命令行参数
- IOS 错误:error: unknown type name 'UIImageView'