">using namespace std; int main(){ string s; while(getline(cin,s)){ int num=0; for(int i=0;i<s.size();i++){ if(s[i]>='A'&&s[i]<='Z'){ num++; } } cout<<num<<endl; } }

">using namespace std; int main(){ int a, b; int gcd=1; while(cin >> a >> b){ for(int i=1;i<=min(a,b);i++){ if(a%i==0&&b%i==0){ gcd=i;//先找最大公约数。 } } } cout<<a*b/gcd; }

">#include<vector> using namespace std; int main(){ string s; vector<char> vec; getline(cin,s); for(int i=0;i<s.size();i++){ vec.push_back(s[i]); } for(int i=s.size()-1;i>=0;i--){ cout<<vec[i]; } }

">using namespace std; int main(){ int n; int a1=2; int d=3; while(cin>>n){ int sn=a1*n+n*(n-1)*d/2; cout<<sn<<endl; } }

">#include<set> using namespace std; int main(){ int n; int k; set<int> s; while(cin>>n){ for(int i=0;i<n;i++){ cin>>k; s.insert(k); } for(set<int>::iterator iter=s.begin();iter!=s.end();iter++){ cout<<*iter<<endl; } s.clear(); } }

">using namespace std; int main(){ int n; int a[31]={0}; a[0]=1; a[1]=1; a[2]=2; for(int i=3;i<31;i++){ a[i]=a[i-1]+a[i-2]; } while(cin>>n){ cout<<a[n-1]<<endl; } }

">using namespace std; int main(){ int N; while(cin>>N){ int lineHead=1;//记录行首元素. int collumCur=lineHead; for(int i=0;i<N;i++){ cout<<lineHead<<" "; for(int j=1;j<N-i;j++){ collumCur+=i+j+1; cout<<collumCur<<" "; } lineHead+=i+1; collumCur=lineHead; cout<<en...

">using namespace std; int main(){ int num=0; int n; while(cin>>n){ num=0; if(n==0){ break; } while(n>=3){ num+=n/3; n=n/3+n%3; } if(n==2){ num++;//借一瓶汽水 } cout<<num<<endl; } }

三个题第一题给N个点找出所有的正方形楼主直接穷举，然后只有35%第二个题是给一系列数字，给最小的数字上不同的颜色，其余的数字如果是最小的元素的倍数，和最小的数字上同一种颜色，问最小要几种颜色，如2，4，6假定给最小的数字单独上一种颜色，4是2的倍数所以也和2是同一种颜色，6是2的倍数也是同一种颜色。再比如2，4，3， 9就需要两种颜色。这个直接空间换时间，比较+记录，100%过了第三个题是比较最长子串，要求子串的起始位置和长度相同，且子串的对应位置的绝对值之和小于等于给定的V，求最长子串的长度，即要求∑|a[i]-b[i]|≤v的最长子串长度这个开了双指针边比较边记录，过了60%

">#include<vector> using namespace std; bool hasSolution(vector<double> a,double result){ if(a.empty()){ return result==24; } for(int i=0;i<a.size();i++){ vector<double> rest=a; rest.erase(i+rest.begin()); if(hasSolution(rest,result+a[i])||hasSolution(rest,result-a[i]) ||hasSolu...

">#include<vector> using namespace std; int main(){ int N,m;//可以看成0-1背包问题，N是总价格，可以看成背包容量。 cin>>N>>m; N/=10;//因为价格都是10的倍数，所以可以除以10来减少循环次数。 //一个主件最多可以有两个配件，在第0号位存主件，1号位存1号配件，2号位存2号配件。 vector<vector<int>> price(m+1,vector<int>(3,0)); vector<vector<int>> v...

```#include<iostream> #include<vector> using namespace std; int n,m; vector<vector<int>> maze; vector<vector<int>> path; vector<vector<int>> result; void dfs(int i,int j){ if(i<0||i>=n||j<0||j>=m||maze[i][j]==1){//碰到边缘或者墙壁 return; } maze[i]...

">using namespace std; int main(){ string s; int n; while(cin>>s>>n){ //s.size()-n个子序列？？？？ //总之先暴力解法。 int max=0;//记录出现数量的最大值。 int j=0;//记录最大字串起始位置的指针。 for(int i=0;i<=s.size()-n;i++){ int num=0; for(int k=0;k<n;k++){ if(s[i+k]=='C'||s[i+k]=='G'){ num++; } } if(num>max){ j=i; max=...

">#include<map> using namespace std; int main(){ int n; cin>>n; int index,value; map<int, int> data; map<int,int>::iterator iter; for(int i=0;i<n;i++){ cin>>index>>value; iter=data.find(index); if(iter==data.end())//如果不存在这个关键码，就返回尾迭代器。 { data.insert(pair<int...