c语言编程问题!

1.编程在一个已知字符串中查找最长单词,假定字符串中只含有字母和空格,空格用来分割不同单词!
2.编写实现任意十进制数,转换成r进制数(r在2到16之间)
3.从键盘输入一个金额(如345.78),然后显示支付该金额的各种人民币数量,要求显示100元,50元,10元,5元,2元,1元,1角,5分,1分各多少张。

1.编程在一个已知字符串中查找最长单词,假定字符串中只含有字母和空格,空格用来分割不同单词!

方法一:

//VC++ 6.0 编译通过

#include<stdio.h>
void main()
{
char str[]="hello world my name is xun yi cao !!";
char*p=str,*p1;
int max=0,count=0,i;
while(*p)
{
count=0;
while(*p==' ')p++;
while(*p!=' '&&*p)
{//一定要注意这里的判断 *p!=0 也要判断,不然到了最后一个单词时,它一直向后面加,直到碰见空格,所以会超界。
p++;
count++;
}
if(max<count)
{
max=count;
p1=p-count;
}
}
printf("the largest number is :%d \n",max);
printf("the largest word is : ");
while(*p1!=' '&&*p1) //这里也要判断*p1!='\0',因为如果最长的单词在字符串的末尾的话,如果不判断*p1!='\0',也会过界。
{
putchar(*p1);
p1++;
}
putchar('\n');
}

/*
求字符串中最长的单词。要注意的是:如果在一个循环A 里面还有循环B 的话。那么不仅在循环B里面要保证,数组不过界。
而且要要保证在循环A里面数组也不过界。就像上面的例子一样。现给出一个更容易理解的例子。
while(*p)
{
while(*p!=' '&&*p)
{
p++;
}
}
虽然外循环和内循环在循环条件上没有什么必然的联系,但是对于一个数组的指针而言(如果以变量下标的
形式来访问数组的话,下标的加减也要引起注意),它的加减也要引起注意,必须要保证不能过界。
*/

方法二:

//VC++ 6.0 编译通过。

#include<stdio.h>
#include<string.h>
void main()
{
char str[]=" I am a student";
char*p=str,Array[10][20]={0};
int i=0,j=0,max=0;
while(*p)
{
while(*p==' ')*p++;
while(*p&&*p!=' ')
{
Array[i][j++]=*p;
p++;
}
i++;j=0;
}
i=0;
max=strlen(Array[i]);
p=Array[i];
while(strlen(Array[i]))
{
if(max<strlen(Array[i]))
{
max=strlen(Array[i]);
p=Array[i];
}
i++;
}
printf("%d\n%s\n",max,p);
}

/*
求字符串中最长的单词(不能分辨含非字母字符的单词),采用的是二维数组的形式判断的。
定义了一个二维数组,它的每一个元素用来存放一个字符串(每个被分离后的单词)。
再判断最长的那个。

这中方法对比第一种方法来说,思路更清晰一些。但是缺点就是要分配一个二维的数组来存放被分离后的每个
单词,占用存储空间。
*/

2.编写实现任意十进制数,转换成r进制数(r在2到16之间)

转换为二进制:

//VC++ 6.0编译通过

#include<stdio.h>
#include<string.h>
void main()
{
int a,b[30],i;
scanf("%d",&a);
for(i=0;a!=0;i++)
{
b[i]=a%2;
a=a/2;
}
for(--i;i>=0;i--)
{
printf("%d",b[i]);
}
putchar('\n');
}

//关于二进制的转换,还可以用位移运算符。通过和某一个数如1相按位与,就得到它的二进
制最低位,在位移,再得到二进制最低位,依此类推。

转换为8进制:

/VC++ 6.0编译通过。

#include<stdio.h>
#include<string.h>
void main()
{
int a,b[20],i;
scanf("%d",&a);
for(i=0;a!=0;i++)
{
b[i]=a%8;
a=a/8;
}
for(--i;i>=0;i--)
{
printf("%d",b[i]);
}
putchar('\n');
}

/*
转换为8进制就没有16进制那么麻烦了,它不需要另外定义一个字符数组用来存放,进制的
所有基数了,而是直接输出来就可以了。而对与16进制还要存放他的基数。从0到F
*/

转换为16进制:

//VC++ 6.0 下编译通过

