C语言程序设计大赛题目和答案

C语言程序设计大赛题目和答案

/*-------------------

第一题

某人到商店购物，身上有钱m元，商店里有商品n件，如果只能买1件或2件商品，且想一次性把钱花完，编程求是否可行？

输入数据：第一行输入两个整数n和m

（1≤n≤30000,1≤m≤10000），下面n行中每一行都是一个整数a，表示商店中商品的价格，1≤a≤10000。

输出数据：如果可以恰好用m元钱买到1件或者是2件东西，则第一行输出YES，随后的一行或两行输出所买商品的价格；否则输出NO。

输入样例：

5 20

1

3

7

13

18

输出样例：

YES

7

13

-----------------------*/

#include

#include

void main(){

int m, n;

int *a;

int i,j;

scanf("%d%d",&n,&m); //输入商品数及钱的多少

a=(int*)malloc(n*sizeof(int));

for(i=0;i

for(i=0;i

if(a[i]==m) {printf("%s\n%d\n","YES",a[i]); break;}

else

for(j=i+1;j

if(a[i]+a[j]==m)

{printf("%s\n%d\n%d\n","YES",a[i],a[j]); return;}

if (i==n) printf("\nNO\n");

}

/*----------------------

第二题

写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。

如果它的小数形式存在循环，则要将其用括号括起来。例如：

1/3= 0.(3)

41/333= 0.(123)

22/5=4.4

1/7=0.(142857)

3/8=0.375

45/46=0.9(7826086956521739130434)

本题中，0≤N≤65535，0≤D≤65535，设运算结果小数点后最多保留100位。

输入样例：

1, 7

输出样例：

1/7=0.(142857)

-----------------------*/

#include

void main(){

long int digit[101]; //存放结果的数组,0号元素放整数部分,其余放小数部分

long int remainder[101]; //存放余数

int state=0; //是否是循环小数,默认不是

long int repetendstart=0; //循环节的开始位置和结束位置

long int n,d; //输入的分子和分母

int i;

printf("input N/D:");

scanf("%d/%d",&n,&d); //输入分子和分母

digit[0]=n/d;

remainder[0]=n%d; //求出第一个余数

i=0;

while(remainder[i] && !state && i<100){ //求小数部分

i++; //i记录了求了多少位小数

digit[i]=remainder[i-1]*10/d; //求出一位小数

remainder[i]=remainder[i-1]*10%d; //求余数即下一次的被除数

for(int j=0;j

if(remainder[j]==remainder[i]){//如果出现循环节则记下节开始的位置

repetendstart=j+1;

state=1; //置是循环小数状态

break;

}

}

}

//以下是打印部分

printf("%d",digit[0]); //打印整数部分

if(remainder[0]!=0) printf("."); //如有小数则打印小数点

for(int j=1;j<=i;j++){ //打印小数部分

if(j==repetendstart) printf("(");

printf("%d",digit[j]);

}

if(state) printf(")");

printf("\n");

}

/*--------------------------

第三题

编写程序实现将一段文章格式化打印出来。打印时每行的长度为20个字符。

如果一行的最后一个单词超过了本行的20个字符的范围，则应把它移到下一行。

另外在每个单词之间增加一些空格，以便使每行的末尾准确地处在第20个位置处。

输入样例：

The relationship between XML functional dependencies and XML keys are also discussed.

输出样例：

The relationship

between XML

functional

dependencies and

XML keys are also

discussed.

------------------------------*/

#include

#include

void main(){

char word[128][21]={'\0'},ch;

int words=0,i; //words为文本中单词数量

int startPos,spaces; //startPos表示当前行从哪个单词开始打印

//spaces表示单词中隔几个空格符ch=getchar();

while(ch!='\n'){ //用循环分离出每个单词,用数组a存储while(ch==' ') ch=getchar();

i=0;

while((ch!=' ')&&(ch!='\n')) {

word[words][i++]=ch;

ch=getchar();

}

word[words][i]='\0';

words++;

}

startPos=0;

for(i=0;i

int length=0,curwords=0; //length 用于计算当前要打印的长度,

//curwords 用于计算当前要打印的单词个数

while(length<20 && i

length+=strlen(word[i]);

if(length>20 || length+curwords>20) {

length-=strlen(word[i]);break;

}

i++;curwords++;

}

i=i-1; //i多走了一步,要减回来

if(curwords>1) //一行中超过一个单词,要计算单词间打印的空格数,注意这里可能不能均分

spaces=(20-length)/(curwords-1);

int j=startPos; //当前行要打印的第一个单词在数据中的位置

do{

printf("%s",word[j]); //打印单词,如果只有一个单词,程序处理为左对齐

for(int k=0;k

}while(++j

if(curwords>1) { //一行中有多个单词时,最后一个单词要右对齐,因此另行处理

for(int k=0;k<(20-length)%(curwords-1);k++) putchar(' '); //先计算打印最后一个词前的空格

printf("%s",word[startPos+curwords-1]);

}

putchar('\n'); //换行

startPos+=curwords; //求出下一行第一个单词是数组中的第几个单词

}

}

/*-----------------------------------------

第五题

平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。

现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角

形中有多少是同色的（顶点编号从1到n）？

输入数据：第一行是n, m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每

一行都是两个整数a和b，表示点a和点b之间的线段是红色的（a

输出数据：只有一行，表示同色三角形的个数。

提示：本题输出数据可能会超出长整数（long int）的范围。

输入样例：

6 5

1 2

1 3

2 3

2 5

3 6

输出样例：

7

-------------------------------------------*/

#include

#define N 8001

int colorline[N][N]={0}; //将所有的线设为黑色

void main(){

int n,m; //点的数目和红色的条数

int x,y; //点的坐标

int tri=0; //计数器,同色三角形的个数

printf("input n (3<=n<=N) and m:");

scanf("%d%d",&n,&m);

printf("\n");

for(int i=1;i<=m;i++){ //输入红线连接的两个点坐标

scanf("%d%d",&x,&y);

colorline[x][y]=colorline[y][x]=1; // 1 表示红色线}

for(i=1;i<=n;i++)

for(int j=i+1;j<=n;j++)

for(int k=j+1;k<=n;k++)

if(colorline[i][j]==colorline[i][k]&&colorline[i][j]==colorline[j][ k])

tri++;

printf("Number of same color triangle:%d\n",tri);

}