标签:prime 21 int 质数 long 补题 ans visited
总结
1.创建一个全是质数的数组
看H题学习
2.反转字符串函数
reverse(ans.begin(), ans.end());
H.ProblematicPublicKeys 计蒜客 - 45184 (欧拉素数筛)
题意:
M组数,每个数a[ i ]是由两个质数相乘得来的。求出这些的质数,从小到大输出(不重复)。
思路:
查找每个数字的质因数,将其存入set中(去重+排序),然后输出结果。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n;
bool visited[100100];
long long prime[100100];
int cnt,ct;
int ans[201]={0};
int len=1;
void abc()
{
memset(visited, true,sizeof (visited) );
visited[1]=false;
for(int i=2;i<100100;i++)
{
if(visited[i]) prime[cnt++]=i;
for(int j=0;j<cnt&&i*prime[j]<100100;j++)
{
visited[i*prime[j]] = false;
if(i%prime[j]==0)
break;
}
}
}
void add(ll pri)
{
for(int i=0;i<len;i++)
{
if(ans[i]==pri)
return;
}
ans[len++]=pri;
}
int main()
{
int t;
cin>>t;
abc();
/* for(int i=0;i<1000;i++)
cout<<prime[i]<<' ';
cout<<cnt<<endl;
*/
for(int i=1; i<=t; i++)
{
cin>>n;
int j=0;
while(1)
{
if(n%prime[j]==0)
{
add(prime[j]);
add( n/prime[j]);
break;
}
j++;
}
}
sort(ans,ans+len);
for(int i=1;i<len;i++)
{
if(i%5==0)
cout<<ans[i]<<endl;
else
if(i==len-1)
cout<<ans[i];
else
cout<<ans[i]<<" ";
}
return 0;
}
I. RationalBase 计蒜客 - 45185 (思维+进制转换)
题目大意
给一个十进制数n和两个质数p,q
将n写成n = a0 + a1 * (p/q) + a2 * (p/q)^2 + …
输出a0 a1 a2.....
思路:
实际上就是求十进制数的(p/q)进制表示
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 10;
char a[100];
int main()
{
for(int i = 0; i <= 9; i ++ )
{
a[i] = char(i + '0');
}
for(int i = 10; i <= 35; i ++)
{
a[i] = char(i + 'A' - 10);
}
for(int i = 36; i <= 61; i ++)
{
a[i] = char(i + 'a' - 36);
}
long long p, q, n;
cin >> p >> q >> n ;
string ans;
while(n)
{
ans += a[n % p];
n = n / p * q;
}
/*拆分写
while(n)
{
int x=n%p;
ans+=mp[x];
n/=p;
n*=q;
}
*/
reverse(ans.begin(), ans.end());//反转字符串
cout << ans <<endl;
}
标签:prime,21,int,质数,long,补题,ans,visited 来源: https://www.cnblogs.com/kingwz/p/15253104.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。