首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛A题(HDOJ-4215)

原创 2012年04月15日 17:40:03

       比赛的时候最后时间专注1010去了..最后十分钟才想起1001应该能打表..结果没搞得赢..赛后果断AC阿...这题..好恶心..

       其实对于这一类的N很大的问题..就要有大表找规律的思维..或者找到通项公式..或者找到递推关系利用矩阵乘法..而本题就是..N<=30时暴力枚举出结果..N>30...结果都是10...囧...


Program:

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<queue>
using namespace std; 
int f[35],e[35],s[35],i,j,k,m,N,ans,l,r,m1,m2,T,t; 
int gcd(int a,int b)
{
      if (!b) return a;
      return gcd(b,a%b);
}
int main()
{   
      memset(e,0,sizeof(e));
      for (i=1;i<=31;i++)
         for (j=1;j<=i;j++)
            if (gcd(i,j)==1) e[i]++;
      memset(f,0,sizeof(f));
      for (i=1;i<=31;i++)
         for (j=1;j<=i;j++)
           if (i%j==0) f[i]++;
      for (N=1;N<=31;N++)
      {
            ans=0;
            for (l=1;l<=N;l++)
               for (r=l;r<=N;r++)
               {
                      m1=m2=0;
                      for (i=l;i<=r;i++) 
                      {
                            m1+=e[i];
                            m2+=f[i];
                      }
                      if (m1==m2) ans++;
               }
            s[N]=ans;
      }
      scanf("%d",&T);
      for (t=1;t<=T;t++)
      {
            scanf("%d",&i);
            printf("Case %d: ",t);
            if (i<=30) printf("%d\n",s[i]);
              else printf("10\n");
      }
      return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HDU4223&&NYOJ422 首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛

这道题是武大校赛的题目,和我们OJ以前月赛时的题目一样,只不过我们OJ当时还让求绝对值最大值了,这道题目只让求绝对值最小了。直接用以前的代码就可以ac。就这道题目来说,因为让求绝对值最小的和,所以我们...
  • wmn_wmn
  • wmn_wmn
  • 2012年04月15日 19:31
  • 4365

第四届华中区程序设计邀请赛暨武汉大学第十三届校赛 网络预选赛

武汉大学的校赛网络赛,之前WHUOJ上说网络赛晋级前20的外校队伍可以到武汉大学现场参加正式比赛,于是就参加了这场网络赛,结束的时候,由于罚时多了些,并没有进入前20,后来官网公布外校队伍名单,发现6...

第二届华中区程序设计邀请赛暨武汉大学第十一届校赛 网络预选赛 解题报告

2013WHUACM校赛网赛题目题解 一个人出一套题目略累。。不过还好数据啥的没出什么差错。 关于题目描述:附件中会有一份中文的题目,所以以下题解不再赘述题意。 E-easy N-normal ...

第二届华中区程序设计邀请赛暨武汉大学第十一届校赛 网络预选赛 解题报告

2013WHUACM校赛网赛题目题解 一个人出一套题目略累。。不过还好数据啥的没出什么差错。 关于题目描述:附件中会有一份中文的题目,所以以下题解不再赘述题意。 E-easy N-norma...
  • chlxyd
  • chlxyd
  • 2013年04月14日 17:01
  • 2737

第四届华中区程序设计邀请赛暨武汉大学第十三届校赛 网络预选赛 Problem 1566 - C - Spanning Tree

Description You are given a graph with N nodes and M edges.  Then every time you are required to...

第五届华中区程序设计邀请赛暨武汉大学第十四届校赛 网络预选赛

Problem 1603 - Minimum Sum Time Limit: 2000MS  Memory Limit: 65536KB  Total Submit: 556 Accepted...

第二届华中区程序设计邀请赛暨武汉大学第十一届校赛 现场赛 解题报告

The 11thWuhan University The 2rdCentral China Invitation ProgrammingContest Solution Problem A: ...
  • chlxyd
  • chlxyd
  • 2013年04月23日 15:45
  • 3014

第五届华中区程序设计邀请赛暨武汉大学第十四届校赛 Problem 1603 - Minimum Sum

链接:戳这里 Problem 1603 - Minimum Sum Time Limit: 2000MS   Memory Limit: 65536KB    Total Submit: ...
  • libin66
  • libin66
  • 2016年04月10日 16:04
  • 543

有一种绝望叫做无限PE hzau 1207 Candies (华中农业大学第五届程序设计大赛网络同步赛 I题)

1207: Candies Time Limit: 2 Sec  Memory Limit: 1280 MB Submit: 161  Solved: 12 [Submit][Status][Web...

华中农业大学第五届程序设计大赛网络同步赛

Problem A: Little Red Riding HoodDescription Once upon a time, there was a little girl. Her name wa...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛A题(HDOJ-4215)
举报原因:
原因补充:

(最多只允许输入30个字)