acm天梯赛(2016)幼稚园的游戏 女装大佬的高难度进制转换

幼稚园的游戏

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.

1
Live on evasions? No, I save no evil.

Sample Output

复制代码true

1
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("falsen"); break; } } if(!flag) printf("truen"); } return 0; }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#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("falsen");
break;
}
}
if(!flag)
printf("truen");
}
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)

1
2
1001(2)
A(16)

Sample Output

复制代码9 10

1
2
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; }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#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;
}