2016中国大学生程序设计竞赛

题目汇总

A

B

暴力求即可,最后除以GCD(A,B);
#include<cstdio>
int a[25],b[25];
int T,A,B,N;
int GCD(int a,int b)
{
    if(b==0)
        return a;
    else return GCD(b,a%b);
}
int main ()
{
    int K=0;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        for(int i=1;i<=N;i++)
            scanf("%d",&a[i]);
        for(int i=1;i<=N;i++)
            scanf("%d",&b[i]);
        A=a[N],B=b[N];
        for(int i=N-1;i>=1;i--)
        {
            int AA=a[i]*A+B;
            int BB=b[i]*A;
            A=AA;
            B=BB;
        }
        int X=GCD(A,B);
        printf("Case #%d: %d %d\n",++K,B/X,A/X);
    }
    return 0;
}

C

D

在已有的边中选出最大的两条表相加的和sum要小于等于新加入的边,即所有小于sum的整数都要去掉,数据量很小,暴力打表即可。
#include<cstdio>
int a[25]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14};
int T,N;
int main ()
{
    int K=0;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        printf("Case #%d: %d\n",++K,a[N]);
    }
    return 0;
}

E

F

求1,2,3…..n所以的排列的gcd和,即$\sum_{i=1}^{i=n-1}gcd(p_i,p_i+1)$,中第k小的那个排列。知道相邻的两个数的gcd=1,即所有的排列中最小的gcd和是n-1。让$k$与$2k$x相邻,则
得$2k_{-1}.....k_{+1}.1....,k_{-1},k,2k,2k_{+1}.......n$就是答案。

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100000+10;
int a[maxn];
int T,n,k;
int main ()
{
    int Icase=0;
    scanf("%d",&T);
    while(T--)
    {
        memset(a,0,sizeof(a));
        scanf("%d%d",&n,&k);
        printf("Case #%d:",++Icase);
        for(int i=2*k-1;i>=k+1;i--)
            printf(" %d",i);
        for(int i=1;i<=k;i++)
            printf(" %d",i);
        for(int i=2*k;i<=n;i++)
            printf(" %d",i);
        printf("\n");
    }
    return 0;
}

G

H

暴力即可。

I

J

K

国际程序设计大赛的作品欣赏 1、 先来第一个: 一段纯 3D 的 DOS 动画,据说是获一等奖的作品。虽然它不是最精美的, 但是当你得知它只有 4K 时,会不会立刻疯死掉呢? 附件:3ddemo.com 2、 再来一个: 幽灵古堡 farb-rausche 64.0 KB (65,536 字节) 恰好 65536 字节,显然是参赛作品。它非常漂亮(利用了 Direct3D),更让人惊奇的是只有 64K!而更让人震惊的是,如果不压缩的话它的数据大小是 1.6G!再体会一次“奇迹”! 附件:castle.exe 3、 再来一个: 死亡阴影 64.0 KB (65,536 字节) 附件:death.exe 4、 火域幻境 73.0 KB (74,752 字节) 虽然大小超过了 64K 的限制,但是它的效果可称为程序中的艺术品了! 附件:fire.exe 5、 fr-016 farb-rausche 16 字节 (16 字节) Let's rock hard!一个 DOS 里的小动画。看上去似乎没有什么特别,但是如果看到它的大小(16 字节),什么感觉????? 附件:fr-016.com 6、 第七天堂 Exceed 64.0 KB (65,536 字节) 由于参赛的要求是在 64K 之内即可,不少参赛者未免会有不到 65536 字节就有吃亏的感觉。 这是个 恰好 64K 的作品,可能利用了 DirectX 引擎,效果很好。 附件:heaven7.exe 7、 金属迷城 6.00 KB (6,144 字节) 考虑到它的大小时,你会不会体会到奇迹的含义 附件:metal.exe 8、 我要重点推荐的是这个作品fr-041_debris.exe(177K),效果是这所有作品之中最好的,一般的电脑无法流畅运行,我认为你买电脑时 可以把它带上运行一下作为一款测试工具。 附件:fr-041_debris.exe 9、 这个作品的效果和以上作品比都可名列前矛(64K),效果很好 附件:kkino64.exe 10、 这个就是传说中的25万倍压缩作品,prophecy《彗星撞地球》(63.5K)2000年时的最经典力作!画面看着挺舒服。 附件:prophecy《彗星撞地球》.exe 11、 爱之记忆 12、 3D裸女 13、 卡通 14、 光影 15、 FAiRLiGHT 这是在《三角洲3大地勇士》光碟版中带有的一个DEMO,发行组织FAiRLiGHT完全用原代码写出的自己组织的DEMO演示程序, 竟然才15K大小,画面也还行,对于他们的技术我们只能感到折服!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值