第 12.3~12.14 大周博客

继上次的牛与问题，特此再做总结。

复述一下问题（还是简化版）：

牛发明了一种语言，英文单词开头是元音字母的直接在后面加“cow”，不是的把最前面的单词移到最后再加“ow；

经过大神的指导之后，终于开窍的我写出了以下代码:

 

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	string b;
    cin>>a;
    for(int i=1;i<=a;i++)
    {
    	cin>>b;
    	if(b[0]=='a'||b[0]=='e'||b[0]=='i'||b[0]=='o'||b[0]=='u') 
		{
			cout<<b<<"cow"<<endl;
		}
    	else 
    	{
    		for(int j=1;j<b.size();j++)
        	{
    		    cout<<b[j];
        	}
        	cout<<b[0]<<"ow"<<endl;
    	}
    }
    return 0;
}  

 

 

 

对于本代码的理解如下图；

 

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	string b;//定义字符串； 
    cin>>a;
    for(int i=1;i<=a;i++)
    {
    	cin>>b;//输入A个字符串； 
    	if(b[0]=='a'||b[0]=='e'||b[0]=='i'||b[0]=='o'||b[0]=='u')//b[0]是字符串第一个字母； 
		{
			cout<<b<<"cow"<<endl;//开头是元音，即在结尾直接加“COW”； 
		}
    	else 
    	{
    		for(int j=1;j<b.size();j++)//输出字符串中除第一个外的各个字母； 
        	{
    		    cout<<b[j];
        	}
        	cout<<b[0]<<"ow"<<endl;//把第一个字母放到末尾，并在最后加“OW”； 
    	}
    }
    return 0;
}

 

 

 

对于恐怖服装这一题，鄙人做出了以下改动：

 

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,s,a[1001000],ans=0;
	cin>>n>>s;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];//输入每头牛的长度； 
	}
	for(int j=1;j<=n;j++)
	{
		for(int k=j+1;k<=n;k++)//声明：这里的意思是K每次都是代表第J头牛后面的牛，避免了自己和自己，也避免了重复； 
		{
			if(a[j]+a[k]<=s)//长度不大于服装长度，可选择的选法+1； 
			{
				ans++;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

 

 

 

对于重复这一点，鄙人是看到一组数据后才想到的，源代码+原思想如下：

 

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,s,a[10000],ans=0;
	cin>>n>>s;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int j=1;j<=n;j++) 
	{
		for(int k=1;k<=n;k++)
		{
			if(a[j]+a[k]<=s&&a[j]!=a[k])//这时，每种选法都被重复选中两次，所以后面ANS要除以2； 
			{
				ans++;
			}
		}
	}
	cout<<ans/2<<endl;
	return 0;
}

 

 

 

该代码有以下几点问题：

 

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,s,a[10000],ans=0;//数组开的太小； 
	cin>>n>>s;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int j=1;j<=n;j++) 
	{
		for(int k=1;k<=n;k++)
		{
			if(a[j]+a[k]<=s&&a[j]!=a[k])//假设一种特殊情况：当第J头牛和第K头牛长度相等时，K也不等于J，就少了一次； 
			{
				ans++;
			}
		}
	}
	cout<<ans/2<<endl;
	return 0;
}

又臭又长。。