HFUT 寒假训练1 by luis16suarez

最新推荐文章于 2024-10-06 22:21:12 发布

原创最新推荐文章于 2024-10-06 22:21:12 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC比赛专栏收录该内容

3 篇文章

订阅专栏

本文提供了两道ACM编程竞赛题目A和C的详细解答过程及代码实现，涉及数值处理与数组操作等内容，适用于算法初学者及竞赛训练。

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39625#overview

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;

bool f(long long a){
    long long sum = 0;
    while(a != 0){
        sum += a % 10;
        a /= 10;
    }
    if (sum % 10 == 0) return true;
    else return false;
}
int main(){
     long long a,b;
     int n;
     cin >> n;
     for (int k = 0; k <n; k++){
        cin >> a >> b;
        long long aa = a;
        for (long long i = a; ; i++)
        if (f(i)){
            a = i;
            break;
        }
        for (long long j = b; ; j--)
        if (f(j)){
            b = j;
            break;
        }
        cout << "Case #" << k+1  << ": " << b/ 10 - a / 10 + 1 << endl;
     }

}

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;


int main(){
     int test;
     cin >> test;
     int g[100010];
     for (int t = 1; t <= test; t++){

        int n,m,x,a,b;
        for (int i = 0; i < 100010; i++)
            g[i] = 0;
        scanf("%d%d",&n,&m);
        while(n--){
            scanf("%d%d",&a,&b);
            for (int i = a; i <=b; i++)
                //cout << "**" << i << " " << ++g[i] << endl;
                g[i]++;
        }

        cout << "Case #"<< t << ":" << endl;
        while(m--){
            scanf("%d",&x);
            printf("%d\n",g[x]);
        }
     }

}