Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)

题号	题目	知识点
A	Digits Sum	签到
B	Reverse String	思维
C	Penalty	思维
D	Backspace	逆向思维
E	Permutation Shift	置换群
F	Pairwise Modulo
G	Common Divisor Graph
H	XOR and Distance
I	Stairs

cf1553 A. Digits Sum

题意：

定义S(x):为x的各位之和
问1<=x<=n,存在多少S(x+1)<S(x)?

题解：

不难看出满足这个情况的x末尾肯定是9，而且仔细观察输出，貌似答案就是把最后一位抹去，但也不完全是，因为如果最后一位是9，它本身也是，所以答案是(x+1)/10

代码：

#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\n",a,b);
typedef long long ll;
using namespace std;
//qdu打铁匠
inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
int main()
{int t;cin>>t;while(t--){int n;cin>>n;n++;cout<<n/10<<endl;}
}

Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)相关推荐

Harbour.Space Scholarship Contest 2021-2022 F. Pairwise Modulo 逆向思维 + 树状数组
传送门文章目录题意思路: 题意给定一个不同数组成的序列aaa,定义pkp_kpk为pk=∑i=1k∑j=1kaimodajp_k=\sum_{i=1}^k\sum_{j=1}^ka_i\bm ...
Harbour.Space Scholarship Contest 2021-2022 E. Permutation Shift 思维 + 剪枝
传送门文章目录题意: 思路: 题意: 给你一个初始排列[1,2,3,...,n][1,2,3,...,n][1,2,3,...,n],你可以选择一个kkk,将这个排列循环右移kkk次,让后最多交换 ...
Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)（A - D）
A 太简单了,写完就删了 B 有很多人暴力搜,或者其他方法,样例不严谨过了,然后就被hack了 #include<bits/stdc++.h> #define int long long ...
Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) -29
自闭场,d题fst了,掉大分^^ A 题意如果数字x的各个位数加和比x+1的大,称为一个特殊数字,问给出n,小于等于n的特殊数字个数 A 思路这能wa1,我真服了..显然只有9,19,29,等等尾 ...
NOMURA Programming Contest 2021(AtCoder Regular Contest 121)
文章目录 A - 2nd Greatest Distance B - RGB Matching C - Odd Even Sort D - 1 or 2 E - Directed Tree F - L ...
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) A - Discount 打折浮点数除即可 B - Play Snuke 枚举 ...
Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）题解
文章目录 A - Tiny Arithmetic Sequence B - Do you know the second highest mountain? C - Secret Number D - ...
KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200）题解
文章目录 A - Century B - 200th ABC-200 C - Ringo's Favorite Numbers 2 D - Happy Birthday! 2 E - Patisser ...
2021—2022学年面向中小学生的全国性竞赛活动名单
2021-2022学年面向中小学生的全国性竞赛活动名单序号竞赛名称主办单位竞赛面向学段自然科学素养类 1 第五届全国青少年人工智能创新挑战赛中国少年儿童发展服务中心小学.初中.高中.中 ...

Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)

cf1553 A. Digits Sum

题意：

题解：

代码：

Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)相关推荐

最新文章

热门文章