qq_52273733的博客

问题 A: 整数幂题目描述判断一个数N是不是2的整数幂，比如8＝2^3，输出“Yes”，而9不是2的整数幂，输出“No”。输入第一行一个整数T（1≤T≤1000），表示有T组数据。随后T行，每行一个正整数N（N在int范围内）。输出输出“Yes”或“No”。样例输入18样例输出Yes结论题，知道n&(n-1)判断是否整除就行#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofa

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) { ..

# 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;}

# 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; ...

#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..

#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){ .

#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..

#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...

#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.

#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]..

# 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[...