#include<stdio.h>
#include<string.h>
void main()
{
int a,b[20],i,base=16;
char X[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
scanf("%d",&a);
for(i=0;a!=0;i++)
{
b[i]=a%base;
a=a/base;
}
for(--i;i>=0;i--) //开始有一个 --i
{
int j=b[i];
printf("%c",X[j]);
}
printf("\n");
}

/*
一般把其它进制的数转换为十进制的数较容易,有一个现成的乘法公式供我们使用。
但把十进制的数转换为其它进制的数,则要用到除法。这题的思路是比较清晰的,应该是
解决这类问题的典型算法了。

而对于把十进制的数转换为二进制的数来说,除了用到除法外,还可用位运算。

这个问题主要是这两句话值得理解:

b[i]=a%base;
a=a/base;
我们一般是用这两句循环使用来得到一个整数的各位的数字,这也恰巧说明了,我们得到
一个整数的各个位数所用到的方法,正是把一个十进制的数转换为一个 "十进制" 数的算法
也就是我们得到一个十进制数的各个位的数字的过程,实际上就是求把他转换为一个十进制
的数字的过程(虽然这里本身没必要在转换,因为本身它就已经是一个十进制数了)。用同样
的道理可以推算把十进制数转换为其他进制数的过程,和这个是类似的。

然后将后得到的结果先输出,而先取余数得到的结果则在数字的最后面,在低位。

*/

通用解决方案:

#include<stdio.h>
#include<string.h>
void main()
{
int a[10]={0,1,2,9,10,5,12,7,8,15};
for(int i=9;i>=0;i--)
{
if(a[i]>=10)
switch(a[i])
{
case 10: printf("%c",'A');break;
case 11: printf("%c",'B');break;
case 12: printf("%c",'C');break;
case 13: printf("%c",'D');break;
case 14: printf("%c",'E');break;
case 15: printf("%c",'F');break;
}
else
printf("%d",a[i]);
}
}

/*
其实进制转换的算法我们都知道,就是用我们要转换的那个数,对进制的基数(如果是16进制)
进行取余,把取余的结果保存在一个数组里面,再对他取整重新赋值,也就是丢掉余数部分,
相当于取上一步的商,再取余,再取整。如此循环,直到为0。

其实上面的算法,只要我们想起把一个十进制的数转换为二进制的数的计算方法,就不难理解,
因为都是相通的。

现在关键是,如果我的这些事情都做好了,也就是余数都放在一个数组里了,现在要做的就是
把数组逆序输出就ok了。那么如果是二进制或八进制,我们只要直接输出就可以了,但是如果是
一个十六进制的话,就不能这样了,也就是如果数组里面有一个元素是14,那么我就不能原样输出
了,此时必须输出E,因为E就是十六进制里面的基数,而且也是与十进制的14相对应的。但是如果
是一个二进制或者是一个八进制的话,就可以直接输出,因为数组里面的数都是0,1(对二进制)
或者(0....8),这些数就是二进制和八进制的基数。

所以这里要面临的问题就是,在输出一个整数的时候,如果这个整数满足某一条件,就输出什么字
符的问题,例如:如果这个整数等于14则输出'E'字符。

当然我们可以用 if..else 语句来判断,对于十六进制的数特殊的字符也就只有A,B,C,D,E,F六个
用 if...else 来判断也不算太烦琐。当然我们还可以用 switch 来判断,这样更加有条理。代码
也更清晰。

当然这是对于16进制的数来说的,我们可以这样判断,但是如果实际生活中遇到的问题和这个有点
类似,而且字母有多的话,用条件判断或switch就太烦琐了,代码也不直观,还容易出错。

那么这时我们可以在定义一个字符数组,分别放我们要输出的字符,如果有以下对应的关系:

10 A
11 B
12 C
13 D
14 E
15 F
16 G
17 H
18 I
19 J

也就是说在数组a里面放的是数字,在数组b里面放的是字符,要求数组a里面的数字是10的时候,输
出'A',而不是输出10,依次类推(看上面的对应关系),当然我上面的对应关系都是顺序的,其实也
可以不是顺序的,对于数字和字符都可以是乱的,当然这要看实际遇到的问题是什么样的了。如果
对上面的问题还用if...else来判断的话,那未免太烦琐。所以我们定义一个字符数组来专门存放
字符。那么怎么让数字和字符联系起来呢,怎么让a[i]的值是10的时候就输出'A'而是14的时候就输
出'E'呢,在这里我们可以这样定义b数组:

char b[30]={0};
b[10]='A';
b[11]='B';
b[12]='C';
b[13]='D';
b[14]='E';
...
b[19]='J';

这样也就是说当a[i]元素的值是10时,就输出b[10],是11就输出b[11];这样就和数字对应起来
了。我们可以这样用:

int t=a[i];
printf("%c",b[t]); a[i]的值是多少,我们就输出b[多少]

但对于上面举的例子来说,可以这样:

if(a[i]>=10&&a[i]<=19) //对应关系是连续的,才可以这样判断
{
int t=a[i];
printf("%c",b[t]);
}
else
{
printf("%d",a[i]);//如果不属于定义的对应的特殊字符,就原样输出。
}

当然了,上面的是对应的连续的情况,对与10进制与二进制,8进制,16进制之间的转换,都是连续的情况。
如果对应的是不连续的情况,那有该怎么办呢:

20 'A'
25 'B'
30 'D'
50 'G'
53 'H'
58 'C'
100 'Z'
200 'W'

对于上面的情况,是一点规律性也没有的,而且如果为了这几个数就去定义一个200个元素的数组,实在是
有点划不来。所以如果是上面这种情况,就没有比较好的办法了。只用用判断语句了,当然如果有20多个
字符的对应关系的话,判断语句也是不合适的,那么就没有比较好的办法了。还要进一步探索....

*/

这些都是我在考计算机等级考试碰到过的题目哦,算法都是相当典型的,有的是书上看到的,有的是自己扩展的。还是要自己认真哦。。。

由于文字太多第三题提交不上来了哦。。不好意思。。。
温馨提示:内容为网友见解,仅供参考
第1个回答  2008-09-18
/*不要到这里帖题目,没人有这时间的,当然,你付钱的话就另当别论*/
第2个回答  2008-09-18
2.任意r进制数么?

char temp[16];
long num;
_ltoa(num,temp,r);

3.
double total = 345.78;
total*100
m100 = total / 10000;
total %= 10000;
m50 = total / 5000;
total %= 5000;
m10 = total / 1000;
total %= 1000;
m5 = total / 500;
total %= 500;
m2 = total / 200;
total %= 200;
m1 = total / 100;
total %= 100;
m01 = total / 10;
total %= 10;
m05 = total / 5;
total %= 5;
m01 = total;
第3个回答  2008-09-18
1.
void LARW(char str[])
{
int i=0,k,sign=0,len=0,word=0;
while(str[i])
{
if(('A'<=str[i]&&str[i]<='Z')||('a'<=str[i]&&str[i]<='z'))
{
if(!word)
{
word++;
k=i;
}
else word++;
}
else
{
if(word>len)
{
len=word;
word=0;
sign=k;
}
else k=0;
}
}
if(word>len)
{
len=word;
sign=k;
}
printf("the largest word is:\n");
for(i=0;i<len;i++)
{
printf("%c",str[sign+i]);
}
}

void main()
{
char a[200]={"I am a boy,i like to play football"};
LARW(a);
}

2:

void main()
{
int nNum,Rad,i=0,Residue;
int Store[50];
printf("请输入一个任意整数:");
scanf("%d",&nNum);
printf("\n请输入一个合法的表示进制的基数[2,16]:");
scanf("%d",&Rad);
if(Rad<=1)
exit(-1);
printf("\n转换后的结果是:");
while(nNum>=Rad)
{
Residue=nNum%Rad;//0
nNum/=Rad;//1
Store[i]=Residue;//0
++i;
}
Store[i]=nNum;

for(;i>=0;--i)
switch(Store[i])
{
case 0:
printf("0");
break;
case 1:
printf("1");
break;
case 2:
printf("2");
break;
case 3:
printf("3");
break;
case 4:
printf("4");
break;
case 5:
printf("5");
break;
case 6:
printf("6");
break;
case 7:
printf("7");
break;
case 8:
printf("8");
break;
case 9:
printf("9");
break;
case 10:
printf("A");
break;
case 11:
printf("B");
break;
case 12:
printf("C");
break;
case 13:
printf("D");
break;
case 14:
printf("E");
break;
case 15:
printf("F");
break;
}

printf("\n");

}
第4个回答  2008-09-18
哈 只能说你。够懒。我也懒
相似回答