C++入门题
Myajlk
这个作者很懒,什么都没留下…
展开
-
1114 - 2021级ACM预科队 训练赛 第21场 结构体位运算
问题 A: 整数幂 题目描述 判断一个数N是不是2的整数幂,比如8=2^3,输出“Yes”,而9不是2的整数幂,输出“No”。 输入 第一行一个整数T(1≤T≤1000),表示有T组数据。 随后T行,每行一个正整数N(N在int范围内)。 输出 输出“Yes”或“No”。 样例输入 1 8 样例输出 Yes 结论题,知道n&(n-1)判断是否整除就行 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofa原创 2021-10-11 13:11:19 · 491 阅读 · 0 评论 -
10.最大质因数
10分代码,不过我也不知道哪里写错了从后往前判断是否是因子和素数。 # include<iostream> # include<algorithm> # include<cmath> using namespace std; const int MAX=20005; int n,a[MAX],x,ans,maxn; void fun(){ //筛法求素数 for(int i=2;i<=sqrt(MAX);++i) if(a[i]==0) { ..原创 2021-01-23 10:28:57 · 201 阅读 · 0 评论 -
9.求排列组合
# include<iostream> using namespace std; int fun(int k,int n){ if(k==0||k==n) return 1; return fun(k,n-1)+fun(k-1,n-1); } int k,n; int main(){ cin>>k>>n; cout<<fun(k,n)<<endl; return 0; }原创 2021-01-22 09:23:58 · 69 阅读 · 0 评论 -
8.素因子Ⅰ
# include<iostream> using namespace std; typedef long long ll; ll n,p,f,m; int main(){ cin>>n; p=1;m=n; while(n!=1){ for(register ll i=2;i<=m/2;i++){ if(n%i==0){ if(i!=f){ f=i; ...原创 2021-01-22 09:22:51 · 152 阅读 · 0 评论 -
7.简单排序Ⅰ
#include<iostream> #include<algorithm> using namespace std; struct Node { int id; int num; }a[1000005]; int n,cnt,x; bool cmp(Node a,Node b) { if(a.num == b.num ) return a.id <b.id ; else return a.num >b.num ; } int main..原创 2021-01-22 09:21:47 · 66 阅读 · 0 评论 -
6.连续正整数和
#include<iostream> using namespace std; int n,sum; int main() { cin>>n; for(int i=1;i<=n;i++){ int f=0; for(int j=i+1;j<=n;j++){ sum=0; for(int k=i;k<=j;k++){ sum+=k; if(sum>n){ .原创 2021-01-22 09:20:29 · 88 阅读 · 0 评论 -
5.字符串比较
#include<iostream> #include<algorithm> #include<string> using namespace std; string a,b; int main() { int flag=0; cin>>a>>b; for(int i=0;i<max(a.size(),b.size());i++) if(a[i]!=b[i]) { cout<<a..原创 2021-01-22 09:18:59 · 117 阅读 · 0 评论 -
4.最小完全数
#include<iostream> #include<cmath> using namespace std; long long n; int main() { cin>>n; for(long long i=n;;i++){ if((long long)sqrt(i)*(long long)sqrt(i)==i){ cout<<i<<end...原创 2021-01-22 09:17:53 · 380 阅读 · 0 评论 -
3.16进制转8进制(大数据)
#include<iostream> #include<string> using namespace std; string s; int n; int main() { cin>>n; while(n--){ cin>>s; string st; for(int i=0;i<s.size();i++){ if(s[i]=='0') st+="0000"; if(s[i]=='1.原创 2021-01-22 09:15:11 · 224 阅读 · 0 评论 -
2.打印图形Ⅰ
#include<iostream> using namespace std; int n,m; char s[30][30]; int main() { cin>>n>>m; for(int i=0;i<m;i++) s[0][i]='A'+i; for(int i=0;i<n;i++) s[i][0]='A'+i; for(int i=1;i<n;i++){ char ch=s[i][0]..原创 2021-01-22 09:11:31 · 136 阅读 · 0 评论 -
1.求Fibonacci数列
# include<iostream> # include<algorithm> using namespace std; typedef long long ll; const ll maxn=1e+6+5; ll f[maxn],n; int main(){ cin>>n; f[1]=1;f[2]=1; for(ll i=3;i<=n;i++){ f[i]=f[i-1]%10007+f[i-2]%10007; f[i]=f[...原创 2021-01-22 09:09:48 · 158 阅读 · 0 评论