PAT (Basic Level) Practice （中文）1091-1093

1091 N-自守數 (15 分)

如果某個數 K 的平方乘以 N 以後，結果的末尾幾位數等於 K，那麼就稱這個數爲“N-自守數”。例如 3×92​2​​=25392，而 25392 的末尾兩位正好是 92，所以 92 是一個 3-自守數。

本題就請你編寫程序判斷一個給定的數字是否關於某個 N 是 N-自守數。

輸入格式：

輸入在第一行中給出正整數 M（≤20），隨後一行給出 M 個待檢測的、不超過 1000 的正整數。

輸出格式：

對每個需要檢測的數字，如果它是 N-自守數就在一行中輸出最小的 N 和 NK​2​​ 的值，以一個空格隔開；否則輸出 No。注意題目保證 N<10。

輸入樣例：

3
92 5 233

輸出樣例：

3 25392
1 25
No

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int number;
		cin>>number;
		int len=0;
		if(number/10==0)
			len=1;
		else if(number/100==0)
			len=2;
		else if(number/1000==0)
			len=3;
		int i;
		for(i=0;i<10;i++)
		{
			long long x=i*number*number;
			int b=pow(10,len);
			if(x%b==number)
			{
				cout<<i<<" "<<x<<endl;
				break;
			}
		}
		if(i==10)
			cout<<"No"<<endl;
	}
	return 0;
}

1092 最好吃的月餅 (20 分)

月餅是久負盛名的中國傳統糕點之一，自唐朝以來，已經發展出幾百品種。

若想評比出一種“最好吃”的月餅，那勢必在吃貨界引發一場腥風血雨…… 在這裏我們用數字說話，給出全國各地各種月餅的銷量，要求你從中找出銷量冠軍，認定爲最好吃的月餅。

輸入格式：

輸入首先給出兩個正整數 N（≤1000）和 M（≤100），分別爲月餅的種類數（於是默認月餅種類從 1 到 N 編號）和參與統計的城市數量。

接下來 M 行，每行給出 N 個非負整數（均不超過 1 百萬），其中第 i 個整數爲第 i 種月餅的銷量（塊）。數字間以空格分隔。

輸出格式：

在第一行中輸出最大銷量，第二行輸出銷量最大的月餅的種類編號。如果冠軍不唯一，則按編號遞增順序輸出並列冠軍。數字間以 1 個空格分隔，行首尾不得有多餘空格。

輸入樣例：

5 3
1001 992 0 233 6
8 0 2018 0 2008
36 18 0 1024 4

輸出樣例：

2018
3 5

 

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
	int N,M;
	cin>>N>>M;
	int array[N];
	memset(array,0,sizeof(array));
	while(M--)
	{
		for(int i=0;i<N;i++)
		{
			int a;
			cin>>a;
			array[i]+=a;
		}
	}
	int max=0;
	for(int i=0;i<N;i++)
	{
		if(array[i]>max)
			max=array[i];
	}
	cout<<max<<endl;
	bool flag=true;
	for(int i=0;i<N;i++)
	{
		if(flag)
		{
			if(array[i]==max)
			{
				cout<<i+1;
				flag=false;
			}
		}
		else
		{
			if(array[i]==max)
				cout<<" "<<i+1;
		}
	}
	return 0;
}

 

1093 字符串A+B (20 分)

給定兩個字符串 A 和 B，本題要求你輸出 A+B，即兩個字符串的並集。要求先輸出 A，再輸出 B，但重複的字符必須被剔除。

輸入格式：

輸入在兩行中分別給出 A 和 B，均爲長度不超過 10​6​​的、由可見 ASCII 字符 (即碼值爲32~126)和空格組成的、由回車標識結束的非空字符串。

輸出格式：

在一行中輸出題面要求的 A 和 B 的和。

輸入樣例：

This is a sample test
to show you_How it works

輸出樣例：

This ampletowyu_Hrk

#include<string>
#include<cstring>
#include<algorithm>
#include<iostream>
const int N=128;
using namespace std;
int main()
{
	string s1;
	string s2;
	getline(cin,s1);
	getline(cin,s2);
	string s3=s1+s2;
	int array[N];
	memset(array,0,sizeof(array));
	for(int i=0;i<s3.length();i++)
	{
		if(array[s3[i]]==0)
		{
			cout<<s3[i];
			array[s3[i]]++;
		}
	}
	return 0;
}