蓝桥杯-Blue-Bridge-Cup-algorithm-learning-master.zip

// //#include <iostream> //#include <stdio.h> //using namespace std; // //int main() //{ // long long a,b; // int ret = 0; // cin>>a>>b; // while(a!=0) // { // int tmp = a%10; // if(tmp==3) // { // ret += 1; // } // a/=10; // } // if(ret == b) // { // cout<<"YES"<<endl; // } // else // { // cout<<"NO"<<endl; // } //} //#include <iostream> //#include <stdio.h> //using namespace std; // //int main() //{ // double x; // int n; // cin>>x>>n; // double ret = 1.0; // double tmp = 1.0; // while(n>0) // { // tmp*=x; // n--; // } // ret += x*(1-tmp)/(1-x); // printf("%.2lf",ret); //} //#include <iostream> //#include <cstdio> //using namespace std; // //int main() //{ // int n; // cin>>n; // int age; // double ret = 0.0; // for(int i = 0;i<n;i++) // { // cin>>age; // ret += age; // } // ret = ret/n; // printf("%.2lf",ret); //} //#include <iostream> //#include <cstdio> //using namespace std; //int Au, Ag, Cu; //int main() //{ // int n,a,b,c; // cin>>n; // // for(int i = 0;i<n;i++) // { // cin>>a>>b>>c; // Au+=a; // Ag+=b; // Cu+=c; // } // int ret = Au+Ag+Cu; // printf("%d %d %d %d",Au,Ag,Cu,ret); //} //#include <iostream> //#include <cstdio> //using namespace std; //int main() //{ // int n; // int a,b; // cin>>n; // cin>>a>>b; // double start = b*1.0/a; // for(int i = 0;i<n-1;i++) // { // cin>>a>>b; // double final = b*1.0/a; // if(final - start >0.05) // { // cout<<"better"<<endl; // } // else if(start -final>0.05) // { // cout<<"worse"<<endl; // } // else // { // cout<<"same"<<endl; // } // } // return 0; //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // int n; // cin>>n; // double x,y,people; // double ret = 0; // for(int i = 0;i<n;i++) // { // cin>>x>>y>>people; // double z = sqrt(x*x+y*y); // double t = z/50.0; // ret += t*2+people+people*0.5; // } // int tmp = (int)ret; // if(tmp - ret == 0) // { // cout<<ret<<endl; // } // else // { // cout<<tmp+1<<endl; // } //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // int n; // cin>>n; // double ret = 0; // for(int i = 1;i<n+1;i++) // { // if(i%2!=0) // { // ret += 1.0/i; // } // else // { // ret -= 1.0/i; // } // } // printf("%.4lf",ret); //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // int n; // cin>>n; // double ret = 0.0; // int under = 1,over = 2; // for(int i = 1;i<n+1;i++) // { // ret += over*1.0/under; // int tmp = under; // under = over; // over = tmp+ over; // } // printf("%.4lf",ret); //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // double h; // cin>>h; // double s = h; // int n = 9; // do // { // h /= 2; // s += h*2; // n--; // }while(n); // // cout<<s<<endl; // cout<<h/2<<endl; //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // int n; // cin>>n; // int i; // for(i =2;i<n;i++) // { // if(n%i==0) // { // break; // } // } // cout<<n/i<<endl; //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // for(int i = 1;i<10;i++) // { // for(int j = 1 ;j<i+1;j++) // { // printf("%2d*%d= %2d ",j,i,i*j); // } // cout<<endl; // } //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // int count = 0; // for(int i =1;i<2020;i++) // { // int tmp = i; // while(tmp != 0) // { // if(tmp%10==9) // { // count++; // break; // } // tmp/=10; // } // } // cout<<count<<endl; //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // int n; // cin>>n; // int a; // int ret; // for(int i = 0;i<n;i++) // { // cin>>a; // int first = 1,second = 1; // if(a==1||a==2) // { // cout<<1<<endl; // } // else // { // for(int j = 0; j<a - 2;j++) // { // ret = first+second; // first = second; // second = ret; // } // cout<<ret<<endl; // } // } //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // int n; // cin>>n; // double e = 1.0; // long long under; // int i =1; // while (i <= n) // { // int j = 0; // long long fac = 1; // for (j = 1; j <= i; j++) // { // fac *= j; // } // e += 1.0 / fac; // i++; // } // printf("%.10lf\n",e); //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // int n; // cin>>n; // for(int i = 1;i<n+1;i++) // { // int n = i; // while(n) // { // cout<<"*"; // n--; // } // cout<<endl; // } //} //#include <iostream> //#include <cstdio> //#include <cmath> //using namespace std; //int main() //{ // int a,b,f; // char c; // cin>>a>>b>>c>>f; // if(f==0) // { // for(int i = 0;i<b;i++) // { // for(int j = 0;j<a;j++) // { // if(j == 0 || j==b-1||i==0||i==a-1) // { // cout<<c; // } // else // { // cout<<' '; // } // } // cout<<endl; // } // } // else // { // for(int i = 0;i<b;i++) // { // for(int j = 0;j<a;j++) // { // cout<<c; // } // cout<<endl; // } // } // return 0; //} //#include <iostream> //using namespace std; //int main() //{ // char c; // int a, b, f; // cin >> a >> b >> c >> f; // if (f) // { // for (int i = 1; i <= a; i++) // { // for (int j = 1; j <= b; j++) // { // cout << c; // } // cout << endl; // } // } // else //{ // for (int i = 1; i <= a; i++) // { // for (int j = 1; j <= b; j++) // { // if (i == 1 || i == a || j == 1 || j == b) // cout << c; // else // cout << ' '; // } // cout << endl; // } // } // return 0; //} // //#include <iostream> //#include <cmath> //using namespace std; // //int main() //{ // for(int tmp = 100; tmp<1000;tmp++) // { // int n = tmp; // int a,b,c; // a = n%10; // n/=10; // b = n%10; // n/=10; // c = n%10; // int sum = pow(a,3)+pow(b,3)+pow(c,3); // if(sum == tmp) // { // cout<<tmp<<endl; // } // } // return 0; //} //#include <iostream> //#include <cmath> //using namespace std; // //int main() //{ // int n; // cin>>n; // int i = 2; // int cnt = 0; // while(1) // { // int flag =1; // for(int j = 2;j<=i-1;j++) // { // if(i%j==0) // { // flag = 0; // break; // } // } // if(flag == 1) // { // cnt++; // } // if(cnt == n) // break; // i++; // } // cout<<i<<endl; // //} //#include <iostream> //using namespace std; //#define N 10010 //int arr[N]; //int main() //{ // int n; // cin>>n; // for(int i = 0;i<n;i++) // { // cin>>arr[i]; // } // int fid; // cin>>fid; // for(int i = 0;i<n;i++) // { // if(arr[i]==fid) // { // cout<<i<<endl; // return 0; // } // } // cout<<-1<<endl; //} //#include <iostream> //using namespace std; //#define N 101 //int arr[N]; // //int main() //{ // int n; // cin>>n; // for(int i = 0;i<n;i++) // { // cin>>arr[i]; // } // int left=0,right = n-1; // while(left<right) // { // swap(arr[right],arr[left]); // left++; // right--; // } // for(int i = 0;i<n;i++) // { // cout<<arr[i]<<" "; // } //} //#include <iostream> //using namespace std; //#define N 1001 //int a[N]; //int b[N]; //int main() //{ // int n; // cin>>n; // for(int i =0;i<n;i++) // { // cin>>a[i]; // } // for(int i =0;i<n;i++) // { // cin>>b[i]; // } // int ret = 0; // for(int i = 0;i<n;i++) // { // ret+=a[i]*b[i]; // } // cout<<ret<<endl; //} //#include <iostream> //using namespace std; //#define N 101 //int a[N]; //int main() //{ // int n; // cin>>n; // for(int i =0;i<n;i++) // { // cin>>a[i]; // } // int cnt1=0,cnt2=0,cnt3=0,cnt4=0; // for(int i = 0;i<n;i++) // { // if(a[i]<=18) // { // cnt1++; // } // else if(a[i]<=35) // { // cnt2++; // } // else if(a[i]<=60) // { // cnt3++; // } // else // { // cnt4++; // } // } // double ret1 = cnt1*1.0/n*100; // double ret2 = cnt2*1.0/n*100; // double ret3 = cnt3*1.0/n*100; // double ret4 = cnt4*1.0/n*100; // printf("%.2lf%%\n",ret