湖南大学第十四届ACM程序设计新生杯题解

最新推荐文章于 2019-04-02 10:50:16 发布

wangqianqianya

最新推荐文章于 2019-04-02 10:50:16 发布

阅读量1.6k

点赞数 3

分类专栏： acm 文章标签： acm

本文链接：https://blog.csdn.net/wangqianqianya/article/details/85934593

版权

题目：

A.AFei loves magic

K. The Right-angled Triangles

I.II play with GG

G.a+b+c+d=?

J:Less taolu

B.bearBaby loves sleeping

C.Sleepy kaguya

A.AFei loves magic

theme:(初始必有一个石子)，给定n个石子在(0,L)的位置及方向(1 代表从 0 to L, 2 代表从L to 0.）,以每秒移动一单位的速度移动t秒，且若两个石子下一刻要相撞了，则下一刻它们仅改变位置，这期间到达了0和L的石子消失，问最终能得几个石子

solution:把相撞后方向的改变想成这两个石子交换了，相当于每个石子还是沿着原方向。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
#define far(i,n) for(int i=0;i<n;++i)
#define fdr(i,n) for(int i=n-1;i>=0;--i)
typedef long long ll;

ll X[1000010];
int d[1000010];

int main()
{
    ll n,L,t;
    cin>>n>>L>>t;
    far(i,n)
        scanf("%lld%d",&X[i],&d[i]);
    int disappear=0;
    far(i,n)
    {
        if(d[i]==1)
        {
            X[i]+=t;
            if(X[i]>=L)
               ++disappear;
        }
        else
        {
            X[i]-=t;
            if(X[i]<=0)
               ++disappear;
        }
    }
    printf("%d",n-disappear+1);
}
/*
4 10 6
1 1
5 2
6 1
9 2

3

0 10000 3

1
*/

K. The Right-angled Triangles

theme:给出直角三角形斜边整数c(1≤c≤45,000)，问是否可以构成以c为斜边，且直角边都为整数的三角形

solution:由暴力法(得到基准勾股数列后，它的倍数也是)判断，将满足要求的c记为1，不满足记为0，依次写入文件（或输出），复制。按输入直接判断即可，提交就不会超时了

#include <stdio.h>
//下标由1开始
char s[]="000001000010010101001000011001100011010111000100001111010010110001001010011100101010010101110001010011101110011101011101101101000010000111001001011011100101110110001100011001110010111101010010011101001011110010101001001111100110011011110010110011110010000101011100010101101111010011000111011111011011100101100010111101111001010110100101011110000110111101011100101011100111011101001000011011110011010011011111111100011000110011010110010110101010110101111001011111001110101100011100111001001010111100001000010101110011001111100101001001110010110111101111001101011110010001101011011110111110001111011010110001100111110101001001111011100011111011000110001001111100110101110011011111111000010101101001111111110111011010110000100111001011110100101110011010100011010011010101011111011111101101001011011101011111011111101011101111100100011111010000111101001011011101101100011100111101110111001100101000110111111011000110001110101011010011101001110111110100011111110101101011000110000111011100111010100001010111010101011101110110111001011010010111101011110101100111000111000111111101011001101001101010110111111010010111110111011110101100011100010011100011011010011111111000111110101101000011111110011111011001111101010111110101111110111101100111010011010111111010011010110101011011101111001110010101101001010111000110111011110000111001100010101100011111011110111111101011010100011101110111110111010011101110101011111001111111011011001100111101010000100101101010010110001010111001100001100111101100011011011000100001011010011101001110011100100111011010101111011011111110100111100010010110001110011010110011011111111110011011111010110111001111100111111011110101110101011010101110011100010101111111110011010111001011011111110011110011100101011111110101111011100111111100101011010011100101110111000100111000111011111111011010010100111000010110101101100110011110001101011011110011000110111101101011111101110001001011111110101101110011110111011010010101111001010001101011001111110101101111011000100101000111011101101110011001100111011110110110111100111100111011010011011111011100011101111011100011001110111101110110100101101110010101111111010101101011111011100111001011010011110011010111110110001001111000111111111110001100001001111011111101111011011111101000110011100001011011110100011101011011110101001111011111001100011111101111101110010101111111111100110011100110010101011011111010101101011111101110011111010110101111110110001101111110111100110011111011111100101010110110100101101011011101011011011100111111101111001101011010011001111101100110011110001010110011101111010111111101001100110010110111010010011101111111010001111101111111011111101101010101101111000011100101001000110011100001011010101110011111111100111111101010110111001011011101100001011011110111111001111011101001101111001101011010110111101001110011001111111111010110111111111111011111011010010111100101111111110111001101010100100001100010100111011000011101111001010010011100111110010110110101010011110101111010110011100001011010011111011111010100110101010110001110001100011111110111010111111101011110110000110101101011001111001100110011111011001110011111111110111000110001111111110101011101011100111001010111101100011010011101111101001010001110111110111111111101011111011111111011011101101001111010010111101011110000101011111111001111111101110110111001100010011110001100110111101101001111100100011100110110111011111010111100011011011101101111000010011110001011111111101001011011111100011111110001110011011111101110111100110110101011011010100101101111111011100001110110011110011001011010110101100111111101101011010100100101111111000101111011011111111111101111011111001100011100100101111110000101011101111100100111110010110101111101011111101001010111100111011110011010111101001111010101101101111110100011110011011110111010110010101101010111010111011110111011111101100011100111101101011011101101101010011111011100011101100011111011010111011101010111100111001010010111101010111101100011100110101110001010010001110101100010010101111011011011110011100011101100001011010110110101101111011110111101111001101101111110110100111011110000111111011110011101001011011110101111001111100100011111110110111111011111110101001111010010111101111011110111101000111001110001110110100111101001011101100111101111101111001101110010110111011010111111011010110101111111010111011111001000011011111001001111001101101011111001111001010111000111111011010001111011111010101111111001010111110001000011000111101011011111111111100010111111011010011111111011110111000101101001011011100001000011011111001110111000110001011110100110011111011011111101100011010110111110011011101011010110100101001110111011110011111011110111101100011101100011111110101111111111110000101001011110110101111000011001110011011111001111111011011001100111110010011110101011110010111101011010101110011101111100110111101111111101111001010110100011101110111101111010110001111101011110101111011011111111110101100011001101111101111100110001110110110111011110011111100111011111011110011111110001111011101010110110101010010111100111011011001101001110010110101111100110100101101101011011111101010111011100101100011010110011101111011101101111111110110111000011110100101101011000111101101010001100001101011111110111111110101111011101010111101111100010111111111010011111111111100111110111001001110010110011111111000101011010110101110011010111000101111101011111110101000010011110011001110111111001001011111110111011110100101111101111110111001101111001101011010111001111011011110111100001000010011111001110111000111011101111000110101011011110110011000110100111111011010010110111011110001101111001111111110111010010111101011011010110111011111111101111011100111000111011101110111111101111011111111111001011001100011001111011110101110110111111101011111001111111010111100111011000110101100101010111100101001100110000101011011111010100011111110110111011000111001101001000011111100001111011111100011000111100111101110111001101011110111000110111111110001100101001011010110001010111011111011001011110111111001111111110011101110001111101100010001100111001010111111001010110100100001111111111111001101111011100101010111111100111011011111101111101010001111101110010110111011110010011101111000111100101101101011111101111011011000111101100011110101111111011101101111010010001101101000010111111111010111101100111011110110110001111110000111011010110001101111010110111110001011111001101001111110110111111100111010110001101010111101001111011111101111111111010111111100011001111111111011011101011101111011111011011110110110111010010101111011101011100111111100111011111111000010001100011001110111110111010010011101111111111110111101100111100111011000011110101001001011010111001010111110101111001111110110111110111010110101111110001100101011111100101111101111000111011001011111111011001111111110001011011001111001111110010110111111110010100011000011110101101010110001110111011111111110111010111011111001010111111100101011110101111101101010010101101001010001111111110110111111001101110110100111001111100110011001110001111011100110101100111110111111111101111011010110101000011111100101000011111111001011110010111011110011100111001110111110100111010111011110011100111011110011100110100110101110010101111101011010100110111111110011110011111111011101011101110110110101111011111111011010011100100001111110101110101110011101110111100010001110111011011110110111110110001110101111110111101011001111001100011101011110111011111111011110011010111011101101011110000101111011111111101011111011101101011110110010111101111011001110111110111110110111010111100110101001011101101011110011111111001111011011100111001011100110111100111011101111010011101101011001110101100101010011011111011110011110100001010110101111011110110110111011111011111110111100110110110001100011011111111011010100100001011110011110101011111111111001111011001111011011110110111011101111111110101111111010111011000011101111111110111001100101111110111100101001111110101101100110010111101010111011100001101010110111001100110110101011001011001100111111010001111011111011011101001001011110100011011110111100001010011011111011101111000111001110011110110101011011111111101111111110110111111010011110111100110111111111000111000110001101110011110111100010001111011101110001111101100011110100011000010011111011110111000110111111110010111101110110101110001001110101111111001111101111011101010011111111010111100100111010011111111011101011101101011110011111111011110111101111011110011010100111111010011101101010011101100101100110101101111110110000110011110110011110101101111110111111111110111111111010111110111101101011101111001101011011111001100111110111011001110001101111101110111111111111110011101101111011011111111000111000100011111011011111011000011010110111010010011110011110011011111111111010110111011000011011100101111010101101111111011011110011101010011111011011110101110001000110111111111101011000110001100111010111101010110010101001111010001111111110111001110011110111111101011101011110101011001111110101011011010001101011111111011111011011110101101111110010101100111100110010110011111011010110101000110010100011111011111111011000011101101111010010000111101000011001111111101110101101101001110101111011111011111101111100111110101011111011100101101111011111101011011011011110111001111011101101000110001110111010011111100101110011010111101011011101111011011111101111111110011100101001011110111100001011110101110101100110110101111111011101111111000010000110111010010011111111101111101100111111111000101011111010110111101011110011111101110010010111111111011001110011111010110100101111010101101001001011111101001100011011111111101011100111111100110011110001001110010111001011011110110101011110101111101111011110110101110111111100111101110000111011101111101110101011111110111101101111111110011111111011101111100010110111011110011011111101100110011101011001110011110111111111010111001100110100101011010010011100011111011100111111111110100111101