CCF考试——201709-5除法
来源:互联网 发布:淘宝延长发货时间 编辑:程序博客网 时间:2024/06/05 20:02
概要
问题描述
小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种:
给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。
给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。
输入格式
第一行两个整数N, M,代表数的个数和操作的次数。
接下来一行N个整数,代表N个数一开始的值。
接下来M行,每行代表依次操作。每行开始有一个整数opt。如果opt=1,那么接下来有三个数l, r, v,代表这次操作需要将第l个数到第r个数中v的倍数除以v;如果opt = 2,那么接下来有两个数l, r,代表你需要回答第l个数到第r个数的和。
输出格式
对于每一次的第二种操作,输出一行代表这次操作所询问的值。
样例输入
5 3
1 2 3 4 5
2 1 5
1 1 3 2
2 1 5
样例输出
15
14
评测用例规模与约定
对于30%的评测用例,1 ≤ N, M ≤ 1000;
对于另外20%的评测用例,第一种操作中一定有l = r;
对于另外20%的评测用例,第一种操作中一定有l = 1 , r = N;
对于100%的评测用例,1 ≤ N, M ≤ 105,0 ≤ a1, a2, ⋯, aN ≤ 106, 1 ≤ v ≤ 106, 1 ≤ l ≤ r ≤ N。
思路
典型在线处理的思路,注意数据类型用long long,不然数大了会溢出。但是还是超时了。
代码
#include <cstdio>#include <iostream>using namespace std;long long data[100001];long long N,M;int opt;long long i,l,r,v,sum;void Sub(long long l ,long long r,long long v){ for(i = l ; i <= r ; i++){ if(data[i] % v == 0){ data[i] /= v; } }}void Sum(long long l ,long long r){ sum = 0; for(i = l ; i <= r ; i++){ sum += data[i]; } } int main(){ scanf("%lld %lld",&N,&M); for(i = 1 ; i <= N ; i++){ scanf("%lld",&data[i]); } for(i = 0 ; i < M ; i++){ scanf("%d ",&opt); if(opt == 1){ scanf("%lld %lld %lld",&l,&r,&v); Sub(l,r,v); }else{ scanf("%lld %lld",&l,&r); Sum(l,r); cout<<sum<<endl; } } return 0;}
阅读全文
0 0
- CCF考试——201709-5除法
- CCF 201709-5 除法
- 201709-5 除法 ccf
- ccf 201709-5 除法
- CCF 201709-5 除法 Java
- CCF考试——201709-1打酱油
- CCF考试——201709-2公共钥匙盒
- CCF考试——201709-4通信网络
- CCF考试练习——201703-2
- CCF考试练习——201703-1
- CCF考试练习——201612-1
- CCF考试练习——201612-2
- CCF考试练习——201509-1
- CCF考试——201604-4游戏
- [ACM]CCF CSP [201709-5]E题 除法
- CCF 除法
- ccf 除法
- CCF考试——201703-1分蛋糕
- 新开淘宝店铺如何推广运营
- Activity之四大启动模式
- 登陆admin后台 报错 'WSGIRequest' object has no attribute 'user'
- Java耗内存原理
- 数据结构学习记录-链表2
- CCF考试——201709-5除法
- 伪密码
- 关于日期类
- AWE2016提前爆料,智城云小伙伴将展示哪些黑科技?
- 汇编写启动代码之设置栈和调用C语言
- STM32F030 USART2配置函数 波特率不对导致无法进入中断
- 全局描述符表
- 旅游规划(25 分)
- 机器学习: 性能度量