设为首页 加入收藏

TOP

HDU-4961 Boring Sum STL模拟
2015-07-20 17:37:04 来源: 作者: 【 】 浏览:3
Tags:HDU-4961 Boring Sum STL 模拟

给出一个序列A,对于A里面的每个元素,左边最近的能被它整除的元素记为B序列对应位置的,右边最近的是它的整数倍的元素记为C序列对应位置,找不到的记它本身,最后算出对应位置B*C的总和。

容器模拟,按顺序扫一遍,每次如果有符合条件的取出来,即为最近的。最后把它的下标放到对应位置的容器中,然后倒序求一遍,最后求和。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           using namespace std; const int maxn=100010; vector
          
           p[maxn]; int n; int a[maxn]; int b[maxn]; int c[maxn]; int main() { while(scanf("%d",&n)!=EOF) { if(n==0) { break; } for(int i=0;i
           
            =0;i--) { for(int j=1;j<=sqrt(a[i]);j++) { int u=j; if(a[i]%j==0) { for(int k=0;k
            
             

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu1686 KMP裸题 下一篇HDOJ 5031 Lines

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·PostgreSQL 索引 - (2025-12-25 22:20:43)
·MySQL Node.js 连接 (2025-12-25 22:20:41)
·SQL 撤销索引、表以 (2025-12-25 22:20:38)
·Linux系统简介 (2025-12-25 21:55:25)
·Linux安装MySQL过程 (2025-12-25 21:55:22)