题目描述
给定一个数,请将该数各个位上数字反转得到一个新数。
这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零;小数新数的末尾不为0(除非小数部分除了0没有别的数,那么只保留1个0);分数不约分,分子和分母都不是小数(约分滴童鞋抱歉了,不能过哦。输入数据保证分母不为0),本次没有负数。
输入输出格式
输入格式:
一个数s
输出格式:
一个数,即s的反转数
输入输出样例
输入样例#1: 复制
5087462
输出样例#1: 复制
2647805
输入样例#2: 复制
600.084
输出样例#2: 复制
6.48
输入样例#3: 复制
700/27
输出样例#3: 复制
7/72
输入样例#4: 复制
8670%
输出样例#4: 复制
768%
说明
所有数据:25%s是整数,不大于20位
25%s是小数,整数部分和小数部分均不大于10位
25%s是分数,分子和分母均不大于10位
25%s是百分数,分子不大于19位
(20个数据)
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
char str[21],t;
int book=-1,i,j,m=0,ling=0;
gets(str);
for(i=0;i<strlen(str);i++){
switch(str[i]){
case '.': case '/': case '%':
book=i;break;
default:break;
}
if(book==i)
break;
}
if(book==-1){ //整数
for(i=0,j=strlen(str)-1;i<j;i++,j--){
t=str[i];str[i]=str[j];str[j]=t;
}
for(i=0;str[i]!='\0';i++){
if(str[i]!='0'||(str[i]=='0'&&m==1)){
m=1;printf("%c",str[i]);//若出现非零数,将m标记为1
}
if(str[i]=='0'&&m==0){ //如果没有非零数字出现,则不打印
continue;
}
}
if(m==0)
printf("0"); //若数字全为零的情况
}
else {
switch(str[book]){
case '.':{ //小数情况
for(i=0,j=book-1;i<j;i++,j--){
t=str[i];str[i]=str[j];str[j]=t;//小数点前半部分的反转,和整数部分类似
}
m=0;
for(i=0;i<book;i++){
if(str[i]!='0'||(str[i]=='0'&&m==1)){
m=1;printf("%c",str[i]);
if(str[i]=='0'&&m==0)
continue;
}
if(m==0)
printf("0");
printf("%c",str[book]);
for(i=book+1;i<strlen(str);i++){
if(str[i]=='0') //记录小数部分最前面几个连续的零的个数
ling++;
else break;
}
if(i<strlen(str)){
for(i=book+1,j=strlen(str)-1;i<j;i++,j--){
t=str[i];str[i]=str[j];str[j]=t; //小数部分的反转
}
for(i=book+1;i<=strlen(str)-1-ling;i++)
printf("%c",str[i]); //打印小数部分
}
else printf("0\n");
};
break;
case '/':{ //分数部分 分析:分子和分母的反转其实完全相同;
for(i=0,j=book-1;i<j;i++,j--){ //都相当于整数的反转
t=str[i];str[i]=str[j];str[j]=t;
}
m=0;
for(i=0;i<book;i++){
if(str[i]!='0'||(str[i]=='0'&&m==1)){
m=1;printf("%c",str[i]);
}
if(str[i]=='0'&&m==0)
continue;
}
if(m==0)
printf("0");
printf("%c",str[book]);
for(i=book+1,j=strlen(str)-1;i<j;i++,j--){
t=str[i];str[i]=str[j];str[j]=t;
}
m=0;
for(i=book+1;str[i]!='\0';i++){
if(str[i]!='0'||(str[i]=='0'&&m==1)){
m=1;printf("%c",str[i]);
}
if(str[i]=='0'&&m==0){
continue;
}
}
};
break;
case '%':{ //百分数的部分更简单:整数的反转,最后打印%
for(i=0,j=strlen(str)-2;i<j;i++,j--){
t=str[i];str[i]=str[j];str[j]=t;
}
m=0;
for(i=0;i<strlen(str)-1;i++){
if(str[i]!='0'||(str[i]=='0'&&m==1)){
m=1;printf("%c",str[i]);
}
if(str[i]=='0'&&m==0)
continue;
}
if(m==0)
printf("0");
printf("%c\n",str[book]);
};
break;
default:break;
}
}
return 0;
}