C语言学习过程记录26 练习6

1.画菱形

输入样例：

5

输出样例：

    *
   * *
  *   *
 *     *
*       *
 *     *
  *   *
   * *
    *

#include<iostream>
using namespace std;
int main()
{
	int n = 0;
	cin>>n;
	int i = 0;
	for(i=0;i<n-1;i++)
	cout<<" ";
	cout<<"*"<<endl;
	for(i=0;i<n-1;i++)
	{
		int j = 0;
		for(j=0;j<n-2-i;j++)
		{
			cout<<" ";
		}
		cout<<"*";
		for(j=0;j<2*i+1;j++)
		{
			cout<<" ";
		}
		cout<<"*"<<endl;
	}
	for(i=0;i<n-2;i++)
	{
		int j = 0;
		for(j=0;j<i+1;j++)
		{
			cout<<" ";
		}
		cout<<"*";
		for(j=0;j<2*(n-i-2)-1;j++)
		{
			cout<<" ";
		}
		cout<<"*"<<endl;
	}
	for(i=0;i<n-1;i++)
	cout<<" ";
	cout<<"*"<<endl;
	return 0;
}

2.输出转置矩阵

输入 N*N 的矩阵，输出它的转置矩阵。

#include<iostream>
using namespace std;
int arr[1001][1001];
int main()
{
	int n = 0;
	int i = 0;
			int j = 0;
	cin>>n;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			int a = 0;
			cin>>a;
			arr[i][j]=a;
		}
	}
	for(i=0;i<n;i++)
	for(j=0;j<i;j++)
	{
		int tmp =arr[i][j];
		arr[i][j]=arr[j][i];
		arr[j][i]=tmp;
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			cout<<arr[i][j];
			if(j<n-1)
			cout<<" ";
		}
		cout<<endl;
	}
	
	return 0;
}

3.守形数

如果正整数N的平方的尾部等于N，则称N为守形数

输入样例：

76

10

1

输出样例：

YES

NO

YES

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n = 0;
	while(cin>>n)
	{
		int j = pow(n,2);
		int x = n;
		int i = 0;
		while(x/10!=0)
		{
			i++;
			x=x/10;
		}
		int y = 0;
		int res = 0;
		for(y=0;y<i+1;y++)
		{
			res = res+(j%10)*pow(10,y);
			j=j/10;	
		}
		if(res==n)
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
	}
	return 0;
}

 4.买水果

输入：第—行是—个整数T(1<=T<=100) ，表示有T 组数据，每组数据第—行为n, 有
n(1<=n<=100) 种水果，接下来有n 行，每行有—个水果名字(1< = len （名字）＜＝ 20)和相应的单位价格。保证价格在整数范围内。

输出：对每组数据，按价格从小到大的顺序输出水果。格式为水果名字和价格。保证不存在两个价格一样的水果。

#include<iostream>
#include<algorithm>
using namespace std;
struct fruit
{
	string name;
	int price;
};
bool cmp(fruit a,fruit b)
{
	return a.price<b.price;
}
int main()
{
	struct fruit lulu[1001];
	int T = 0;
	scanf("%d\n",&T);
	while(T--)
	{
		int n = 0;
		cin>>n;
		int i = 0;
		for(i=0;i<n;i++)
		{
			string f;
			int p = 0;
			cin>>f;
			cin>>p;
			lulu[i].name =f;
			lulu[i].price = p;
		}
		sort(lulu,lulu+n,cmp);
		for(i=0;i<n;i++)
		{
			cout<<lulu[i].name<<" "<<lulu[i].price<<endl;
		}
	}
	
	return 0;
}

5.给出一个长度为n 的数列，包含1 到n 的数字，输出1 到n 中不在数列中的数字。

输入：

第一行一个数字n，表示数组长度。
第二行n 个用空格隔开的数字，分别表示数组中n 个数字。

输出：

第一行一个数字x，表示从1 到n 中有几个数字没有出现过。
接下来x 行，每行一个数字，表示没有出现的数字。（输出数字从小到大排序）

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n = 0;
	int arr[1001];
	cin>>n;
	int i = 0;
	for(i=0;i<n;i++)
	{
		int a = 0;
		cin>>a;
		arr[i]=a;
	}
	sort(arr,arr+n);
	int j = 0;
	while(j<=n)
	{
		for(i=j;i<n;i++)
		{
			if(arr[i]==j+1)
			j++;
		}
		if(j+1<=n)
		cout<<j+1<<endl;
		j++;	
		
	}
	
	return 0;
}

6.连续素数和

一些正整数能够表示为一个或多个连续素数的和。给出一个正整数，有多少个这样的表
示？例如整数53 有两个表示，即5+7+11+13+17 和53。整数41 有三个表示，2+3+5+7+11+13、
11+13+17 和41。整数3 只有一个表示，即3。整数20 没有这样的表示。注意，加法操作数
必须是连续的素数，因此，对于整数20，7+13 和3+5+5+7 都不是有效的表示。请写一个程
序，对于一个给定的正整数，程序给出连续素数的和的表示数。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n = 0;
	cin>>n;
	while(n!=0)
	{
		int arr[1001];
		int count = 0;
		int num = 0;
		int res = 0;
		int i = 0;
		for(i=2;i<=n;i++)
		{
			int j = 0;
			for(j=2;j<sqrt(i);j++)
			{
				if(i%j==0)
				break;
			}
			if(j>sqrt(i))
			{
				arr[count]=i;
				count++;
			}
		}
		int k = 0;
		for(i=0;i<count;i++)
		{
			res = res+arr[i];
			if(res==n)
				num++;
			else if(res>n)
			{
				int j = 0;
				for(j=k;j<i;j++)
				{
					res=res-arr[j];
					k++;
					if(res<n)
					break;
					else if(res==n)
					{
						num++;
						break;
					}
				}
			}
		}
		cout<<num<<endl;
		cin>>n;
	}
	return 0;
}

7.字符串的和

给定一个由英文字母和空格组成的字符串，并以大写字母开始和结束，空格和字母可以
以任何的组合出现，可以出现连续的空格。该字符串的和定义为每个字符的位置与该字符对
应值的乘积的总和。空格的对应值为0，字母的对应值是它们在字母表中的位置，例如A 的
对应值是1，B 的对应值是2，以此类推，Z 的对应值是26。a是27，b是28，依次类推。得到的值为字符值*字符所在位置。如ADD=1*1+4*2+4*3=21。

输入样例：acaAAADDD RRdawdwad TTcccb

输出样例：

2623

#include<iostream>
using namespace std;
int main()
{
	string str;
	getline(cin,str);
	int i = 0;
	int res = 0;
	for(i=0;i<str.length();i++)
	{
		if('A'<=str[i]&&str[i]<='Z')
		{
			res = res+(str[i]-64)*(i+1);
		}
		if('a'<=str[i]&&str[i]<='z')
		{
			res = res+(str[i]-96)*(i+1);
		}
	}
	cout<<res<<endl;
	return 0;
}