解题思路:文本乘法确保高精度
注意事项:之前搜索到的优秀答案是错的,比如9 2输入是有解的
参考代码:
#include <stdio.h>
#include <string.h>
void muti1(int s,char result[]) // 高精度乘法处理,result倒序存储,只返回n位
{
int j = 0;
int i = 0;
int a = 0;
int carry1 = 0;
char arrtmp[12000];
a = strlen(result);
for (j = 0; j < strlen(result); j++)
{
arrtmp[j] = result[j];
}
arrtmp[j] = '\000';
for (j = 0; j < strlen(arrtmp); j++)
{
carry1 += (arrtmp[j] - '0') * s;
result[j] = carry1 % 10 + '0';
carry1 = carry1 / 10;
}
result[j] = '\000';
}
int main()
{
int a,n,a1,l;
int i,j,ct;
char arr1[1000];
char arr2[100];
scanf("%d %d",&a,&n);
a1=a;
i=0;
ct=0;
while (a1>0)
{
arr1[i]=a1%10+'0';
a1=a1/10;
i++;
}
while (strlen(arr1)<n)
{
arr1[strlen(arr1)]='0';
arr1[strlen(arr1)]='\000';
}
if (strlen(arr1)>=n)
{
for (i=0;i<n;i++)
{
arr2[i]=arr1[i];
}
}
while ((strcmp(arr2,arr1)!=0||ct==0)&&ct<50)
{
muti1(a,arr1);
ct+=1;
}
if (ct==30) ct=-1;
printf("%d",ct);
return 0;
}
0.0分
1 人评分
printf基础练习2 (有点不明白)浏览:845 |
C语言训练-数字母 (C语言代码)浏览:649 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:633 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:702 |
简单的a+b (C语言代码)浏览:581 |
核桃的数量 (C语言代码)浏览:872 |
GC的苦恼 (C语言代码)浏览:621 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:766 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:508 |
神奇的fans (C语言代码)浏览:989 |