int main()
{
int a[100][100]={0},M,m,n,i,j,k,b[100][100]={0};
scanf("%d",&M);
for(k=0;kint strToInt(char str[])
{
int i,j,a=0,s=0;
if(str[0]==\0)
return -1;
else
{
for(i=0;str[i]!=\0;i++)
{
if(str[0]<48||str[0]>57)
{
return 0;
goto loop;
}
else
{
if(str[i]>=48&&str[i]<=57)
{
a=str[i]-0;
s=s*10+a;
a=0;
}
else
break;
}
}
return s;
loop:;
}
}
int main()
{
char str[11];
gets(str);
printf("%d",strToInt(str));
while (gets(str)!=NULL)
{
printf("\n%d",strToInt(str));
}
return 0;
}
29、 string to integer(II)
Description
需要编写一个函数,将字符串转换为整数。函数原型为:
int strToInt(char str[]);
其中:参数str[]是需要转换的字符串,返回值表示字符串str[]转换为整数之后的结果。
转换规则是:字符串中可能包含符号位,即“+”或“-”,而且如果包含符号位,能且仅能是第一个字符。将字符串str[]中全部都是数字字符(含0个或1个符号位)的前缀转换为整数,并返回。如果str[]的首字符不是数字字符也不是符号位,则返回0;如果str[]是空串,则返回0。
示例:strToInt(“+123ab”)=123; strToInt("-a123")=0; strToInt("-123")=-123。
注意:主函数已经给出,你只需要提交strToInt()函数的代码。而且不能使用标准库函数进行转换。提交的代码要包含必要的头文件包含命令。
Input
输入是若干行字符串,它们都包含不超过10个的字符,而且包含的整数不会超出int类型的表示范围。
Output
输出为若干行整数,每一行输出与上述输入一一对应。
Sample Input
123c
0123dd
-45ed
e1321
+76abcdef
Sample Output
123
123
0
-45
0
76
Answer
#includeint strToInt(char str[])
{
int i,j,a=0,s=0;
if(str[0]==\0)
return 0;
else
{
if((str[0]<48||str[0]>57)&&str[0]!=-&&str[0]!=+)
return 0;
else if(str[0]==+)
for(i=1;str[i]!=\0;i++)
{
if(str[i]>=48&&str[i]<=57)
{ a=str[i]-0;
s=s*10+a;
}
else
break;
}
else if(str[0]==-)
{
for(i=1;str[i]!=\0;i++)
{
if(str[i]>=48&&str[i]<=57)
{
a=str[i]-0;
s=s*10+a;
}
else
break;
}
s=-s;
}
else
for(i=0;str[i]!=\0;i++)
{
if(str[i]>=48&str[i]<=57)
{
a=str[i]-0;
s=s*10+a;
}
else
break;
}
return s;
}
}
int main()
{
char str[11];
gets(str);
printf("%d",strToInt(str));
while (gets(str)!=NULL)
{
printf("\n%d",strToInt(str));
}
return 0;
}
30、string compare(I)
Description
需要编写一个可以比较字符串大小的函数,其原型为:
int strcmp(char str1[],char str2[]);
其中:参数str1[]和str2[]是两个用于比较的字符串。返回值表示它们的大小关系。
比较规则是:按照相同位置的字符的ASCII码进行比较,如果两个字符串所有位置的字符都相同,则返回0;如果第i(i>=0)个位置的字符是第一对不同的字符,则返回str1[i]与str2[i]的ASCII码的差。
示例:strcmp("abc","abc")=0; strcmp("abc","Abc")=32
注意:主函数已经给出,你只需要提交strcmp()函数的代码。不能使用标准库函数进行比较。提交的代码要包含必要的头文件包含命令。
Input
输入为n(n>0)对字符串(可能含空白符),每一对字符串中的第一个字符串即为str1,第二个是str2。
Output
输出是n行整数,每一行整数与上述每一对输入一一对应,即表示相应的每对字符串的比较结果。
Sample Input
abc
ABC
abc
abC
abc
abc
Sample Output
65
32
0
Answer
#includeint strcmp(char str1[],char str2[])
{
int i=0,j=0,s;
while(str1[i]!=\0||str2[i]!=\0)
{
if(str1[i]==str2[i])
i++;
else
{
s=str1[i]-str2[i];
j++;
i++;
break;
}
}
if(j==0)
return 0;
else
return s;
}
int main()
{
char str1[101],str2[101];
gets(str1);
gets(str2);
printf("%d",strcmp(str1,str2));
while (gets(str1)!=NULL)
{
gets(str2);
printf("\n%d",strcmp(str1,str2));
}
return 0;
}
31、 insert a number into an ordered sequence(I)
Description
现有一个正整数数组Array,以0表示数组的结束。其中任意2个元素都不同,而且已经按照递增序排列。另有一个整数Key>0。要将Key插入到数组Array中,并保证插入之后的数组依然保持递增序。在插入过程中,会有以下情况出现:
1. 数组Array已经达到其容量上界Vol,此时应返回结果-1。
2. 数组Array中已经有与Key相等的元素存在,此时应返回结果-2。
3. 如果Array既没有满,也没有与Key相等的元素,则应返回Key在数组Array中插入的位置,即Key插入Array后所在的下标。
要求编写一个函数int insert(int array[],int key,int vol)实现上述插入操作,其中:
array[]:需插入元素所在的数组;
key:待插入的元素;
vol:array数组的最大容量,即数组中最多可以容纳的数值个数。
样例中已经包含上述三种可能的情形。上述情况按照上述顺序依次判断,即先判断Array是否已满,再判断Array是否已经有Key。
注意:主函数已经给出,只需提交insert函数的代码以及必要的预处理命令。
Input
输入分为多行。第一行是M,表示后面有M组测试数据。
每组测试数据有2行输入。第一行是Array中的元素,不超过1000个,以数字“0”表示该行数据的结束。第二行是要插入Array中的数值Key。
Output
输出为M行,每一行代表上述每一组输入的插入结果。其中:
如果数组已满,则输出:“The arra