Yaroslav and Algorithm
emmm…这道题没有问题描述,因为我也不知道该怎么描述哈哈哈,看了几遍都还是懵的。后来上网看了其他大佬们的分析,你敢信?真的就只是把输入的加一输出就行了!!所以那么一大段问题描述,你只需要看这一段话就够了:
Yaroslav有一个n个正整数的集合,他需要一个这样的算法,且能够使每一个数加1。更正式地,如果我们把每个数看成一个十进制表示的字符串,那么对于每个字符串独立地运行这个算法,这个算法需要输出一个输入串对应的数+1的字符串。
直接上代码
#include<stdio.h>
#include<string.h>
int main(){
int n,m,i,len;
char a[30],b[30];//字符串b装输入,字符串a装输出
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s",a);
len=strlen(a)-1;
strcpy(b,a);
m=(a[len]-'0')+1;
while(m==10 && len>0){
//如果低位加一等于10,就向高位进位,直到 <10或者
a[len]='0';
len--;
m=(a[len]-'0')+1;
}
a[len]=m%10+'0';//最后一位单独判断
if(m==10){ //如果等于10,就需要在最前面先输出一个1
printf("%s<>1%s\n",b,a);
} else{
printf("%s<>%s\n",b,a);
}
}
return 0;
}