//////2010 #include <iostream> #include <map> #include <cstring> using namespace std; map<int,int>m; bool Prime[10007]; int P[10005],n; const int maxn=10000; int main() { n=0; memset(Prime,1,sizeof(Prime)); Prime[0]=Prime[1]=0; for(int i=2;i<=maxn;++i) { if(Prime[i]) { P[n++]=i; for(int j=2;j*i<=maxn;++j) { Prime[j*i]=0; } } } for(int i=0;P[i]!=0;i++) m[P[i]]=i; int n; while(cin>>n&&n) { int count=0; if(Prime[n]) count++; for(int i=2;i<=n;i++) { if(Prime[i]==0) continue; int sum=i; int j=P[m[i]+1]; while(Prime[j]!=0&&sum<=n) { sum+=j; if(sum==n) { count++; break; } j=P[m[j]+1]; } } cout<<count<<endl; } return 0; } /////3294 #include<stdio.h> #include<iostream> #include<string.h> int num[333333]; int set[333333]; int under[333333]; int find(int x) { int tmp; if (x!=set[x]) { tmp = find(set[x]); under[x] += under[set[x]]; set[x] = tmp; } return set[x]; } void merge(int a,int b) { int fx=find(a); int fy=find(b); if(fx!=fy) { under[fx]=num[fy]; num[fy]+=num[fx]; set[fx]=fy; } } int main() { int n,a,b; char s[5]; while(scanf("%d",&n)!=EOF) { memset(under,0,sizeof(under)); for(int i=0; i<=n; i++)//初始化 { set[i]=i; num[i]=1; } for(int i=0; i<n; i++) { scanf("%s",s); if(s[0]=='M') { scanf("%d%d",&a,&b); merge(a,b); } else { scanf("%d",&a); find(a); printf("%d ",under[a]); } } } return 0; } /* 6 M 1 6 C 1 M 2 4 M 2 6 C 3 C 4 */ /////3484 #include<iostream> #include<algorithm> using namespace std; int s[100000]; int main () { int y; cin>>y; while(y--) { int a; cin>>a; for(int i=0;i<a;i++) cin>>s[i]; sort(s,s+a); int asd=0; for(int i=0;i<a-1;i++) { asd+=s[i]; } cout<<asd<<endl; } //system("pause"); return 0; } ////3579 #include<iostream> using namespace std; int pfac[6000]; int qfac[6000]; int ptable( int p ) { int j = 0; for( int i = 1; i <= p; i++ ) if( p % i == 0 ) pfac[j++] = i; return j; } int qtable( int q ) { int j = 0; for( int i = 1; i <= q; i++ ) if( q % i == 0 ) qfac[j++] = i; return j; } int main() { int p, q; cin >> p >> q; int psize, qsize; psize = ptable(p); qsize = qtable(q); int i, j; for( i = 0; i < psize; i++ ) for( j = 0; j < qsize; j++ ) cout << pfac[i] << " " << qfac[j] << endl; return 0; } ////////3861 #include<iostream> using namespace std; int main(){ int n; while(cin>>n) {cout<<"Ann wins."<<endl;} } //////4088 #include <iostream> #include<stdio.h> #include<math.h> using namespace std; bool isPrime(int num) { if(num<=1) return 0; for (int i=2; i<=sqrt(num); i++) { if (num%i == 0) return false; } return true; } int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { int counter = 0; for (int i=a; i<=b; i++) { if (isPrime(i)) { counter++; } } if(isPrime(counter)) { printf("YES"); printf(" "); } else { printf("NO"); printf(" "); } } //system("pause"); return 0; } ////////4116 #include<iostream> using namespace std; int cnm(int a,int b) { if(a<b) swap(a,b); while(b) { a=a%b; swap(a,b); } return a; } int main() { int a; cin>>a; while(a--) { int n,sum; cin>>n>>sum; for(int i=1;i<n;i++) { int x; cin>>x; sum=cnm(sum,x); } cout<<sum<<endl; } // system("pause"); return 0; } //////////3170 #include<iostream> using namespace std; int main () { int n,q,num,s[20000]; while(cin>>n>>q) { int b=0; for(int j=1;j<=n;j++) { int a; cin>>a; for(int i=b;i<b+a;i++) s[i]=j; b+=a; } for(int i=1;i<=q;i++) { cin>>num; cout<<s[num]<<endl; } } //system("pause"); return 0; } ///////1730 #include<iostream> #include<cstring> using namespace std; int main () { int s[20000]={0}; for(int i=1;i<=10000;i++) { int a=i,b=i; while(b) { a+=b%10; b=b/10; } s[a]=1; } for(int i=1;i<=10000;i++) { if(s[i]==0) cout<<i<<endl; } //system("pause"); return 0; } //////2218 #include<iostream> using namespace std; int cnm(int a,int b,int c) { int sum=1,k=a; while(b) { if(b&1) sum=sum*k%c; k=k*k%c; b>>=1; } return sum; } int main() { int a; while(cin>>a&&a!=0) { cout<<cnm(a%2006,a,2006)<<endl; } //system("pause"); return 0; } //////2218 #include<iostream> using namespace std; int cnm(int a,int b,int c) { int sum=1,k=a; while(b) { if(b&1) sum=sum*k%c; k=k*k%c; b>>=1; } return sum; } int main() { int a; while(cin>>a&&a!=0) { cout<<cnm(a%2006,a,2006)<<endl; } //system("pause"); return 0; } ///////////2916 -------------------------------------------------------------------------------- #include<iostream> using namespace std; int cnm(int a,int b) { if(a<b) swap(a,b); while(b) { a=a%b; swap(a,b); } return a; } int main () { int x,y; while(cin>>x>>y) { int n; n=cnm(x,y); cout<<y/n<<endl; } //system("pause"); return 0; } //int cnm(int a,int b) //{ //if(a<b) //swap(a,b); // while(b) //{ // a=a%b; // swap(a,b); //} //return a; //} //////4118 #include<iostream> #include<cstring> using namespace std; int main () { int a[1000001]; int n; while(cin>>n) { int j=0; memset(a,1,sizeof(a)); for(int i=n;i>0;i--) { if(a[i]&&i%2==0&&i>2) a[(i-2)/2]=0; } for(int i=1;i<=n;i++) if(a[i]) j++; cout<<j<<endl; } //system("pause"); return 0; } ////3855 #include<iostream> #include<iomanip> using namespace std; int main () { int n,m; string menu[101]; double price[101]; while(cin>>n>>m) { double z=0.0; for(int i=0;i<n;i++) cin>>menu[i]>>price[i]; for(int j=0;j<m;j++) { string d; cin>>d; for(int i=0;i<n;i++) { if(d==menu[i]) { z+=price[i]; price[i]=0; break; } } } cout<<fixed<<setprecision(2)<<z<<endl; } //system("pause"); return 0; } //////3161 #include<iostream> using namespace std; int main () { int m,n,a[1000]; cin>>m>>n; for(int i=1;i<=m;i++) cin>>a[i]; while(n--) { int sum=0; int x,y; cin>>x>>y; for(x;x<=y;x++) sum+=a[x]; cout<<sum<<endl; } //system("pause"); return 0; } /////////4102 #include<iostream> #include<cmath> using namespace std; int main () { int u,n; cin>>u; while(u--) { cin>>n; for(int i=0;;i++) { if(pow(2.0,i)>=n) {cout<<i<<endl;break;} } } //system("pause"); return 0; } //////4101 #include <iostream> using namespace std; int main () { int u; cin>>u; while (u--) { int a=0,s=1,n; cin>>n; while (a<n) { a+=s; if (a<n) s++; } cout<<s<<endl; } //system("pause"); return 0; } ////1192 #include <iostream> #include <algorithm> using namespace std; int main () { int u; cin>>u; int a[10000],s[10000]; while (u) { int x=0,y=0; for (int i=1;i<=u;i++) cin>>a[i]; for (int j=1;j<=u;j++) cin>>s[j]; for (int i=1;i<=u;i++) { if (a[i]>s[i]) { if (a[i]==2&&s[i]==1) y+=6; else if(a[i]-s[i]==1) y+=a[i]+s[i]; else x+=a[i]; } else if (a[i]<s[i]) { if (a[i]==1&&s[i]==2) x+=6; else if (s[i]-a[i]==1) x+=a[i]+s[i]; else y+=s[i]; } } cout<<"A has "<<x<<" points. B has "<<y<<" points."<<endl; cin>>u; if (u!=0) cout<<endl; } //system ("pause"); //return 0; } /////////4109 #include <iostream> using namespace std; int main () { int u; while (cin>>u&&u) { int a[u]; int w=0,s=0; for (int i=0;i<u;i++) { cin>>a[i]; if (a[i]%2!=0) w++; else s++; } if (w>s&&u%2!=0) cout<<"Justice will prevail over evil."<<endl; else if(w<s&&u%2==0) cout<<"While the priest climbs a post, the devil climbs ten."<<endl; else cout<<"I love this world."<<endl; } //system("pause"); return 0; } /////////1680 #include <stdio.h> int main() { int n,m,num; scanf("%d",&n); while (n--) { scanf("%d",&m); if(m%2==0) { m/=2; num=m*(m-1); } else { num=(m/2)*(m/2-1)/2+(m/2+1)*(m/2)/2; } printf("%d ",num); } return 0; } /////////3105 #include <iostream> using namespace std; int arr[100001]; int prime[100001]; int main(){ for(int i=2;i<=100000;i++) arr[i]=1; for(int i=2;i<=100000;i++){ if(arr[i]){ for(int j=i+i;j<=100000;j+=i) arr[j]=0; } } for(int i=2,j=1;i<=100000;i++){ if(arr[i]){ prime[j]=i; j++; } } int n;cin>>n; while(n--){ int m; cin>>m; cout<<prime[m]<<endl; } } ///////2791 #include <iostream> using namespace std; int main(){ int n; cin>>n; while(n--){ string s; cin>>s; int l=s.length(); if(s[0]=='a'||s[0]=='e'||s[0]=='i'||s[0]=='o'||s[0]=='u') cout<<s<<"cow"<<endl; else{ for(int i=1;i<l;i++) cout<<s[i]; cout<<s[0]<<"ow"<<endl; } } } ////////3467 #include <iostream> using namespace std; int main(){ int n;cin>>n; while(n--){ long long a,sun=0; cin>>a; while(a){ sun+=a%10; a/=10; } cout<<sun<<endl; } } ///////////1457 #include<iostream> using namespace std; int main () { int u; cin>>u; while(u--) { int s,d; cin>>s>>d; if(s<d||(s+d)%2!=0) { cout<<"impossible"<<endl; } else cout<<(s+d)/2<<" "<<(s-d)/2<<endl; } return 0; } ///////3914 #include <iostream> #include <cmath> using namespace std; int main(){ int n; while(cin>>n){ int sun=0; while(n){ sun+=n%2; n/=2; } cout<<pow(2,sun)<<endl; } } ////////3982 #include <iostream> #include <algorithm> #include <cmath> using namespace std; int main () { int u; cin>>u; while (u--) { int t,y; cin>>t>>y; int a[y]; for (int i=0;i<y;i++) { cin>>a[i]; } sort(a,a+y); int s=0,d=0; for (int i=0;i<y;i++) { s+=a[i]; if (t>=s) d++; } cout<<d<<endl; } return 0; } /////////3108 #include <iostream> #include <algorithm> using namespace std; int main(){ int n; cin>>n; while(n--){ int m1[10001],m2[10001],m3[10001],m4[10001],a,b,c=0; cin>>a>>b; for(int i=0;i<a;i++) cin>>m1[i]; for(int i=0;i<b;i++) cin>>m2[i]; for(int i=0;i<a;i++){ for(int j=0;j<b;j++){ if(m1[i]==m2[j]){ m3[c]=m1[i]; c++; break; } } } sort(m3,m3+c); m4[0]=m3[0]; int j=1; for(int i=1;i<c;i++){ if(m3[i]!=m3[i-1]){ m4[j]=m3[i]; j++; } } for(int i=0;i<j-1;i++) cout<<m4[i]<<" "; cout<<m4[j-1]<<endl; } } /////////////2955 #include<iostream> using namespace std; int main () { int a[3],b[3]; while (cin>>a[0]>>b[0]>>a[1]>>b[1]>>a[2]>>b[2]) { int m,n; for(int i=0;i<=2;i++){ int x=0,y=0; for(int j=0;j<=2;j++){ if(a[i]!=a[j]) x++; if(b[i]!=b[j]) y++; } if(x==2) m=a[i]; if(y==2) n=b[i]; } cout<<m<<" "<<n<<endl; } return 0; } ///////3307 #include <iostream> #include <algorithm> using namespace std; int m(int a,int b[],int r) { for (int i=0;i<r;i++) if (a==b[i]) return i+1; return -1; } int main () { int row ,t,s[120],d[120]; while (cin>>row>>t) { int i,allow[120],allow1[120]; for (i=0;i<row;i++) { cin>>s[i]>>d[i]; allow[i]=s[i]-d[i]; allow1[i]=allow[i]; } sort (allow ,allow+row); if (allow[0]<10) cout<<"The zombies eat your brains!" << endl; else { for (i=1;i<row;i++) if (allow[i]-allow[i-1]<10) { cout << "The zombies eat your brains!" << endl; break; } if (i==row) { for (int j=0;j<row;j++) { if (j!=0) cout<<" "; cout<<m(allow[j],allow1,row); } cout<<endl; } } } //system ("pause"); return 0; } /////1626 #include <iostream> using namespace std; int x[25][25][25]={0}; int w(int a,int b,int c) { if (a<=0||b<=0||c<=0) return 1; if (a>20||b>20||c>20) return w(20,20,20); if (x[a][b][c]) { return x[a][b][c]; } if (a<b&&b<c) { x[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c); return x[a][b][c]; } else { x[a][b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1); return x[a][b][c]; } } int main () { int a,b,c; while (cin>>a>>b>>c&&(a!=-1||b!=-1||c!=-1)) { cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl; } //system ("pause"); return 0; } ////////1574 #include <iostream> #include <iomanip> using namespace std; int main () { double a[12],eve,sum=0; for (int i=0;i<12;i++) { cin>>a[i]; sum+=a[i]; } cout<<"$"<<setprecision(2)<<fixed<<sum/12<<endl; //system ("pause"); return 0; } /////////3469 #include <iostream> using namespace std; int s(int a,int b) { int m=a,n=b,c; if (a<b) { int temp=a; a=b; b=temp; } while (b) { c=a%b; a=b; b=c; } return a; } int main () { int t; cin>>t; while (t--) { int m,n,b1,b2; cin>>m>>n>>b1>>b2; cout<<s(m-b1,n-b2)<<endl; } //system ("pause"); return 0; } ///////3488 #include <iostream> #include <algorithm> using namespace std; int main(){ int n,t; cin>>n; while(n--){ cin>>t; int sun=0; int a[100500]; for(int i=0;i<t;i++){ cin>>a[i]; } sort(a,a+t); for(int i=0;i<t-1;i++){ a[i+1]+=a[i]; sun+=a[i+1]; for(int j=i+1;j<t-1;j++){ if(a[j]>a[j+1]) swap(a[j],a[j+1]); else break; } } cout<<sun<<endl; } } ///////////////2859 #include <iostream> #include <algorithm> using namespace std; int main(){ int n; while(cin>>n&&n){ int a[1000]; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(int i=n-2;i>=0;i--){ if(a[i]<a[n-1]){ cout<<a[i]<<endl; break;} } } } /////1528 #include <iostream> using namespace std; long long lcm(long long m, long long n){ long long a = m, b = n; if(a < b) swap(a, b); while(b != 0){ a = a % b; swap(a ,b); } return m * n / a; } int main() { int x; cin>>x; while(x--){ int y,m,n; cin>>y; cin>>m; for(int i=1;i<=y-1;i++){ cin>>n; m=lcm(m,n); } cout<<m<<endl; } } ///////////3224 #include <iostream> using namespace std; int main() { int n;cin>>n; while(n--){ long long a,b; cin>>a>>b; cout<<a*b-1<<endl; } } ////3470 #include <iostream> #include <cmath> using namespace std; int main(){ int t;cin>>t; while(t--){ int n;cin>>n; for(int i=0;;i++){ if(pow(2,i)>=n){ cout<<i<<endl; break; } } } } ////////3319 #include <iostream> using namespace std; int gcd(int a,int b){ if(a<b) swap(a,b); while(b){ a=a%b; swap(a,b); } return a; } int main(){ int n,m,z; while(cin>>n>>m&&(m||n)){ m=m+1;n=n+2; z=gcd(m,n); cout<<m/z<<" "<<n/z<<endl; } } //////3150 #include<iostream> using namespace std; int main() { int u; cin>>u; int o=0; while (u--) { int m,n,min,max; cin>>m>>n; { if(m>=n) { min=n; }else { min=m; } while(true){ if(m%min==0&&n%min==0){ break; } min--; } } { if(m>=n) { max=m; } else { max=n; } while(true){ if(max%m==0&&max%n==0){ break; } max++; } } o++; cout<<o<<" "<<max<<" "<<min<<endl; } } ////3237 #include<string> #include<iostream> using namespace std; int main() { int T,B,L,R; string s; cin>>T; while(T--) { R=0; cin>>B>>s; for(int i=0;i<s.size();++i) { R=(R*B+s[i]-48)%10007; } cout<<R<<endl; } return 0; } ////3205 #include<iostream> #include <algorithm> using namespace std; int main () { int n,a[100],b[100],x,c; while (cin>>n) { x=n; c=0; while (n--) { for (int i=0;i<x;i++) { cin>>a[i]; } sort (a,a+x); b[c]=a[(x-1)/2]; c++; } sort (b,b+x); cout<<b[(x-1)/2]<<endl; } } ////////2891 #include<iostream> using namespace std; int main(){ int n,T,a[21]; cin>>T; while(T--){ cin>>n; for(int i=0;i<n;i++) cin>>a[i]; //i=0; while(n>0){ for(int i=0;i<n-1;i++){ a[i]=a[i+1]-a[i]; } n--; } cout<<a[0]<<endl; } return 0; } ///////////////1065 #include<iostream> using namespace std; int main() { int num,key; cin>>key; while(key--) { cin>>num; int sum=0; int temp=5; while(num/temp!=0) { sum=sum+num/temp; temp=temp*5; } cout<<sum<<endl; } return 0; } /////3471 #include <iostream> using namespace std; int main() { int a; while (cin>>a&&a!=0) { if (a%3==0) cout<<"Unhappy"<<endl; else cout<<"Happy"<<endl; } return 0; } ////////2526 #include <iostream> #include <cmath> using namespace std; int main() { int b,n,a,x,y; while(cin>>b>>n&&b!=0&&n!=0){ for(int i=1;i<=1000000;i++){ x=pow(i,n); if(x>b){ y=pow(i-1,n); if(x-b>b-y) { cout<<i-1<<endl; break; } else { cout<<i<<endl; break; } } else if(x==b){ cout<<i<<endl; break; } } } } ///////1412 #include <iostream> #include <cstdio> using namespace std; int main () { int n; cin>>n; while (n--) { int x; cin>>x; int a[x]; int sum=0,h=0; double s,r; for (int i=0;i<x;i++) { cin>>a[i]; sum+=a[i]; } s=sum/(1.0*x); for (int i=0;i<x;i++) { if (a[i]>s) h++; } r=h/(1.0*x)*100; printf("%.3f%% ",r); } return 0; } /////3496 #include <iostream> #include <cstdio> using namespace std; int a (int s) { int t = 0; while (s > 0) { t = 10 * t + s % 10; s = s / 10; } return t; } int main () { int x; scanf("%d",&x); while (x--) { int y,u,i,o,p; scanf("%d%d",&y,&u); i=a(y); o=a(u); p=i+o; cout<<p<<endl; cout<<endl; } return 0; } ////////3059 #include <iostream> using namespace std; int main () { int x; cin>>x; while (x--) { int c; int d=0; int f=0; cin>>c; char a[c],s[c]; for (int i=0;i<c;i++) { cin>>a[i]>>s[i]; if(a[i]==s[i]); else if (a[i]=='P'&&s[i]=='R') d++; else if (a[i]=='P'&&s[i]=='S') f++; else if (a[i]=='R'&&s[i]=='S') d++; else if (a[i]=='R'&&s[i]=='P') f++; else if (a[i]=='S'&&s[i]=='P') d++; else if (a[i]=='S'&&s[i]=='R') f++; } if (d==f) cout<<"TIE"<<endl; else if (d>f) cout<<"Player 1"<<endl; else if (d<f) cout<<"Player 2"<<endl; } return 0; } ////////2891 #include<iostream> using namespace std; int main() { int x; cin>>x; while (x--) { int s,a[25]; cin>>s; for (int i=0;i<s;i++) cin>>a[i]; while (s--) { for (int i=0;i<s;i++) a[i]=a[i+1]-a[i]; } cout<<a[0]<<endl; } //system ("pause"); return 0; } //2803 #include <iostream> #include <stdlib.h> #include <math.h> #include <algorithm> #include <iomanip> #include <cstdio> using namespace std; int main () { int a; cin>>a; while (a--) { double a,b,c,v,x1,x2; cin>>a>>b>>c; if ((b*b-4*a*c)>=0) { v=sqrt(b*b-4*a*c); x1=(-b+v)/(2*a); x2=(-b-v)/(2*a); if (x1==x2) cout<<setiosflags(ios::fixed)<<setprecision(3)<<x1<<endl; else cout<<setiosflags(ios::fixed)<<setprecision(3)<<x2<<" "<<x1<<endl; } else cout<<"No solution!"<<endl; } //system ("pause"); return 0; } ////2001 #include <iostream> #include <cstring> #include <cstdio> #include <stdio.h> #include <stdlib.h> #include <algorithm> using namespace std; int main () { int t,n; string s[11]; cin >> t; for(int k = 1;k <= t;k++) { int ans = 0; cin >> n; for(int i = 0;i < n;i++) { cin >> s[i]; if(s[i] == "sheep") ans++; } printf("Case %d: This list contains %d sheep. ",k,ans); if(k != t) cout << endl; } return 0; } /////2056 #include<iostream> using namespace std; int f[10]; int A,B,C; void init() { C=f[0]; A=(f[2]-2*f[1]+f[0])/2; B=2*f[1]-1.5*f[0]-0.5*f[2]; } void count() { f[3]=A*3*3+B*3+C; f[4]=A*4*4+B*4+C; f[5]=A*5*5+B*5+C; } int main() { // freopen("fjnu_1707.in","r",stdin); while(cin>>f[0]>>f[1]>>f[2]) { init(); count(); cout<<f[3]<<" "<<f[4]<<" "<<f[5]<<endl; } return 0; } //////1823 #include <iostream> #include <math.h> using namespace std; void c(int n){ if(n==0) cout<<"-"; else{ c(n-1); for(int i=0;i<pow(3,n-1);i++){ cout<<" "; } c(n-1); } } int main(){ int n; while(cin>>n){ c(n); cout<<endl; } return 0; } //////1279 #include <iostream> #include <algorithm> using namespace std; bool complare(int a,int b) { return a>b; } int main () { int m; cin>>m; while (m--) { int x; cin>>x; int a[x]; int s[x]; for (int i=0;i<x;i++) { cin >>a[i]; } sort (a,a+x,complare); for (int i=0;i<x;i++) { s[i]=a[i]*(i+1); } sort (s,s+x,complare); cout<<s[0]<<endl; } //system("pause"); return 0; } ////////1089 #include <iostream> using namespace std; int happy(int n) { int r,f,t,d; f=t=d=1; for (r=0;r<=n;++r) { f=f*(r==n?2:4)%29; t=t*3%29; d=d*22%29; } r=(f-1)*(t-1)*(d-1)%29; return r*9%29; } int main() { int n; while (cin>>n && n!=0) { cout<<happy(n%28)<<endl; } return 0; } /////1331 #include <stdio.h> int p, q, r, s, i; double ans; int main () { while (~scanf("%d%d%d%d", &p, &q, &r, &s)) { ans = 1.0; if (p - q < q) q = p - q; if (r - s < s) s = r - s; for (i = 1; i <= q || i <= s; i ++) { if (i <= q) { ans = ans * (p - q + i) / i; } if (i <= s) { ans = ans / (r - s + i) * i; } } printf("%.5lf ", ans); } return 0; } //////1015 #include <iostream> #include <stdlib.h> #include <algorithm> #include <iomanip> using namespace std; int main () { int n; cin>>n; for (int i=1;i<=n;i++) { int x,y; cin>>x>>y; double k; if (x%2==0||y%2==0) { k=double (x*y); cout<<fixed<<setprecision(2)<<"Scenario #"<<i<<": "<<k<<endl; } else { k=x*y+0.41; cout<<fixed<<setprecision(2)<<"Scenario #"<<i<<": "<<k<<endl; } cout<<endl; } //system("pause"); return 0; } ///////1601 #include <iostream> #include <cstring> #include <stdlib.h> #include <algorithm> using namespace std; int main() { int m; int h=1; while (cin>>m&&m) { int n=0; int a[1000]; int sum=0; for (int i=0;i<m;i++) { cin>>a[i]; sum+=a[i]; } //cout<<sum<<endl; sum=sum/m; //cout<<sum<<endl; int s; for (int j=0;j<m;j++) { s=a[j]-sum; if (s>0) n+=s; } //cout<<n<<endl; cout<<"Set #"<<h<<endl; cout<<"The minimum number of moves is "<<n<<"."<<endl; h++; cout<<endl; } return 0; } //////3843 #include <iostream> #include <cstring> #include <stdlib.h> #include<algorithm> using namespace std; int main () { int a,b; cin>>a>>b; int s[4010]; int d[160010]; int y=0; for (int i=0;i<a;i++) { cin>>s[i]; } sort(s,s+a); for (int j=0;j<b;j++) { cin>>d[j]; } sort(d,d+b); int u=0; int o=0; while(u<a&&o<b) { if (s[u]<d[o]) u++; if (s[u]>d[o]) o++; if(s[u]==d[o]) { u++; o++; y++; } } cout<<y<<endl; return 0; } ////1805 #include<iostream> #include<cstring> #include<stdlib.h> using namespace std; int main () { int m,a; cin>>m; int s[100]; while (m--) { int d=0;; cin>>a; for(int i=0;i<a;i++) { cin>>s[i]; d+=s[i]; } d+=-a+1; cout<<d<<endl; } return 0; } ////////2538 #include <iostream> #include <cstring> #include <stdlib.h> #include <algorithm> using namespace std; int h(int n) { int y=0; for (int i=1;i<=n;i++) { y+=i; } //cout<<y; return y; } int main () { int u; cin>>u; int a[u]; int t=0; while (u--) { int m; cin>>m; int sum=0; for (int o=1;o<=m;o++) { int p=h(o+1); //cout<<p<<endl; sum=sum+o*p; //cout<<sum<<endl; } a[t]=sum; cout<<t+1<<" "<<m<<" "<<a[t]<<endl; t++; } return 0; } ////////3503 #include <iostream> #include <cmath> #include <cstring> #include <stdlib.h> #include <algorithm> using namespace std; int main () { int m; cin>>m; int a[10001]; int g[10001]; while (m--) { int u; cin>>u; memset(g,0,sizeof(g)); for (int i=1;i<=u;i++) { cin>>a[i]; for (int j=1;j<=i;j++) if (a[i]==a[j]) g[i]++; } sort(g,g+10001); cout <<g[10000]<<endl; } return 0; } ///////2800 #include <iostream> #include <cstring> #include <stdlib.h> using namespace std; int main () { int m,n,z,x; cin>>m; while (m--) { cin>>n; z=n*n-n+1; x=n*n+n-1; cout<<z<<" "<<x<<endl; } return 0; } /////////2994 #include <iostream> #include <cstring> #include<stdlib.h> using namespace std; int main () { int m; cin>>m; for (int r=0;r<m;r++) { int b; int a[10]; int z[10]; cin>>b; int n=0; for (int i=0;i<b;i++) { cin>>a[i]; } for (int o=0;o<b;o++) { cin>>z[o]; } for (int h=0;h<b;h++) { n+=a[h]*z[h]; } cout <<n<<endl; } return 0; } ////////3771 #include<iostream> #include<cstring> #include<stdlib.h> #include <algorithm> using namespace std; int main () { int m; cin>>m; char a[4][10]; int s[4]; int c; for (int u=0;u<m;u++) { c=101; for (int i=0;i<4;i++) { cin>>a[i]>>s[i]; if (c>s[i]) c=s[i]; } for (int i=0;i<4;i++) { if (c==s[i]) { cout<<"Poor "<<a[i]<<endl; break; } } } return 0; } /////3842 #include<iostream> #include<cstring> #include<stdio.h> #include<stdlib.h> #include <algorithm> using namespace std; int main () { int n; cin>>n; int a[n]; for (int i=0;i<n;i++) { cin>>a[i]; } for (int p=0;p<n;p++) { for (int u=0;u<n;u++) { if (a[p]<a[u]) swap(a[u],a[p]); } } for (int i=0;i<n;i++) { if(i!=n-1) cout<<a[i]<<" "; else cout<<a[i]<<endl; } return 0; } ////////3985 # include <iostream> # include <stdio.h> # include <stdlib.h> using namespace std; int main () { int o; cin>>o; while (o--) { int m,n,b,k,l; double d=1; cin>>m>>n>>b; for (b;b>0;b--) { d=d*n/m; m--; n--; } printf("%.4lf ",d); } return 0; } ///////////1551 #include <iostream> #include <cstring> using namespace std; int you(int s) { int a[100]; int w=0; for (int i=0;i<100;i++) { a[i]=s%10; if (s==0) a[i]=0; s/=10; } for (int y=0;y<100;y++) { w+=a[y]; } if (w<10) cout<<w<<endl; else if (w>=10) return you(w); } int main() { int sum=0; char str[1000]; while (cin>>str) { int sum=0; if(str[0]=='0') break; for(int i=0;i<strlen(str);i++) sum+=str[i]-'0'; you(sum); } return 0; } ///////////////1257 #include<iostream> #include <cstring> using namespace std; int f91(int n) { if (n>=101) return n-10; else return f91(f91(n+11)); } int main () { int a,b; while (cin>>a) { if (a==0) break; else { b=f91(a); } cout <<"f91"<<"("<<a<<") "<<"= "<<b<<endl; } return 0; } ///////3976 #include <iostream> #include <stdlib.h> using namespace std; int main ( ) { int n; cin>>n; int m[12]={0,1,2,1,2,1,1,2,2,2,2,2}; for (int i=0;i<n;i++) { int s; cin>>s; if (s<=11) cout<<"Case "<<i+1<<": "<<m[s]<<endl; else { int k=0,n; while (s>11) { s-=6; k++; } k=k+m[s]; cout<<"Case "<<i+1<<": "<<k<<endl; } } return 0; } /////////3975 #include<iostream> #include<set> #include<vector> #include<queue> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #define ll long long #define inf 2100000000 using namespace std; const int mmm=105; double M[mmm]; void intt(){ M[1]=0.60; M[2]=0.70; for (int t=3;t<mmm;t++) M[t]=0; } double _M(int k) { if (M[k]>0) return M[k]; return M[k]=_M(k-1)*0.6+_M(k-2)*0.5; } int main () { int n; int i=0; intt(); int t; scanf("%d",&t); while(t--&&cin>>n){ printf("Case %d: %.2lf ",++i,_M(n));//??// } return 0; } //////////3844 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int main () { int m; string s; scanf ("%d",&m); while (m--) { cin>>s; int as=0,i; for(i=0;i<s.length();i++) as=as*2+(s[i]-'0'); i=0; while (as) { s[i++]=as%8+'0'; as/=8; } for (int j=i-1;j>=0;j--) cout<<s[j]; cout<<endl; } } /////////3841 #include <iostream> using namespace std; int n,m,k; int main() { while (cin>>n) { int sum=0; for (int i=0;i<n;i++) { cin>>m; sum+=m; } k=sum/n; cout<<k<<endl; } return 0; } /////////////1001 #include <iostream> using namespace std; int main () { char a; int z; while(cin>>z) { a=z; cout<<a; } return 0; } ///////////3467 #include<iostream> #include<cstring> using namespace std; int main () { int x; int y; cin>>x; for(int i=0;i<x;i++) { cin>>y; int u=0; int o; int m=100000000; while(m>0) { o=y/m; y=y-o*m; u=u+o; m=m/10; } cout<<u<<endl; } return 0; } ////2556 #include<iostream> using namespace std; char chr[500][500]; void fun(char ch[][500],int x,int y,int &x1,int &y1){ if(ch[x][y]=='W') x1=x,y1=y-1; else if(ch[x][y]=='N') x1=x-1,y1=y; else if(ch[x][y]=='S') x1=x+1,y1=y; else x1=x,y1=y+1; } void fun1(int &k,int a[],int b[],int i,int &l){ for(l=i-1;l>=0;l--){ if(b[l]==b[i]&&a[l]==a[i]){ k=0; break; } } } int main() { int x,y,z; cin>>x>>y>>z; while(x!=0||y!=0||z!=0){ for(int i=0;i<x;i++) { for(int m=0;m<y;m++) { cin>>chr[i][m]; } } int a[500],b[500]; a[0]=0,b[0]=z-1; int i=0,l=0,k=1; while(k!=0&&a[i]<x&&b[i]<y&&a[i]>=0&&b[i]>=0){ fun(chr,a[i],b[i],a[i+1],b[i+1]); i++; fun1(k,a,b,i,l); } if(k==0) cout<<l<<" step(s) before a loop of "<<i-l<<" step(s)"<<endl; else cout<<i<<" step(s) to exit"<<endl; cin>>x>>y>>z; } return 0; } /////1090 #include <iostream> #include <string.h> using namespace std; char c[220][220]; int ck(int &l,int a,int b){ int h; for(h=1;h<a-l;h++){ if(c[h+l][b]=='1') break; } l=l+h; return h; } int main(){ int a,b; //char c[220][220]; cin>>a>>b; for(int i=0;i<a;i++){ for(int j=0;j<b;j++) cin>>c[i][j]; } int k[220],max=0; memset(k,0,sizeof(k)); for(int i=0;i<b;i++){ int l=0; while(l<a){ if(c[l][i]=='1') l++; else{ int y=ck(l,a,i); if(max<y) max=y; k[y]++; } } } for(int i=1;i<=max;i++){ if(k[i]!=0) cout<<i<<" "<<k[i]<<endl; } return 0; } /////1355 #include <iostream> using namespace std; void p(int b[3000],int n){ for(int i=0;i<n;i++){ for(int j=i;j<n;j++){ if(b[j]<b[i]) b[j]=b[i]+b[j],b[i]=b[j]-b[i],b[j]=b[j]-b[i]; } } } int main(){ int n; while(cin>>n){ int a[3000],b[3000]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n-1;i++){ if(a[i+1]>a[i]) b[i]=a[i+1]-a[i]; else b[i]=a[i]-a[i+1]; } p(b,n-1); int k=0; for(int i=0;i<n-1;i++){ if(b[i]!=i+1) k=1; } if(k==1) cout<<"Not jolly "; else cout<<"Jolly "; } return 0; } ////2990 #include <iostream> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ int p,q,a[200],b[200]; cin>>p; for(int j=0;j<p;j++) cin>>a[j]; cin>>q; for(int k=0;k<q;k++) cin>>b[k]; int m=0; for(int i=0;i<p;i++){ for(int j=0;j<q;j++){ if(a[i]+b[j]==0) m++; } } cout<<m<<endl; } return 0; } ////////1590 #include <string.h> #include <iostream> using namespace std; char e[27]; int main(){ int n; cin>>n; for(int i=0;i<26;i++) e[i]=char(65+i); e[26]='A'; for(int i=0;i<n;i++){ char a[50]; cin>>a; cout<<"String #"<<1+i<<endl; for(int l=0;l<strlen(a);l++){ for(int j=0;j<26;j++){ if(a[l]==e[j]) cout<<e[j+1]; } } cout<<endl<<endl; } return 0; } //////2968 #include <iostream> using namespace std; int main(){ int a; while(cin>>a){ int b; cin>>b; int m,n; m=(b-1)%a,n=(b-1)/a; while(m>0&&n>0) m--,n--; while(m<a&&n<a){ if(m!=a-1&&n!=a-1) cout<<a*(n+1)-(a-m-1)<<" "; else cout<<a*(n+1)-(a-m-1); n++,m++; } cout<<endl; } return 0; } ////////2857 #include<iostream> using namespace std; void ad(int as[]) { for(int i=0;i<6;i++) { int s; as[0]=0; for(int t=i;t<6;t++) { if(as[i]>as[t]) { s=as[t]; as[t]=as[i]; as[i]=s; } } } } int main() { int x; cin>>x; int a[x]; int asd[x]; while(x!=0) { int temp=-1; for(int i=0;i<x;i++) { long int q=0; int z, c ,v ,b,n ,m; cin>>a[i]; z=a[i]/100000; c=(a[i]-z*100000)/10000; v=(a[i]-z*100000-c*10000)/1000; b=(a[i]-z*100000-c*10000-v*1000)/100; n=(a[i]-z*100000-c*10000-v*1000-b*100)/10; m=(a[i]-z*100000-c*10000-v*1000-b*100-n*10); int as[6]={z,c,v,b,n,m}; ad(as); q=as[0]; for(int i=1;i<6;i++){ q=q*10+as[i]; } asd[i]=q; } for(int i=0;i<x;i++) { if(temp<asd[i]) { temp=asd[i]; } } cout<<temp<<endl; cin>>x; } return 0; } //////3456 #include<iostream> using namespace std; int main() { int m; int n; int o=0; cin>>m>>n; int ch[m]; for(int i=1;i<m;i++) { ch[0]=n; cin >>ch[i]; if(ch[i]>ch[0]) o++; } cout<<o+1<<endl; return 0; } /////////////1445 #include<iostream> using namespace std; int main () { int x; int m; int n; cin >>x; for(int o=0;o<x;o++) { cin>>m>>n; int door[n]; int ch[n]; for(int t=0;t<n;t++) { cin>>door[t]; if(door[t]>m/2) { ch[t]=m-door[t]; } else { ch[t]=door[t]; } } int max=door[0]; for(int b=0;b<n;b++) { if(door[b]>max) max=door[b]; } int min=door[0]; for(int u=0;u<n;u++) { if(door[u]<min) min=door[u]; } int asd=ch[0]; for( int d=0;d<n;d++) { if(ch[d]>asd) asd=ch[d]; } int q=m-min; if(q>max) cout<<asd<<" "<<q<<endl; else cout<<asd<<" "<<max<<endl; } return 0; } //////1191 #include <iostream> using namespace std; void ju(int a[20],int b[20],int &p,int &q){ for(int i=1;i<20;i++){ if(a[0]==a[i]&&b[0]==b[i]) p=1; if(a[0]>50||a[0]<=0||b[0]>=51||b[0]<=0) q=1; } } int main() { int n; cin>>n; while(n!=0){ int a[20],b[20]; for(int i=0;i<=19;i++){ a[i]=25,b[i]=30-i; } int m[100],v[100],l=0,o=0; m[0]=100,v[0]=100; for(int d=0;d<n;d++){ char x; cin>>x; if(x=='W'){ for(int i=19;i>0;i--){ b[i]=b[i-1]; a[i]=a[i-1]; } b[0]=b[0]-1; } else if(x=='E'){ for(int i=19;i>0;i--){ b[i]=b[i-1]; a[i]=a[i-1]; } b[0]=b[0]+1; } else if(x=='N'){ for(int i=19;i>0;i--){ b[i]=b[i-1]; a[i]=a[i-1]; } a[0]=a[0]+1; } else if(x=='S'){ for(int i=19;i>0;i--){ b[i]=b[i-1]; a[i]=a[i-1]; } a[0]=a[0]-1; } int p=0,q=0; ju(a,b,p,q); if(p==1){ m[l]=d+1; l++; } else if(q==1){ v[o]=d+1; o++; } } if(m[0]!=0&&m[0]<v[0]) cout<<"The worm ran into itself on move "<<m[o]<<"."; else if(v[0]!=0&&v[0]<m[0]) cout<<"The worm ran off the board on move "<<v[0]<<"."; else cout<<"The worm successfully made all "<< n <<" moves."; cout<<endl; cin>>n; } return 0; } //////1350 # include<iostream> # include<cstring> using namespace std; int main() { int m; int x,y; int ch[10]; int door[10]; cin>>x; cin>>y; while(x!=0||y!=0) { int e=0; int u=0; int j=0; int i=0; for(int r=0;r<10;r++) { if(x!=0) { ch[i]=x-(x/10)*10; x=x/10; i++; } else ch[r]=0; if(y!=0) { door[j]=y-(y/10)*10; y=y/10; j++; } else door[r]=0; } if(i>=j) { m=i; } else { m=j; } for(int t=0;t<m;t++) { u=ch[t]+door[t]+u/10; if(u>=10) e++; } if(e==0) cout<<"No carry operation."<<endl; else if(e==1) cout<<"1 carry operation."<<endl; else cout<<e<<" carry operations."<<endl; cin>>x>>y; } return 0; } //////2967 #include<iostream> using namespace std; int main() { int g; cin>>g; while(g!=-1) { if(g==1) { int x; cin>>x; int temp; temp=x; for (int i=0;i<x;i++) { for(int a=0;a<temp-1;a++) { cout<<" "; } for (int q=0;q<(2*i+1);q++) { cout<<"*"; } cout<<endl; temp --; } } else if(g==2) { int m,z; cin>>m; cin>>z; int asd; asd=z; for(int p=0;p<z;p++) { for(int y=0;y<asd-1;y++) { cout<<" "; } for(int u=0;u<m;u++) { cout<<"*"; } cout<<endl; asd--; } } else if (g==3) { int k,f; cin>>k; cin>>f; for(int h=0;h<f;h++) { for(int e=0;e<k;e++) { cout<<"*"; } cout<<endl; } } cout<<endl; cin>>g; } return 0; } ////////1477 # include <iostream> using namespace std ; int main() { int m; int x; int k=0; cin>>m; for(int i=0;i<m;i++) { cin>>x; k=0; while (x!=0) { if(x%2==1) { x=x/2; if (x!=0) {cout<<k<<" ";} } else { x=x/2; } k++; } cout<<k-1<<endl; } return 0; } ////////1476 #include <iostream> using namespace std; int main () { int m,x,temp; int k=0; cin>>m; for(int i=0;i<m;i++) { cin>>x; k=0; if(x%2==0) { while(x%2==0) { x=x/2; k++; temp=x; } cout<<temp<<" "<<k<<endl; } else cout<<x<<" 0"<<endl; } return 0; } /////////1153 # include <iostream> # include<string.h> using namespace std; int main () { int n; cin>>n; cin.get(); for(int i=0;i<n;i++) { char a[100]; int c[100],k=1; cin.getline(a,100); for(int i=0;i<strlen(a);i++) { if(a[i]==' ') { c[k]=i; k++; } } c[0]=-1,c[k]=strlen(a); for(int i=0;i<=k-1;i++) { for(int l=c[i+1]-1;l>c[i];l--) cout<<a[l]; if(i!=k-1) cout<<" "; } cout<<endl; } return 0; } ///////////1644 # include <iostream> #include <cstring> using namespace std; int main () { int x; cin >>x; char ch[100]; cin.getline(ch,100); for (int i=0;i<x;i++) { cin.getline(ch,100); for(int m=strlen(ch)-1;m>=0;m--) { cout <<ch[m]; } cout << endl; } return 0; } ///////1575 #include <iostream> using namespace std; int main() { int b; int n; cin>>n; for(int i=1;i<=n;i++) { double doors[2]; { cin >> doors[0]; cin>>doors[1]; } double a=((doors[0]*doors[0]+doors[1]*doors[1])*3.14)/2; b=int (a/50); cout<<"Property "<<i<<": "<<"This property will begin eroding in year "<<b+1<<"."<<endl; } cout<<"END OF OUTPUT."<<endl; return 0; } ///////////2243 # include <iostream> using namespace std; int main () { int n; cin>>n; int m=0; int doors[1000]; while (n!=0) { doors[m]=1; while (n!=1) { if (n%2==0) { n=n/2; } else { n=3*n+1; } doors[m]++; } m++; cin>>n; } for(int z=0;z<m;z++) { cout<<doors[z]<<endl; } return 0; } ////////2076 # include <iostream> using namespace std; int ada(int x) { int m=0; for (int a=1;a<=x;a++) { int q=1; for (int i=1;i<=a;i++) { if (a%i==0) q++; } if (q%2==0) { m++; } } return m; } int main () { int n; cin>>n; int doors[n]; for (int z=0;z<n;z++) { int y; cin >>y; doors[z]= ada (y); } for (int z=0;z<n;z++) { cout <<doors[z]<<endl; } return 0; } ///////2051 # include <iostream> using namespace std; int main () { int x=168; int n=0; int m=0; int number[3]; int a[3]; int b[3]; for(int i=0;i<3;i++) { cin >>number[i]; if (number[i]>x) { a[n]=number[i]; n++; } else { b[m]=number[i]; m++; } } int i; for(i=0;a[i]>0;i++); if (i==3) { cout <<"NO CRASH"; } else { cout<<"CRASH "; for (int x=0;x<m;x++) { cout<< b[x]<<endl; break; } } return 0; } ///1939 # include <iostream> using namespace std; int main() { int n; cin >>n; int x=0; int ball[x+1]; while(n!=-1) { int numbers[n]; int doors[n]; cin>>numbers[0]; cin >>doors[0]; int q=numbers[0]*doors[0]; for(int i=1;i<n;i++) { cin>> numbers[i]; cin>> doors[i]; q=q+numbers[i]*(doors[i]-doors[i-1]); } ball[x]=q; x++; cin >>n; } for(int m=0;m<x;m++) { cout<<ball[m]<<" miles"<<endl; } return 0; }