Codeforces Round #452 (Div. 2) D
来源:互联网 发布:全球进出口数据统计 编辑:程序博客网 时间:2024/06/04 20:18
(场上没出,此代码参考并得到了瑞神指导 )
规律+暴力
首先判不能组成的末位9的情况;
然后判后面连续的9的个数k,然后枚举末位含有k个连续的9的数,每个数组成个数加入到答案中
#include<bits/stdc++.h>typedef long long ll;using namespace std;ll a[22] = {0, 9, 99, 999, 9999, 99999, 999999, 9999999, 99999999, 999999999LL, 9999999999LL};ll b[22] = {0, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000LL, 10000000000LL};int main() { ll n, sum; cin >> n; sum = n + n - 1; int p = 0; while(sum >= a[p]) ++p; --p; if(p == 0) { cout << (n - 1) * n / 2 << endl; return 0; } ll ans = 0, cur = a[p]; for(int i = 0; i < 10; ++i) { sum = n + n - 1; if(sum < cur) break; if(n >= cur) { ans += (cur - 1) / 2; } else { ll m = n + n - cur + 1; if(m > 1) { ans += m / 2; } } cur += b[p]; } cout << ans << endl; return 0;}
阅读全文
1 0
- Codeforces Round #452 (Div. 2) D
- Codeforces Round #452 (Div. 2) D
- Codeforces Round #452 (Div. 2) D. Shovel Sale
- Codeforces Round #103 (Div. 2) D
- Codeforces Round #104 (Div. 2) D
- Codeforces Round #105 (Div. 2) D
- Codeforces Round #139 (Div. 2) D. Snake
- Codeforces Round #155 (Div. 2) D-rats
- Codeforces Round #159 (Div. 2) D sum
- Codeforces Round #184 (Div. 2) D、E
- Codeforces Round#186(Div 2) D
- codeforces Round # 187(Div.2) D
- Codeforces Round #191 (Div. 2) D
- Codeforces Round #194 (Div. 2) D. Chips
- Codeforces Round #209 (Div. 2) <A-D>
- Codeforces Round #218 (Div. 2) D. Vessels
- Codeforces Round #231 (Div. 2)A-D
- Codeforces Round #139 (Div. 2) D. Snake
- 基于Windows10/7系统下的tensorflow的安装与基于python/parcharm的安装
- 一.PagerSlidingTabStrip 横滑与TableLayout相同性质
- Web测试注意点
- JAVA流和File类
- PHP实现微信公众平台开发-基础篇
- Codeforces Round #452 (Div. 2) D
- 逆序数 51Nod
- javaweb实践项目(1)
- ubantu下caffe的安装与测试
- 网络判断设置界面
- Java 安装jar包
- java--网络编程基础
- 特殊权限set_uid、set_gid、stick_bit 及 软链接文件、硬链接文件2.18-2.22
- 二叉排序树的建立与中序遍历