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

}
ห้องสมุดไป่ตู้
/*----------------------------------------第五题 平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的 线段，任意三点均不共线。 现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要 求计算这些点组成的三角 形中有多少是同色的（顶点编号从1到n）？ 输入数据：第一行是n, m（3≤n≤8000），n表示点的个数，m表示红色线 段的条数。下面m行，每 一行都是两个整数a和b，表示点a和点b之间的线段是红色的（a<b）。 输出数据：只有一行，表示同色三角形的个数。 提示：本题输出数据可能会超出长整数（long int）的范围。 输入样例： 65 12 13 23 25 36 输出样例： 7 -------------------------------------------*/ #include <stdio.h> #define N 8001 int colorline[N][N]={0}; //将所有的线设为黑色 void main(){ int n,m; //点的数目和红色的条数 int x,y; //点的坐标
编写程序实现将一段文章格式化打印出来。打印时每行的长度为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 <stdio.h> #include <string.h> 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<words;i++){ int length=0,curwords=0; 个数
//length 用于计算当前要打印的长度, //curwords 用于计算当前要打印的单词
while(length<20 && i<words){ 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<spaces;k++) putchar(' '); //打印单词间的空格 }while(++j<startPos+curwords-1); if(curwords>1) { //一行中有多个单词时,最后一个单词要右对齐, 因此另行处理 for(int k=0;k<(20-length)%(curwords-1);k++) putchar(' '); //先 计算打印最后一个词前的空格 printf("%s",word[startPos+curwords-1]); } putchar('\n'); //换行 startPos+=curwords; //求出下一行第一个单词是数组中的第几 个单词 }
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 <stdio.h> #include <malloc.h> 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<n;i++) scanf("%d",a+i); //输入每件商品的价格 for(i=0;i<n;i++) if(a[i]==m) {printf("%s\n%d\n","YES",a[i]); break;} else for(j=i+1;j<n;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 <stdio.h> void main(){ long int digit[101]; //存放结果的数组,0号元素放整数部分,其 余放小数部分 long int remainder[101]; //存放余数 int state=0; //是否是循环小数,默认不是 long int repetendstart=0; //循环节的开始位置和结束位置
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); }
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<i;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"); } /*-------------------------第三题