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

//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(\ //输入商品数及钱的多少 a=(int*)malloc(n*sizeof(int));

for(i=0;i

/*---------------------- 第二题

写出一个程序，接受一个以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(\ scanf(\//输入分子和分母 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

/*-------------------------- 第三题

编写程序实现将一段文章格式化打印出来。打印时每行的长度为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;i20 || 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(\ //打印单词,如果只有一个单词,程序处理为左对齐 for(int k=0;k1) { //一行中有多个单词时,最后一个单词要右对齐,因此另行处理 for(int k=0;k<(20-length)%(curwords-1);k++) putchar(' '); //先计算打印最后一个词前的空格 printf(\ } 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(\ scanf(\ printf(\

for(int i=1;i<=m;i++){ //输入红线连接的两个点坐标 scanf(\ 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(\ }