Acm_starteam的博客

long gcd(long m,long n){while(n != 0){long rem = m % n;m = n;n = rem;}return m;}

int  pow(int x,int n){    //只写了个函数 也是核心部分；if (n == 0)  return 1;if (n == 1)  return x;if(isEven(n))            //isEven（）是一个判断奇偶的函数；  return pow(x * x,n / 2);else   return pow(x * x,

#include#include#includeint main()  {  char s;  int i,j,k,n,flag=0;//flag标记次数，用于打回车  while(scanf("%c",&s),s!='@') {  scanf("%d",&n);  if(flag>0)putchar('\n');  if(n==1)   print

终于遇到一道值得题解报告的题了，这是道贪心的题，在杭电提交了13次10次是WA, 仔细想想，觉得还是思考的方向不对后来百度了下终于大彻大悟，百度上的基本是用C++实现，自己用C语言写了个，先来算法吧：    题目大意：田忌和国王赛马，给出马的数量n，然后是田忌的n匹马，国王的n匹马。问田忌最多可以赢得多少比赛（一场200块）。因为比赛的时候，是国王先出马，然后田忌再出，田忌有主动权