PAT (Advanced Level) 1096. Consecutive Factors (20)
2024-08-27 00:56:23
如果是素数直接输出1与素数,否则枚举长度和起始数即可。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std; long long n; bool prime(long long x)
{
if(x==) return ;
if(x==) return ;
for(long long i=; i*i<=x; i++)
{
if(x%i==) return ;
}
return ;
} int main()
{
scanf("%lld",&n);
int f=; if(prime(n))
{
printf("1\n");
printf("%lld\n",n);
}
else
{
for(int len=; len>=; len--)
{
long long num=;
for(long long i=;; i++)
{
if(i==)
{
for(long long j=i; j<=i+(long long)len-; j++)
{
num=num*j;
if(num>n) break;
}
}
else num=num/(i-)*(i+len-); if(num>n) break;
if(n%num==)
{
f=;
printf("%d\n",len);
for(long long j=i; j<=i+len-; j++)
{
printf("%lld",j);
if(j<i+len-) printf("*");
}
printf("\n");
break;
}
}
if(f==) break;
}
}
return ;
}
最新文章
- Java读写文件的几种方法
- Coding源码学习第四部分(Masonry介绍与使用(二))
- Android test---JUnit
- mac版的PS和DW破解版安装
- js中~~的用法
- 从问题看本质:socket到底是什么(问答式)? .
- 深入浅出Node.js (11) - 产品化
- Java学习日记8-包、环境变量和访问控制
- php中bindValue的批量提交sql语句
- USB 3.1 Type-C
- fio——IO基准测试
- SoftEther
- FtpWebRequest.UsePassive属性:设置FTP工作模式
- Linux 修改zabbix server的web访问端口
- bash 3
- 记一次mysql事故---纪念逝去的一上午
- Android开发——进程间通信之Bundle和文件
- SharePoint 2013 创建Web Application
- A*算法 寻路
- apache2.2+php5.3+mysql5.5+Zend Guard Loader集成包