锐客网

  1. 首页 > 生活百科 > >

趣味编程比赛内容，求编程大赛题目

经验分享生活百科

1，求编程大赛题目自己百度：acm大赛试题、百度之星试题 。。。。题多得会简单的：购物抽奖或者 人机猜拳复杂点：万年历
2，电脑作品大赛 给个创意编程模拟一些方块（看作是生物） ， 然后相互之间交互完成某些任务，可以参考人工生命方面的书籍 。可以做成一个试验平台 ， 以便完成别人已经描述过的一些人工生命的试验 ， 也可以在此基础上发现一些新的现象 。然后再把程序界面做好一点，这样应该就可以得一个全国二三等奖了 。一等奖嘛 。。。就很难说清楚了，很多偶然因素吧既然你这么肯定自己的技术 做个游戏辅助好了 同学都会支持你的连创意也要别人给 干嘛还要参加大赛 。。。
3 ， 求程序设计大赛题目一、行棋游戏: 这是一种只有一个棋子的游戏 。棋盘被分为N行,M列的方格,某个位置被标记为终点T 。在任何一个位置，棋子可以向左、右、上、下四个方向移动一格，记移动距离为1 。在棋盘上有一些特殊方格——飞行器，每个飞行器有一个飞行距离d ， 棋子达到后可以继续在同方向再“飞”d格 ， 且移动距离仍然为1 。例如 ， 如果棋子在位置（2，8），飞行器在位置（2，7），且飞行距离为5，那么棋子向左走一格，将直接到达位置（2，2）且移动距离为1 。如果飞行点落在棋盘外，则只能停在边界上 。例如 ， 假若前个飞行器的飞行距离为10，那么棋子的最终位置是（2，1） 。而且，如果飞行后的落点仍然是飞行器，则将连续飞行到目的地 ， 且中间点不对当前棋子产生影响，当然也不算任何移动距离 。例如，如果棋子位置在（2，8），飞行器在（2，7）、（2 ， 5），且飞行距离都是5 ， 此时棋子向左移动一格，则（2，5）的飞行器将不产生作用 ， 移动距离仍然为1 。你的任务就是 ， 编程计算出棋子达到终点的最短移动距离 。输入： 输入可以有多个测试用例 。每个测试用例的第一行是两个整数N、M（3<=N, M<=100) ， 表示棋盘的行列数 。随后是一个整数K ， 表示飞行器的个数 。接着的K行每行有3个正整数x、y、d ， 分别表示飞行器的位置（x,y)(2 <= x <= N-1, 2 <= y <= M-1)及飞行距离d 。最后的两行第一行是棋子的初始位置S，第二行是终点位置T 。你可以假设数据总是合法的，S与T、飞行器位置互不相同 。输入0 0时表示结束 输出： 每个测试用例输出一行，即达到终点的最短距离 。如果不能达到，则输出“Impossible” 。二、最少钱币数： （这个问题的输入我感觉特别麻烦，希望给出比较好的输入方法） 这是一个古老而又经典的问题 。用给定的几种钱币凑成某个钱数 ， 一般而言有多种方式 。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等 。显然，最少需要2个钱币才能凑成15元 。你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数 。输入： 输入可以有多个测试用例 。每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K个互不相同的钱币面值Ki(1 <= Ki <= 1000) 。输入M=0时结束 。输出： 每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数 。如果凑钱失败 ， 输出“Impossible” 。你可以假设，每种待凑钱币的数量是无限多的 。样例输入： 15 6 2 5 10 20 50 100 1 1 2 0 样例输出： 2 Impossible最佳答案第一题，典型的BFS找最短路 #include <iostream> #define MAXN 105 using namespace std; const int dir[4][2]=int m,n; int map[MAXN][MAXN]; int head,tail; int queue[MAXN*MAXN][3]; bool hash[MAXN][MAXN]; int tx,ty; int main() while (cin>>n>>m && n>0) int i,j,k; memset(map,0,sizeof(map)); cin>>k; while (k--) cin>>i>>j; i--; j--; cin>>map[i][j]; } memset(hash,true,sizeof(hash)); cin>>queue[0][0]>>queue[0][1]; queue[0][0]--; queue[0][1]--; queue[0][2]=0; hash[queue[0][0]][queue[0][1]]=false; head=0; tail=1; cin>>tx>>ty; tx--; ty--; while (head<tail && hash[tx][ty]) for (k=0;k<4;k++) i=queue[head][0]+dir[k][0]; j=queue[head][1]+dir[k][1]; while (i>=0 && i<n && j>=0 && j<m && map[i][j]>0) i+=map[i][j]*dir[k][0]; j+=map[i][j]*dir[k][1]; if (i<0 || i>=n || j<0 || j>=m) if (i<0) i=0; if (i>=n) i=n-1; if (j<0) j=0; if (j>=m) j=m-1; break; } } if (i>=0 && i<n && j>=0 && j<m) if (hash[i][j]) queue[tail][0]=i; queue[tail][1]=j; queue[tail][2]=queue[head][2]+1; hash[i][j]=false; if (i==tx && j==ty) cout<<queue[tail][2]<<endl; tail++; } } head++; } if (hash[tx][ty]) cout<<"impossible"<<endl; } return 0; } 第二题是典型的DP 用f[i][j]表示用前i种币值凑出总额为j的钱所需的最少钱币个数 状态转移方程f[i][j]=min#include <iostream> #define MAXM 2010 #definme MAXK 15 using namespace std; int m,k; int K[MAXK]; int f[MAXK][MAXM]; int main() while (cin>>m && m>0) int i,j; cin>>k; for (i=1;i<=k;i++) cin>>K[i]; memset(f,-1,sizeof(f)); f[0][0]=0; for (i=1;i<=k;i++) for (j=0;j<=m;j++) int min; min=-1; if (f[i-1][j]!=-1 && (min==-1 || f[i-1][j]<min)) min=f[i-1][j]; if (j>=K[i] && f[i][j-K[i]]!=-1 && (min==-1 || f[i][j-K[i]]+1<min)) min=f[i][j-K[i]]+1; f[i][j]=min; } if (f[k][m]==-1) cout<<"impossible"<<endl; else cout<<f[k][m]<<endl; } return 0; }【趣味编程比赛内容，求编程大赛题目】

    推荐阅读


    上一篇：fn2

    下一篇：性感诱惑丝袜