acm天梯赛(2016)

最新推荐文章于 2025-05-10 13:08:07 发布

转载最新推荐文章于 2025-05-10 13:08:07 发布 · 521 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangtao971115/p/10358378.html

文章标签：

#java

幼稚园的游戏

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 73 Accepted Submission(s) : 8

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

这大概是天才小朋友玩的游戏，给定一个字符串，判断是不是回文字符串。只考虑字符串中的数字、字母，并且同一个字母的大写和小写是等价的。反正dada会，不知道你们会不会？
注：回文串是自对称的字符串。
例如：
A man, a plan, a canal: Panama 是回文。
race a car 不是回文。
注意：在这道题目中，我们认为空串是回文字符串。

Input

输入有多行，以 EOF 结束。每行输入一个长度不超过 500 的字符串。

Output

对于每行输入，判断是否是符合题目要求的回文。如果是，则输出一行 true；否则输出一行 false。

Sample Input

Live on evasions? No, I save no evil.

Sample Output

true

AC:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
 int x,y,flag;
 char str[1024],str1[1024],str2[1024];
 while(gets(str)!=NULL)
 {
  flag=0;
  x=strlen(str);
  int i=0;
  for(int j=x-1;j>=0;j--)
   if((str[j]>='a'&&str[j]<='z')||(str[j]>='A'&&str[j]<='Z')||(str[j]>='0'&&str[j]<='9'))
   {
    if(str[j]>='A'&&str[j]<='Z')
       str[j]+=32;
    str1[i]=str[j];
    i++;
   }
  y=i;
  for(int i=0,j=y-1;i<y&&j>=0;i++,j--)
  {
   if(str1[i]!=str1[j])
   {
    flag=1;
    printf("false\n");
    break;
   }
  }
  if(!flag)
    printf("true\n");
 }
 return 0;
}

女装大佬的高难度进制转换

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 25 Accepted Submission(s) : 7

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

大豪哥班上有一个特别厉害的女装大佬，叫许老板，他的成绩特别好，还记得他当时数字逻辑的期末考试的分数是98分，太强大了，他知道大豪哥特别的垃圾，所以天天欺负大豪哥，所以今天他有来欺负大豪哥了，他给大豪哥提出的问题是你能把任何进制数转化为十进制数嘛，可是大豪哥真的什么都不会，你能帮下他吗？

Input

输入一个n进制数（n <=16），如输入一个二进制1001的格式为1001(2)

Output

输出他的十进制数（结果在long long int范围以内）

Sample Input

1001(2)
A(16)

Sample Output

9
10

AC:

#include<bits/stdc++.h>
using namespace std;

int pow1(int x,int y)
{
 int sum=1;
 for(int i=1;i<=y;i++)
    sum*=x;
 return sum;
}

int main()
{
 char str[1024];
 int z,x,y,sum,c;
 while(cin>>str)
 {
  sum=z=0;
  x=strlen(str);
  for(int i=x-1;i>=0;i--)
   if(str[i]=='(')
   {
    y=i-1;
    if(x-i==3)
      z=str[i+1]-'0';
    else {
     z=(str[i+1]-'0')*10+str[i+2]-'0';
    }
   }
  for(int j=y,i=0;j>=0;j--,i++)
  {
   c=str[j]>'9'?str[j]-'A'+10:str[j]-'0';
   sum+=c*pow1(z,i);
  }
  cout<<sum<<endl;
 }
 return 0;
}

转载于:https://www.cnblogs.com/wangtao971115/p/10358378.html