1101 B是A的多少倍(15分)
设一个数 A 的最低 D 位形成的数是 a。如果把 a截下来移到 A 的最高位前面,就形成了一个新的数 B。B 是 A 的多少倍?例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。
输入格式:
输入在一行中给出一个正整数 A(≤10^9)和要截取的位数 D。题目保证 D 不超过 A 的总位数。
输出格式:
计算 B 是 A 的多少倍,输出小数点后 2 位。
输入样例 1:
12345 2
输出样例 1:
3.66
输入样例 2:
12345 5
输出样例 2:
1.00
思路:每次输入我就把他当成字符存起来,而且将其乘起来得到原始的sum1,然后等我知道D后,把截尾的后几位移到前面去,然后在输出后面的得到sum2,然后让sum2/sum1得到我想要的倍数,输出出来就可以。
该算法本人认为比较优,如果有个更好的想法,欢迎q我!
代码如下(编译器是dev,语言是C语言):
#include<stdio.h>
#include<stdbool.h>
char a[12],temp;
int sum1 = 0,sum2 = 0;
int D,i = 0,control,j,k;
double sum;
int main(){
while(true){
scanf("%c",&temp);
if(temp == '\n'){
break;
}
if(temp == ' '){
control = 1;
continue;
}
if(control == 1){
D = temp - 48;
}else if(control == 0){
a[i++] = temp;
sum1 = sum1*10 + temp - 48;
}
}
k = i;
for(j = 0;j<i;j++){
sum2 = sum2*10 + a[(k-D+j)%i] -48;
}
sum = sum2*1.0/sum1;
printf("%.2lf\n",sum);
return 0;
}
结果图如下: