zufe17届程序设计竞赛总结

最新推荐文章于 2021-01-13 09:02:16 发布
原创 最新推荐文章于 2021-01-13 09:02:16 发布 · 246 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文提供了多道编程题目的解决方案，涵盖了基本的输入输出操作、简单的数学运算、字符串处理及简单的算法应用等内容，适合编程初学者练习。

1~8题全是水题，话不多说，直接上代码；

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<functional>
#include<cmath>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;cin>>n;
        if(n<0)
            cout<<"-1";
        else if(n==0) cout<<0;
        else cout<<1;
        cout<<endl;
    }
    return 0;
}

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<functional>
#include<cmath>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;cin>>n;
        cout<<2*n<<endl;
    }
    return 0;
}

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<functional>
#include<cmath>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;cin>>n;
        cout<<'2';
        for(int i=1;i<=n;i++)
            cout<<'3';
        cout<<endl;
    }
    return 0;
}

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<functional>
#include<cmath>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,m;cin>>n>>m;
        cout<<m*n<<endl;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(i%2==1)
                {
                    if(j%2==1)
                        cout<<'*';
                    else cout<<'-';
                }
                else
                {
                    if(j%2==1)
                        cout<<'-';
                    else
                        cout<<'*';
                }
            }
            cout<<endl;
        }
 
    }
    return 0;
}

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<functional>
#include<cmath>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int sum=0;
        int n,k;cin>>n>>k;
        for(int i=1;i<=n;i++)
        {
            int t;cin>>t;int s=0;
            while(t>0)
            {
                t=t/k;
                s++;
            }
            sum=sum+s;
        }
        cout<<sum<<endl;
    }
    return 0;
}
 
这题压根不用转，直接算；


#include<iostream>
#include<iomanip>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<functional>
#include<cmath>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;cin>>n;
        int a[55];int c=0;
        for(int i=1;i<=n;i++)
        {
            int t;cin>>t;
            bool b=0;
            if(t<2) b=1;
            for(int j=2;j<t;j++)
            {
                if(t%j==0)
                {
                    b=1;break;
                }
            }
            if(b==0)
            {
                a[c]=t;c++;
            }
        }
        sort(a,a+c); int s=0;
        for(int i=0;i<c;i++)
        {
            for(int j=i+1;j<c;j++)
            {
                for(int k=j+1;k<c;k++)
                {
                    if(i==j||i==k||j==k) continue;
                    if(a[i]+a[j]>a[k]) s++;
                }
            }
        }
        cout<<s<<endl;
    }
    return 0;
}

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<functional>
#include<cmath>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,m;cin>>n>>m;
        char a[101];
        for(int i=1;i<=n;i++)
            cin>>a[i];
        bool q=0;
        for(int i=1;i<=n-m+1;i++)
        {
            if(a[i]==a[i+m-1])
            {
                bool b=0;
                for(int j=i,k=i+m-1;j<k;j++,k--)
                {
                    if(a[j]!=a[k])
                    {
                        b=1;break;
                    }
                }
                if(b==0)
                {
                    cout<<"YES";q=1;break;
                }
            }
        }
        if(q==0) cout<<"NO";
        cout<<endl;
    }
    return 0;
}
 
 
 

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<functional>
#include<cmath>
using namespace std;
int main()
{
    int T;cin>>T;
    while(T--)
    {
        int n,k;cin>>n>>k;
        int h[1002],w[1002];
        for(int i=0;i<n;i++)
            cin>>h[i];
        for(int i=0;i<n;i++)
            cin>>w[i];
        int a[1002];
        for(int i=0;i<n;i++)
            a[i]=h[i]-w[i];
        sort(a,a+n); int x1=0,x2=0;
        for(int i=0;i<k;i++)
        {
            x1=x1+a[i];
        }
        for(int i=n-1;i>=n-k;i--)
            x2=x2+a[i];
        x1=abs(x1);x2=abs(x2);
        cout<<max(x1,x2)<<endl;
    }
    return 0;
}

 
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<functional>
#include<cmath>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        long long a[1002],b[1002];
        int n;cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i];
        bool t=0;
        long long c[1002];
        for(int i=1;i<=n;i++)
        {
            cin>>b[i];if(b[i]<a[i]) t=1;
            c[i]=b[i]-a[i];
        }
        if(t==1)
        {
            cout<<"NO"<<endl;continue;
        }
        long long sum=0;c[0]=0;
        for(int i=1;i<=n;i++)
        {
            if(c[i]>c[i-1]) sum=sum+c[i]-c[i-1];
        }
        cout<<sum<<endl;
    }
    return 0;
}
 

#include<iostream>
#include<string>
#include<cmath>
#include<string.h>
#include<algorithm>
int a[1002][1002], b[1002][1002];
using namespace std;
int main()
{
    int T; cin >> T;
    while (T--)
    {
        int n, m; cin >> n >> m;
        int x, y, k;
        cin >> x >> y >> k;
        memset(b, 0, sizeof(b));
        memset(a, 0, sizeof(a));
        for (int i = 1; i <= n; i++)
        {
            for (int j = 1; j <= m; j++)
            {
                b[i][j] = (abs(i - x) + abs(j - y))*k;
            }
        }
        int t = -1; bool p = 0;
        for (int i = 1; i <= n; i++)
        {
            if (i % 2 == 1)
            {
                for (int j = 1; j <= m; j++)
                {
                    t++, a[i][j] = t;
                    if (a[i][j] >= b[i][j])
                    {
                        cout << a[i][j]; p = 1; break;
                    }
                }
            }
            else
            {
                for (int j = m; j >= 1; j--)
                {
                    t++; a[i][j] = t;
                    if (a[i][j] >= b[i][j])
                    {
                        cout << a[i][j]; p = 1; break;
                    }
                }
            }
            if (p == 1) break;
        }
        if (p == 0) cout << "Oh_Silly_Jelly";
        cout << endl;
    }
    return 0;
}

看似是dfs 实则不是；


#include<iostream>
#include<string.h>
#include<algorithm>
int a[51][51][1001], b[51][51];
using namespace std;
int main()
{
    int T; cin >> T;
    while (T--)
    {
        memset(a, 0, sizeof(a));
        int n, m, k;
        cin >> n >> m >> k;
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= m; j++)
                cin >> b[i][j];
        a[1][1][b[1][1]] = 1; int sum = 0;
        for (int i = 1; i <= n; i++)
        {
            for (int j = 1; j <= m; j++)
            {
                if (i > 1&&b[i][j]!=-1)
                {
                    for (int s = 0; s <= k; s++)
                    {
                        if (a[i - 1][j][s])
                        {
                            a[i][j][s + b[i][j]] =(a[i][j][s+b[i][j]]+ a[i - 1][j][s])%19260817;
                        }
                    }
                }
                if (j > 1 && b[i][j] != -1)
                {
                    for (int s = 0; s <= k; s++)
                    {
                        if (a[i][j - 1][s])
                        {
                            a[i][j][s + b[i][j]] =(a[i][j][s+b[i][j]]+ a[i][j - 1][s])%19260817;
                        }
                    }
                }
                sum = (sum + a[i][j][k]) % 19260817;
            }
        }
        cout << sum << endl;
    }
    return 0;
}
bfs内存超，dfs时间超，无奈；


#include<iostream>
#include<string>
#include<cmath>
#include<string.h>
#include<algorithm>
int b[1002][1002];
using namespace std;
int main()
{
    int T; cin >> T;
    while (T--)
    {
        double r1, r2, s;
        cin >> r1 >> r2 >> s;
        double r=abs(r1-r2), l = r1 + r2;
        while (l-r>0.000001)
        {
            double p = (r + l) / 2;
            double co1 = (r1*r1 + p*p - r2*r2) / (2 * p*r1), co2 = (r2*r2 + p*p - r1*r1) / (2 * p*r2);
            double th1 = 2*acos(co1), th2 = 2*acos(co2);
            double s1 = (th1*r1*r1 + th2*r2*r2)/2;
            double L1 = (r1 + r2 + p)/2;
            double s2 = sqrt(L1*(L1 - r1)*(L1 - r2)*(L1 - p))*2;
            double S = s1 - s2;
            if (S > s+0.000001) r = p;
            else l= p;
        }
        cout << (int)r << endl;
    }
    return 0;
}
又被忽悠了一回，一直在找公式。虽然也想到了二分，但没敢做。


最后一题我就先放这，以我这菜鸡水平就不瞎几把乱搞啦。

