西南科技大学第十届ACM程序设计竞赛题解

A、德州扑克

B、

我恨11(1089)

问题描述

11是一个孤独的数字,小明十分讨厌这个数字,因此如果哪个数字中出现了11或者该数字是11的倍数,他同样讨厌这个数字。现在问题来了,在闭区间[L,R]之间有多少个小明讨厌的数字。

输入

多组测试数据,每组两个整数L,R(1<=L<=R<=100000)

输出

小明讨厌的数的个数。

样例输入

1 11

11 111

样例输出

1

11

签到题、直接暴力即可

#include <stdio.h>
int find(int x)
{
    if(x%11==0)
        return 1;
    while(x)
    {
        if(x%100==11)
            return 1;
        x=x/10;
    }
    return 0;
}
int main()
{
    int sum,l,r,i;
    while(scanf("%d%d",&l,&r)!=EOF)
    {
        sum=0;
        for(i=l;i<=r;i++)
            sum+=find(i);
        printf("%d\r\n",sum);
    }
    return 0;
}

C、

疯狂的小面包(1090)

问题描述

作为一名SWUST的学生,小明经常乘坐面包车往返于老区和新区,但是有时候排队乘车的人特别多,他就会选择走路。现在小明要从新区去老区,新区到老区的路程为D,小面包的速度为X,小明步行的速度为Y,排队等车的时间为T,以上物理量的单位均为国际单位,若乘坐小面包到达老区的时间小于步行的时间,小明就会选择乘坐小面包,否则他将步行去老区。

输入

多组测试数据,每组4个数据D,X,Y,T。(0<D,X,Y<=10000,0<=T<=10000)

输出

若小明选择乘坐小面包,输出"YES",否则输出"NO"。

样例输入

10 10 5 0
10 10 5 1

样例输出

YES
NO

签到题

#include<iostream>
using namespace std;
int main()
{
    float d, x, y, t, t1, t2;
    while (cin >> d >> x >> y >> t)
    {
        t1 = d / x + t;
        t2 = d / y;
        if (t1 < t2)
            cout << "YES" << "\r\n";
        else
            cout << "NO" << "\r\n";
    }
    return 0;
}

D、土豪我们做朋友吧

E、二分查找的最大次数

F、遍历数组的最小代价,后面再补,- -

G、中位数

H、挖金子

I、

小明的神器(1096)

问题描述

小明有一个神器,上面有 n个 孔,每个孔都可以喷水,每个孔只能喷一次水且只能持续一秒,小明不想让水喷出来,所以他就用手指去堵住孔(一根手指能且只能堵住一个孔),试问小明能否在任意时刻都不让水喷出来(小明一共有十根手指)。

输入

多组数据。

每组数据第一行为n(0<n<=10^4),代表神器上孔的个数,第二行n个数,代表每个孔喷水的时刻ti(0<=ti<=10^5)

输出

若小明在任意时刻都不会让水喷出,则输入“YES”,否则输出“NO”

样例输入

3
1 2 3
11
2 2 2 2 2 2 2 2 2 2 2

样例输出

YES
NO

签到题、

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define N 1000010

int n,a[N];
void solve()
{
    sort(a,a+n);
    int cnt=1;
    for(int i=1;i<=n;i++){
        if(a[i]!=a[i-1] || i==n){
            if(cnt>10){
                cout<<"NO"<<"\r\n";
                return ;
            }
            cnt=1;
        }
        else
            cnt++;
    }
    cout<<"YES"<<"\r\n";
}
int main()
{
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
            cin>>a[i];
        solve();
    }
    return 0;
}

J、2014

时间: 2024-10-23 19:31:35

西南科技大学第十届ACM程序设计竞赛题解的相关文章

没有什么不可能—记山东省第六届ACM程序设计竞赛(退役总结帖)

大一下学期,第一次听说了ACM这个词,当时每周六也开设了培训课,但我好像一次也没有去过,当时对这个词并没有什么太大的印象.后来学院里引进了自己的OJ,那时候我连基本的输入输出格式都不懂,当经历了一堆的WA,TLE之后突然换来的一个AC竟带来了莫名的喜悦.后来学院举办了第一届ACM程序设计竞赛,我报名参加了新秀赛和团队赛.三个小时的新秀赛,当时貌似做出了三道,意外的拿到了一等奖,这也成为了我大学生活的一个重要转折点.四个小时的团队赛,做得很艰难,各种不会,最后只做出了一道,排在三等奖的末尾.比赛之

