牛客周赛 Round 38做题笔记

一.题目链接登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/78292/A

题意：问加多少次可以把尾数变为0；

思路：(10-n%10)%10 可以直接求出结果

代码：

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    cout<<(10-n%10)%10;
    return 0;
}

二.题目链接

登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/78292/B

题意：统计前i位数有多少是9的倍数；

思路：暴力（由于数据范围过大，可以使用字符串存储）

代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main() {
    string s;
    cin >> s;
    vector<int>a(s.length());
    a[0] = s[0] - '0';
    for (int i = 1; i < s.length(); i++)
    {
        a[i] = a[i - 1] + (s[i] - '0');
    }
    int cnt = 0;
    for (int i = 0; i < s.length(); i++)
    {
        if (a[i] % 9 == 0)
            cnt++;
    }
    cout << cnt;
    return 0;
}