浙江财经大学本科生毕业论文（设计）模板，LaTeX - Word-ZUFE-Thesis.zip
11-07
【标题】"浙江财经大学本科生毕业论文（设计）模板，LaTeX - Word-ZUFE-Thesis.zip" 提供了一个适用于浙江财经大学本科毕业生的论文撰写规范。这个模板结合了LaTeX和Word两种常用的文字处理工具，旨在帮助学生按照...
浙江财经大学精美PPT集锦-story of ZUFE.pptx
05-02
【浙江财经大学精美PPT集锦 - Story of ZUFE】是包图网提供的一份展示浙江财经大学（Zhejiang University of Finance & Economics）风貌的PPT作品。该PPT设计精致，内容可能涵盖了学校的历史、文化、学术活动、创业...
第十七届浙大程序设计竞赛（A&B&F&L）
米莱虾
06-10 998
// A. //一开始可能是小写字母 #include <bits/stdc++.h> using namespace std; char ch[100010]; int main() { cin>>ch; int len=strlen(ch), cnt=0; for(int i=0;i<len;){ if( ( (ch[i]>='A'&&ch[i]<='Z') && (ch[i+1]>='a'&&amp
程序设计大赛总结
G7S9R的专栏
11-22 1133
经过5个小时的角逐，最终我已a
『总结』2016 CCPC 中国大学生程序设计竞赛 合肥赛区
Gavinjou大笨象的博客
10-19 4431
今天是2016年10月19日… 比赛完了已经过了3天. 今天想起我的总结还没写..这次真的很有幸来到合肥赛区比赛 也感谢教练还是对我们的相信 我对合肥赛区并没有报太大的希望我感觉这次可能有3个幸运的元素. 因为大连icpc和这个比赛冲突了,部分dalao去了icpc,少了点竞争, 和杭州赛区时间太接近,好多dalao去了杭州赛区, 这次的比赛的题目全是中文题(好评!这才是CCPC,给中
第九届浙江财经大学信息学院大学生程序设计竞赛
_zidaoziyan的博客
12-12 2476
A:水水更健康 时间限制: 1 Sec  内存限制: 128 MB [提交][状态][讨论版] 题目描述 zhourist是zufeoj的Rank2。他决定向Rank1发起进攻号角。于是他要刷爆oj，但是他平时忙于结交学妹，没有很多时间来做这些题，于是他想尽可能的做简单题来节省时间。所以他决定只做难度系数低于n的题。 下面给你n和m 接下来m行是每道题的难度求出zhourist
2016年浙江财经大学信工学院程序设计竞赛题解
weixin_34326179的博客
12-03 157
代码为本人出于爱好 验题时所写，如有错误，敬请指出。 题面$pdf$为本人排版，不到之处，还请海涵。 联系方式$QQ$：$774388357$ 浙江财经大学 $14$软件工程 周甄陶 相关阅读：记萌新赛的命题过程与踩气球过程 正赛题面：https://pan.baidu.com/s/1jIQASxo 热身赛题面：https://pan.baidu.com/s/1mi4mjMg 热身...
浙江财经大学python_朱宗元-浙江财经大学 数据科学学院
weixin_39631017的博客
01-13 637
一、基本信息朱宗元，男，浙江财经大学数据科学学院副教授，经济统计、应用统计专业硕士生导师。2013年6月毕业于西南财经大学统计学院数量经济学专业，经济学博士。应用经济学博士后(浙江财经大学，2014.12-2017.06)。中国商业统计学会数据科学与商业智能分会会员、浙江财经大学中国金融研究院研究员。研究领域：(1)金融统计与风险计量:金融计量方法及金融风险测度；(2)经济数据挖掘：数据挖掘、机器...
浙江财经大学精美PPT集锦-TIHS IS MY ZUFE .pptx
05-02
浙江财经大学精美PPT集锦-TIHS IS MY ZUFE .pptx
浙江财经大学本科生毕业论文（设计）模板，LaTeX , Word.zip
最新发布
12-05
│ dtx-style.sty│ LICENSE│ main.tex│ README.md│ Reference.bib│ simhei.ttf│ STXIHEI.TTF│ zufe.cls│ 楷体_GB2312.ttf│ 浙江财经大学软件工程专业 毕业设计（论文）指导手册（含模板）-2022届毕业生...
Delphi绘图程序源代码：学习画图技术
对于初学者，可以从本绘图程序源代码中学习到Delphi编程的基础知识，包括窗体和组件的使用、事件处理、绘图方法的应用以及程序的结构化设计。此外，联系提供的邮箱 zs760914@sina.com 可以获取进一步的帮助或者解答...
牛客练习赛9
albertluf的博客
01-12 2395
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子 她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢 输入描述: 第一行一个整数n
SCU 4439: Vertex Cover(最小顶点覆盖)
albertluf的博客
04-26 2118
Vertex Coverfrog has a graph with nn vertices v(1),v(2),…,v(n)v(1),v(2),…,v(n) and mm edges (v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm))(v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm)).She would like to col...
湖南大学ACM程序设计新生杯大赛
albertluf的博客
12-29 1584
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Two endpoints of two line segments on a plane are given to determine whether the two segments are interse
牛客练习赛10
albertluf的博客
01-12 979
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述  有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。 输入描述: 第一行
2017年西南民族大学程序设计竞赛
albertluf的博客
12-30 938
虽然这次题目很水，但毕竟是人生中人生中第一次ak，还是值得写写博客的 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束，且允许光束从其中穿过；黑洞会吸收所有经过的光
Codeforces 2017, X Samara Regional Intercollegiate Programming Contest
albertluf的博客
02-07 870
A. Streets of Working Lanterns - 2 time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Policeman Anatoliy again monitors a
Wannafly挑战赛11 D-白兔的字符串
albertluf的博客
03-12 833
链接：https://www.nowcoder.com/acm/contest/73/D来源：牛客网题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 ...
Wannafly挑战赛11 A-白兔的分身术
albertluf的博客
03-12 686
链接：https://www.nowcoder.com/acm/contest/73/A来源：牛客网题目描述 白兔学会了分身术。 一开始有一只白兔，接下来会进行k轮操作，每一轮中每一只白兔都会变成p只白兔。 要求k轮后白兔的总数恰好为n。 要求找到两个正整数p,k，最大化p+k 输入描述:输入一个正整数n(2&lt;=n&lt;=1018)输出描述:输出一个整数，p+k...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值