序号互换
来源:互联网 发布:node.js和python 编辑:程序博客网 时间:2024/06/10 07:15
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
#define MAX 2*10^9
char a[MAX];
int change_int(char *a)
{
int i, m, t, k;
t = strlen(a);
m = 0;
for(i=t-1; i>=0; i--)
{
k = (int)pow(26*1.0,t-1-i);
m = m+(a[i]-'A'+1)*k;
}
return m;
}
//char a[1000];
void change_s(int n)
{
memset(a, 0, sizeof(a));
int i=0;
while(n)
{
a[i++]=n%26;
n/=26;
}
for(int j=0; j<i; j++)
if(a[j]==0&&a[j+1]!='\0')
{
a[j]+=26;
a[j+1]--;
a[j]+=('A'-1);
if(a[j+1]==0&&a[j+2]=='\0')
{ a[j+1]='\0'; break; }
}
else a[j]+=('A'-1);
int t = strlen(a);
char ch;
for(int i=0; i< t/2; i++)
{
ch=a[i];
a[i]=a[t-1-i];
a[t-1-i]=ch;
}
}
int map(char *s)
{
int t, i, m;
t = strlen(s);
m =0;
for(i=t-1; i>=0; i--)
m+=(s[i]-'0')*(int)pow(10*1.0,t-1-i);
return m;
}
int main()
{
int N;
scanf("%d",&N);
getchar(); //输入是本来想用C++的重写或者java的重写,可是由于不太熟悉,也太麻烦、、、
while(N--)
{
cin>>a;
if(a[0]>='A'&&a[0]<='Z')
printf("%d",change_int(a));
else
{
int n=map(a);
change_s(n);
for(int i=0; i<strlen(a); i++)
printf("%c",a[i]);
}
printf("\n");
}
system("pause");
return 0;
}
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
#define MAX 2*10^9
char a[MAX];
int change_int(char *a)
{
int i, m, t, k;
t = strlen(a);
m = 0;
for(i=t-1; i>=0; i--)
{
k = (int)pow(26*1.0,t-1-i);
m = m+(a[i]-'A'+1)*k;
}
return m;
}
//char a[1000];
void change_s(int n)
{
memset(a, 0, sizeof(a));
int i=0;
while(n)
{
a[i++]=n%26;
n/=26;
}
for(int j=0; j<i; j++)
if(a[j]==0&&a[j+1]!='\0')
{
a[j]+=26;
a[j+1]--;
a[j]+=('A'-1);
if(a[j+1]==0&&a[j+2]=='\0')
{ a[j+1]='\0'; break; }
}
else a[j]+=('A'-1);
int t = strlen(a);
char ch;
for(int i=0; i< t/2; i++)
{
ch=a[i];
a[i]=a[t-1-i];
a[t-1-i]=ch;
}
}
int map(char *s)
{
int t, i, m;
t = strlen(s);
m =0;
for(i=t-1; i>=0; i--)
m+=(s[i]-'0')*(int)pow(10*1.0,t-1-i);
return m;
}
int main()
{
int N;
scanf("%d",&N);
getchar(); //输入是本来想用C++的重写或者java的重写,可是由于不太熟悉,也太麻烦、、、
while(N--)
{
cin>>a;
if(a[0]>='A'&&a[0]<='Z')
printf("%d",change_int(a));
else
{
int n=map(a);
change_s(n);
for(int i=0; i<strlen(a); i++)
printf("%c",a[i]);
}
printf("\n");
}
system("pause");
return 0;
}
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- 序号互换
- T1序号互换
- 南阳理工:序号互换
- 南阳-303序号互换
- NYOJ 303 序号互换
- NYOJ303 序号互换
- 程序比程序员更理解c语言! cdecl程序(分析c语言的声明
- linux rfkill接口
- [JavaScript语言精粹]学习笔记
- Oracle亲身实验1:基本的SELECT语句
- MSDN的整合问题的解决---让VS2003用上MSDN2005
- 序号互换
- 使用WinDbg调试程序
- 42种编程语言写hello world .
- 欢送2月喜迎3月——明天更精彩!
- WIN7从家庭普通版升级到旗舰版
- 网络运营之剑—html语言(基本标签)
- 浏览器在不开启Cookie下Session处理小结
- 15分钟学会MyEclipse导出jar文件再装换成exe可执行文件
- Putty之public key ssh认证入门