CandyBrush游戏 | |
描述: | CandyBrush一款流行的消除游戏,在一个方阵中布满各种糖果,任意交换两个糖果,如果交换后出现横向或者竖向有连续三个相同的情况,则可以消除糖果并得分。 举例, 下面的方阵交换(0, 2)和(1, 2)两个糖果后,能消除M 如果有解,则输出YES,同时输出所有交换方案中,被交换糖果最小编号(1到25),比如:上面的方阵中,被交换的糖果,编号最小的为糖果“T”,编号为3。 如果无解,则输出NO。 |
运行时间限制: | 无限制 |
内存限制: | 无限制 |
输入: | 输入25个字符组成的字符串,不含空格,表示5×5的方阵 |
输出: | 如果有解,则输出YES,同时输出所有交换方案中,被交换糖果最小编号,以空格隔开。如果无解,则输出NO。
|
样例输入: | TMTMOXRMCqABCXRURMTOTQCRA |
样例输出: | YES 3 |
答案提示: | 输出最小糖果编号的意思,就是从左至右,从上到下遍历糖果,找到第一个跟其他交换后能消除的糖果即可。 |
最具夫妻相 | |
描述: | 在中国,形容夫妻恩爱的词汇中,大家用的比较多的就是“夫妻相”。所谓“夫妻相”,就是两个人看上去比较般配,长相、身材等某些方面有一定的相似度。本题则另辟蹊径,从人的姓名维度,以字母重复个数来寻找最具“夫妻相”的人。题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音(拼音中间可以有空格,字母全部小写),依预先给定姓名拼音的先后遍历所有姓名,输出字母重复数最多的女士姓名。 规则1:如果字母重复数最多的女士有多位相同,则以最先匹配的女士做为最具“夫妻相”的人选。 规则2:人名中的相同字母,按重复一次处理。例如:li ling 与li lei 重复的字符个数为2,而不是4。 预置女士名单(先后循序必须保证): "wang fei", "zhang man yu", "zhang zhi yi", "li li", "li xiao man", "li yu cun", "yang ni", "xiao tong", "li lei", "zhang san"
|
运行时间限制: | 无限制 |
内存限制: | 无限制 |
输入: | 输入一个男士姓名,字符串 |
输出: | 输出最具“夫妻相”的女士姓名
|
样例输入: | li si |
样例输出: | li li |
答案提示: |
|
#include "stdafx.h"
#include <iostream>
#include <cstring>
using namespace std;
void deletechar(char *manname);
char* myladyname(char* manname);
char *ladyname[10]={"wang fei","zhang man yu","zhang zhi yi","li li","li xiao man","li yu cun","yang ni","xiao tong","li lei","zhang san"};
char* myladyname(char* manname)
{
deletechar(manname);
cout<<manname<<endl;
int i,j,k,len,num[10];
int len_man=strlen(manname);
for(i=0;i<10;i++)
{
len=strlen(ladyname[i]);
char *temp=manname;
for(k=0;k<len_man;k++)
{
for(j=0;j<len;j++)
{
if(ladyname[i][j]==manname[k])
{ num[i]++;
break; ;
}
}
}
}
int max=0;
for(i=0;i<9;i++)
{
if(num[i]<num[i+1])
max=i+1;
}
return ladyname[max];
}
void deletechar(char *manname)//删掉男性名字重复的字母和空格
{
int len=strlen(manname);
char *tempchar=manname;
int i,j;
int k=1;
bool flag;
for(i=1;i<len;i++)
{
flag=true;
for(j=0;j<i;j++)
{
if(manname[i]==manname[j]||!(manname[i]>='a'&&manname[i]<='z'))
{
flag=false;
break;
}
}
if(flag)
tempchar[k++]=manname[i];
}
tempchar[k]='\0';
*manname=*tempchar;
}
int _tmain(int argc, _TCHAR* argv[])
{
char a[20];
cin.getline(a,20);///读入空格符
char *name=myladyname(a);
cout<<name<<endl;
system("pause");
return 0;
}
手机电池余量 | |
描述: | 自从有了智能手机,时刻都要关心手机的电量。你的任务很简单,用程序打印符号来表示当前手机的电量。
用10行和10列来表示电池的电量,同时在外围加上边框,每一行表示10%的电量。 假设还有60%的电量,则显示如下: +----------+ |
运行时间限制: | 无限制 |
内存限制: | 无限制 |
输入: | 多组测试数据,第一行为测试数据组数N(N<10),紧接着是N行,每行一个数,表示电量,这个数值可能是0,10,20,30,40,50,60,70,80,90,100 |
输出: | 每组数据输出一个电池的电量,每组数据之间用15个“=”隔开 |
样例输入: | 2 50 0 |
样例输出: | +----------+ |----------| |----------| |----------| |----------| |----------| |++++++++++| |++++++++++| |++++++++++| |++++++++++| |++++++++++| +----------+ =============== +----------+ |----------| |----------| |----------| |----------| |----------| |----------| |----------| |----------| |----------| |----------| +----------+ =============== |
答案提示: |
|
#include <iostream>
using namespace std;
void power(int n)
{
int usepower=100-n;
cout<<"+----------+"<<endl;
int i,j;
for(j=0;j<10;j++)
{
cout<<"|";
for(i=0;i<10;i++)
{ if(usepower--&&usepower>=0)
cout<<"-";
else
cout<<"+";
}
cout<<"|"<<endl;
}
cout<<"+----------+"<<endl;
}
void main()
{
int i,n;
cin>>n;
int *a=new int[n];
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n;i++)
{
power(a[i]);
cout<<"==============="<<endl;
}
delete []a;
system("pause");
}