习题3-3
乘积的末3位(product)
输入若干个整数(可以是正整数、负数或者零),输出它们的乘积的末3位。这些整数中会混入一些由大写字母组成的字符串,你的程序应当忽略它们。提示:试试看,在执行scanf("%d")时输入一个字符串会怎样?
分析:1、接收所有字符存入字符数组s中;
2、对接收字符处理,把s中的非数字和空格除去,把处理后的字符存入buf中;
3、把buf中的字符转换成数字,以空格区分数字,把数字存入整型数组num中;
4、读取num中的数字,相乘后对1000取模。
#include <stdio.h>
#include <ctype.h>
#define mod 1000
char s[10000];
char buf[10000];
int num[10000];
int main()
{
int i,m=0,n=0,sum=1,j=0;
char ch;
memset(num,0,sizeof(num));
while(1)
{
scanf("%c",&ch);
if(ch==EOF||ch=='\n')
{
break;
}
else
{
s[m++]=ch;
}
}
printf("%s\n",s);
for(i=0;i<m;i++)
{
if(s[i]==' ')buf[n++]=' ';
if(isdigit(s[i]))
{
buf[n++]=s[i];
}
}
for(i=0;i<n;){
while(buf[i]!=' '){
if(buf[i]=='\0')break;
num[j]=num[j]+(buf[i]-'0');
num[j]=num[j]*10;
i=i+1;
}
i=i+1;
num[j]/=10;
j++;
}
for(i=0;i<j;i++){
sum*=num[i];
}
printf("%d\n",sum%mod);
getchar();getchar();getchar();
return 0;
}
上面代码还不能对负数进行处理,进一步处理一下,只需在第二步处理的时候加上一个数组用于存储符号就行了,代码如下:
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define mod 1000
char s[10000];
char buf[10000];
int num[10000];
int flag[10000];
int main()
{
int i,m=0,n=0,sum=1,j=0,f=0;
char ch;
memset(num,0,sizeof(num));
while(1)
{
scanf("%c",&ch);
if(ch==EOF||ch=='\n')
{
break;
}
else
{
s[m++]=ch;
}
}
printf("%s\n",s);
for(i=0;i<m;i++)
{
if(s[i]==' ')buf[n++]=' ';
if(isdigit(s[i]))
{
buf[n++]=s[i];
}
//if(s[i]=='$')buf[n++]='\0';
if(s[i]=='-')flag[f++]=-1;
}
printf("%s\n",buf);
for(i=0;i<n;){
while(buf[i]!=' '){
if(buf[i]=='\0')break;
num[j]=num[j]+(buf[i]-'0');
printf("buf[] = %c\n",buf[i]);
printf("num[] = %d\n",num[j]);
num[j]=num[j]*10;
i=i+1;
}
i=i+1;
num[j]/=10;
j++;
}
for(i=0;i<j;i++){
sum*=num[i];
}
for(i=0;i<f;i++){
sum*=flag[i];
}
printf("%d\n",sum%mod);
getchar();getchar();getchar();
return 0;
}
完成了!