#include <bits/stdc++.h> using namespace std; const int N=1e6+1; int a[N]; int f[N]; int main(){ string s; cin>>s; int len=s.length(); for(int i=0;i<len;i++){ if(s[i]=='P') a[i]=3; else if(s[i]=='p') a[i]=2; else if(s[i]=='G') a[i]=1; else if(s[i]=='g') a[i]=0; else a[i]=0; } f[0]=a[0...

class Solution { public: bool happynum(int n) { if(n==1) return true; else if(n>9){ int a=0; long long sum=0; while(n>0){ a=n%10; sum+=a*a; n/=10; } if(sum%10000000==1){ return true; } else return happynum(sum); } else return false; } };

#include<bits/stdc++.h> using namespace std; int main(){ int q; cin>>q; while(q--){ int n; cin>>n; int a[100005],b[100005]; stack<int> st; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ cin>>b[i]; } int count=0,num=0; for(;num<n;){ if(st.empty()...

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; char a[n][m]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; } } char b[n][m]; memset(b,'0',sizeof(b));//把b数组的所有值都赋为0 for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ int count=0; i...

#include<bits/stdc++.h> using namespace std; int main(){ int n,k,m; cin>>n>>k>>m; vector<int>a(n);//创建0~n-的数列 int count=n; for(int i=0;i<n;i++){ a[i]=i; } int c=k;//从k开始 while(a.size()>1){ c=(c+m-1)%a.size();//约瑟夫环问题的公式 a.erase(a.begin()+c);//删除 } cout<<a[0]...

#include <iostream> using namespace std; int h(int a){ int i; int h=0; for(i=1;i<=a;i++){ h+=i; } return h; } int main() { int n; cin>>n; int sum=0; for(int i=1;i<=n;i++){ sum+=h(i); } cout<<sum<<endl; return 0; } // 64 位输出请用 printf("%lld")

#include <bits/stdc++.h> using namespace std; int main() { int n,s=0; cin>>n; for(int i=1;i<=n;i++){ s+=pow(-1,i-1)*i; } cout<<s<<endl; return 0; }