求解西电1042，看置顶帖第7页问题代码以附上。 - C语言论坛

C_戴忠意

等　级：蜘蛛侠
威　望：2
帖　子：575
专家分：1349
注　册：2011-10-21
结帖率：100%

楼主

已结贴√ 问题点数：100 回复次数：10

求解西电1042，看置顶帖第7页问题代码以附上。

100分怎么没人有兴趣呢。

[ 本帖最后由 C_戴忠意于 2012-11-3 22:03 编辑 ]

搜索更多相关主题的帖子: 西电　 1042　100分　

2012-11-03 21:36

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

第 3 楼

得分:100

我用c++写的，你的程序的问题我在置顶帖里提到了

程序代码：

#include <iostream>
using namespace std;

class Node
{
      private:
              int flag[1001];
              int n,m;
      public:
             void init()
             {
                  int j;
                  cin>>n>>m;
                  for (int i=1; i<=n; i++) flag[i]=0;
                  for (int i=1; i<=m; i++) flag[cin>>j,j]=1;
             }
             
             void printans()
             {
                  int ans=0,state=0,last;
                  for (int i=n; i>=1; i--)
                  if (flag[i])
                  {
                      state++; 
                      if (state==1) last=i;
                      if (state==7)
                      {
                                    ans+=47+state*4+last+last;
                                    state=0;
                      }
                  }
                  if (state!=0) ans+=47+state*4+last+last;
                  
                  state=0;
                  for (int i=n; i>=1; i--)
                  if (!flag[i])
                  {
                      state++; 
                      if (state==1) last=i;
                      if (state==7)
                      {
                                    ans+=47+state*4+last+last;
                                    state=0;
                      }
                  }
                  if (state!=0) ans+=47+state*4+last+last;
                  
                  cout<<ans<<endl;
             }
};

int main()
{
    int time;
    Node p;
    
    cin>>time;
    while (time--)
    {
          p.init();
          p.printans();
    }
}