cf 164 div2 解题报告

链接:http://codeforces.com/contest/268

       这一次是第一次做出3个题分数也涨了74分

题目A：n个队伍 有两种 队服，主队服和 客队服，求    n*（n-1）场比赛中 主场球队穿 客场球队的 场数

解题思路： 遍历

解题代码：

// File Name: 164div2.a.c
// Author: darkdream
// Created Time: 2013年01月28日 星期一 23时29分14秒

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>

int main(){
   int  n ; 
   scanf("%d",&n);
   
       int a[100],b[100];
       int i ,j,sum = 0;
       for (i = 1;i <=  n; i ++)
           scanf("%d %d",&a[i],&b[i]);
       for (i = 1;i <= n;i++)
           for (j = 1;j <= n;j++)
               if (a[i] == b[j])
                   sum ++;
       printf("%d\n",sum);
   
return 0 ;
}

题目B： n个按钮，按错一个 就要重新来过  求最多的按按钮的次数

解题思路： 简单思考，找到规律  

解题代码:

// File Name: 164.b.c
// Author: darkdream
// Created Time: 2013年01月28日 星期一 23时41分57秒

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>

int main(){
  int n , i , sum = 0;
  scanf("%d",&n);
  printf("%d\n",n*(n+1)/2+n-2);
return 0 ;
}

题目C： 给出一个二维坐标，求出在 这个坐标和原点组成的矩形中举例两两不等于整数的点

解题思路：不共线的点

解题代码：

// File Name: 164.c.c
// Author: darkdream
// Created Time: 2013年01月29日 星期二 00时42分17秒

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>

int main(){
    int n , m , temp ,i;
    scanf("%d %d",&n,&m);
    if (n > m )
    {
      printf("%d\n",m+1);
      for (i = 0 ;i <= m; i++)
      {
         printf("%d %d\n",i , m-i);
      }
    }
    else
    {
    
      printf("%d\n",n+1);
      for (i = n ;i >= 0; i--)
      {
         printf("%d %d\n",n-i , i);
      }
    }
return 0 ;
}