电信学院第一届新生程序设计竞赛题解及std

首先非常感谢各位同学的参加,还有出题验题同学的辛勤付出 昨天想偷懒就是不想再把我C++11的想法改没了,大家看不懂的可以百度一下哦,懒得再写gcc了,毕竟代码是通的 题目类型一览 A Kannyi的数字密码 (模拟&&复杂的循环||手算)B Kannyi爱干净(注意变量初始化||set)C Kannyi的正方体和圆柱体(输入输出签到,PI已提示)D kannyi的独木桥(max和min)E Kannyi的简单检查 (循环签到 注意'-')F Kannyi的倒计时(a+b签到)G kanny

2017年“达内杯”台州学院第十届大学生程序设计竞赛 非官方题解

感谢crq兄弟搞了这次校赛,让我认识到了自己傻的时候确实傻的可爱.crq棒棒哒,我们OJ也十年多了,不容易啊.大家能用得上的时候确实要练好基本功啊. 5259: 多项式值统计   Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByteTotal Submit: 316            Accepted:35 Description 形如anxn+an-1xn-1+-+a2x2 +a1x +a0的多项式称为一元多项式

山东省第一届acm程序设计竞赛题解

缺c 计算几何没看 f一个模拟,不想写,难度不大,J,因为时间挺早的,题目都比较简单,没什么难度,组队出个8题还是轻松的 A:水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e3+5; 4 string s[maxn]; 5 6 bool judge(string s1,string s2){ 7 if(s1.length()>s2.length())return 1; 8 int len=s1.

信息学院第九届ACM程序设计竞赛题解

 A: 信号与系统 Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 238 Accepted: 44 Page View: 69 Description 上决╇ф正在学习万恶的信号与系统(SAS),各种卷积.傅里叶等恶心的变化.现在,上决╇ф碰到了一个很简单但是很烦人的问题,又一个离散信号,要求出这个信号最大值和最小值出现的次数.上决╇ф现在很忙,这个问题就交给你了. Input 第一排一个数T( 0 < T <= 100 ),表

华南师大 2017 年 ACM 程序设计竞赛新生初赛题解

华南师大 2017 年 ACM 程序设计竞赛新生初赛题解 华南师范大学第很多届 ACM 程序设计竞赛新生赛(初赛)在 2017 年 11 月 20 日 - 27 日成功举行,共有 146 名同学有效参赛(做出 1 题).进入决赛的资格初定为完成并通过 5 题或以上,决赛时间是 12 月 3 日,地点未定. 题解 被你们虐了千百遍的题目和 OJ 也很累的,也想要休息,所以你们别想了,行行好放过它们,我们来看题解吧... A. 诡异的计数法 Description cgy 太喜欢质数了以至于他计数也

湖南大学第十四届ACM程序设计新生杯 Dandan&#39;s lunch

Dandan's lunch Description: As everyone knows, there are now n people participating in the competition. It was finally lunch time after 3 hours of the competition. Everyone brought a triangular bread. When they were going to eat bread, some people fo

河南省第七届ACM程序设计大赛赛后总结

我们学校ACM集训开始于4月5号(清明节),5月25日在郑州解放军信息工程大学举办,集训耗时50天,但是感觉效果还行,但是也不是太好:我们也已经尽力了,虽然说只拿了个银牌,每份收获的背后,都会有辛勤的汗水,毕竟我们也努力了: 下面说说比赛中的问题:觉得吧,虽说模拟赛参加了很多,但是到了正式的比赛的时候,还是出现了紧张的情况,九点开始比赛,我们AC第一道题的时间是在十点半左右,题目不难而且曾经也做过啊,但是就是调试不好,越调试不好,心里就越急啊:刚开始看题的时间,我们都看了第一道题,意思也都明白,

河南省第六届大学生程序设计竞赛--外星人的供给站

外星人的供给站 Time Limit: 2 Seconds    Memory Limit: 512 MB Description 外星人指的是地球以外的智慧生命.外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识.比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体. 42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为"战神"的红色星球让他如此着迷.在过去的十多年中,他经常