问题描述
- 1到100累乘 用数组来存储这个数位,然后用数组打印出这个数字
-
1到100累乘 用数组来存储这个数位,然后用数组打印出这个数字9、1到100累乘
1 * 2 * 3*4 * ....100
老师的分析a[200]
a[0] = 1
a[0] * 1a[0] * 2 = 2
a[0] * 3 = 6;
a[0] * 4 = 24;
0+1
a[1] = a[0] / 10 = 2;
a[0] = a[0] % 10 = 4;a[0] * 5 = 20;
a[1] * 5 = 10;a[2] = a[1] / 10 = 1;
a[1] = a[1] % 10 + a[0] /10 = 2;
a[0] = a[0] % 10 = 0;
自己编写的程序:
#include "stdio.h"
int main()
{
int b = 0;
int i = 0;
int j = 0;
int n = 1;int a[500]= {0};
printf("请输入一个累乘数:n");
scanf("%d",&b);
a[0]=1;
for(i = 1; i <= b; i++){
a[j] *= i;
if(a[j] > 9)
n++;
if (n > 1) {
for(j=0;j
{
a[j] *= i;
if(a[j] > 9)
{
a[j+1]= a[j]/10;
a[j] = a[j]%10;
n++;
}} } }
printf("累乘后:n");
for (j = n-1; j >=0; j--)
{
printf("%d",a[j]);
}
printf("n");
return 0;
}存在的问题是我的这个数位数不知道怎么存储, 下一次乘需要每一个数位都乘
,满10还要进行拆分,没有思路? 求帮助
思路还不清楚?
解决方案
累乘用for循环来实现!用数组显示出来的话你可以这样理解:1234=1*1000+2*100+3*10+4,所以: a[3]就等于1234除1000的商(也就是1),余数为234!然后类推就可以得出结果!
解决方案二:
这个累乘数的结果很大,用来接收他的类型的整数会溢出,是解决这个问题,!!!!!???
解决方案三:
答案:
#include
#define N 200
int main()
{
int a[N] = {1};
int bits = 1;
int n;
scanf("%d", &n);
int i, j;
for(i = 1; i < n+1; i++)
{
for(j = 0; j < bits; j++)
a[j] = a[j] * i;
for(j = 0; j < bits; j++)
{
if(a[bits-1] > 9)
bits++;
if(a[j] > 9)
{
a[j+1] = a[j+1] + a[j] / 10;
a[j] = a[j] % 10;
}
}
}
printf("bits = %dn", bits);
for(i = bits-1; i >= 0; i--)
printf("%d", a[i]);
printf("n");
return 0;
}
解决方案四:
答案:
#include
#define N 200
int main()
{
int a[N] = {1};
int bits = 1;
int n;
scanf("%d", &n);
int i, j;
for(i = 1; i < n+1; i++)
{
for(j = 0; j < bits; j++)
a[j] = a[j] * i;
for(j = 0; j < bits; j++)
{
if(a[bits-1] > 9)
bits++;
if(a[j] > 9)
{
a[j+1] = a[j+1] + a[j] / 10;
a[j] = a[j] % 10;
}
}
}
printf("bits = %dn", bits);
for(i = bits-1; i >= 0; i--)
printf("%d", a[i]);
printf("n");
return 0;
}