程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> PAT1044-Shopping in Mars

PAT1044-Shopping in Mars

編輯:C++入門知識

C語言源碼: [cpp]   #include<stdio.h>   #define maxsize 100010   int a[maxsize];   int main()   {       int sum,min,n,i,m,j;       scanf("%d %d",&n,&m);       min=-1;       sum=0;       for(i=1;i<=n;i++)           scanf("%d",&a[i]);       i=1;j=1;sum=a[1];       while(j<=n)       {           if(sum<m)               sum+=a[++j];           else               if(sum==m)               {                   min=m;                   break;               }               else               {                   if(min==-1)                       min=sum;                   else                       if(sum-m<min-m)                           min=sum;                   sum-=a[i++];                   if(i>j)                   {                       j=i;                       sum=a[i];                   }               }       }       i=1;j=1;sum=a[1];       while(j<=n)       {           if(sum==min)           {               printf("%d-%d\n",i,j);               sum-=a[i++];               sum+=a[++j];           }           else           {               if(sum<min)                   sum+=a[++j];               else                   sum-=a[i++];           }           if(i>j)           {               j=i;               sum=a[i];           }       }       return 0;   }    

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved