Question

2013年C语言竞赛题

2013年C语言竞赛题

1.有一分数序列：1/2-4/4+7/8 -10/16 +13/32 -16/64+……吗，求前20项和，结果保留3位小数。

2.给定一个数组{12,3,45，-9,0,38，-81,64,198,20}，对它进行从小到大排序，并计算其时间复杂度。在排好序的数组中插入一个数n，n由用户输入，计算其最坏时间复杂度和最佳时间复杂度。

附加题：
3.输入一个字符串，判断它是否是合法的C语言标识符，如果是，输出“it is a legal identifier.”，如果不是，输出“it is a illegal identifier.”。

Answer 1

这就是竞赛题？也太简单了吧。
第一个：通项公式为An=(-1)^(n+1) x (3n-2)/n^2; for(i=1;i<=20;i++) s+=An; 将s取三位小数就行了。
2.对于第二道：用平均复杂度最低的是快速排序、堆排序，复杂度为nlogn。在有序序列插入一个数时，最快的办法为二分插入，复杂度为O(n^2);代码不会的话，网上查一下自个瞧瞧，也不难。
3.标识符由字母、下划线、数字这三个方面组成，但开头必须是字母或下划线。写几个判断语句就搞定了。假设输入字符串存在数组a[]中，(下面给出核心代码)
if(!(a[0]>='a'&&a[0]<='z'||a[0]>='A'&&a[0]<='Z'))//开头不是是字母或下划线
{
printf(“it is a legal identifier.”);
exit(0);//退出程序
}
for(i=1;i<strlen(a);i++)
{
if(!(a[i]>='a'&&a[i]<='z'||a[i]>=0&&a[i]<=9||a[i]>='A'&&a[i]<='Z'||a[i]='_'))/*如果字符串中含有字母、下划线、数字以外的字符*/
{
printf(“it is a legal identifier.”);
exit(0);//只要有一个字母、下划线、数字以外的字符就退出程序。
}
printf(“it is a illegal identifier.”);//如果程序能运行到这一步说明它是合法的C语言标识符
}

具体代码，自个写，如果老是靠别人给的现成代码，自己的编程能力是不会提高的。

Answer 2

这是给小学生的竞赛题？？？