acm编程比赛入门题目集(可编辑)

《acm编程比赛入门题目集(可编辑)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、acm编程比赛入门题目集程序设计比赛试题156251020501001120样例输出2ImpossibleFeli的生日礼物问题描述Felicia的生日是11月1日和Kitty是同一天生的哦于是Feli请来Kitty一起过生日Kitty带来了最新款的Kitty猫玩具准备送给Feli不过她说这份礼物可不是白送的Feli要帮她一个忙才能够得到心仪已久的玩具Kitty说Kitty猫玩具已经卖出了n个n10100_Kitty想知道确切的数字而不是无聊的一个数加个感叹号Feli听了大吃一惊要知道算出n是一个无比艰巨的任务Feli告诉Kitty就算Feli算出nKit

2、ty也看不下去因为当n20时计算机的长整型已经存不下了Kitty只能接受1-9之间的数字于是Kitty说你只要告诉我n最后一位非0的数就可以了Feli想了想立刻动手写了个程序算出了正确的答案现在请你也试试看注意哦AC的男生将会得到一个HelloKitty计算器可编程CPU1THzMem1TMBAC的女生将会得到一个仿真HelloKitty宠物善解人意无须喂养智商1101附带写情书功能要求数据输入每行一个n直到输入数据结束数据输出对应输入的n每行输出一个答案样例输入1101样例输出8蛇行矩阵问题描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形要求数

3、据输入本题有多组数据每组数据由一个正整数N组成N不大于100数据输出对于每一组数据输出一个N行的蛇形矩阵两组输出之间不要额外的空行矩阵三角中同一行的数字用一个空格分开行尾不要多余的空格样例输入5样例输出136101525914481371211青蛙的约会问题描述两只青蛙在网上相识了它们聊得很开心于是觉得很有必要见一面它们很高兴地发现它们住在同一条纬度线上于是它们约定各自朝西跳直到碰面为止可是它们出发之前忘记了一件很重要的事情既没有问清楚对方的特征也没有约定见面的具体位置不过青蛙们都是很乐观的它们觉得只要一直朝着某个方向跳下去总能碰到对方的但是除非这两只青蛙

4、在同一时间跳到同一点上不然是永远都不可能碰面的为了帮助这两只乐观的青蛙你被要求写一个程序来判断这两只青蛙是否能够碰面会在什么时候碰面我们把这两只青蛙分别叫做青蛙A和青蛙B并且规定纬度线上东经0度处为原点由东往西为正方向单位长度1米这样我们就得到了一条首尾相接的数轴设青蛙A的出发点坐标是x青蛙B的出发点坐标是y青蛙A一次能跳m米青蛙B一次能跳n米两只青蛙跳一次所花费的时间相同纬度线总长L米现在要你求出它们跳了几次以后才会碰面要求数据输入输入只包括一行5个整数xymnL其中x≠y20000000000mn20000000000L2100000000数据输出输出

5、碰面所需要的跳跃次数如果永远不可能碰面则输出一行"Impossible"样例输入12345样例输出4敲七问题描述输出7和7的倍数还有包含7的数字例如17273770717273要求数据输入一个整数NN不大于30000数据输出从小到大排列的不大于N的与7有关的数字每行一个样例输入20样例输出71417连续邮资问题问题描述G国发行了n种不同面值的邮票并且规定每张信封上最多只允许贴m张邮票连续邮资问题要求对于给定的n和m的值给出邮票面值的最佳设计使得可在1张信封上贴出从邮资1开始增量为1的最大连续邮资区间例如当n5和m4时面值为13111532的5种邮票可以贴出

6、邮资的最大连续邮资区间是1到70编程任务对于给定的正整数m和n计算出邮票面值的最佳设计要求数据输入输入数据每一行给出2个正整数m和n的值1nm9最后以00表示文件结束数据输出对于输以假定aiaj1输出包含一个正整数即为Andy家至少养猪的数目样例输入3315172样例输出16kitty猫的基因编码问题描述kitty的基因编码如下定义kitty的基因由一串长度2kk8的01序列构成为了方便研究需要把01序列转换为ABC编码用Ts来表示01序列s的ABC编码Ts＝A当S全由0组成Ts＝B当s全由1组成Ts＝CTs1Ts2s1s2为把s等分为2个长度相等的子串比

7、如T00AT00001111CAB要求数据输入一行长度为2k为kitty猫的01基因编码有多个数据数据输出一行由ABC构成的ABC编码样例输出01001011样例输出CCCABACCBAB取石子游戏问题描述有两堆石子数量任意可以不同游戏开始由两个人轮流取石子游戏规定每次有两种不同的取法一是可以在任意的一堆中取走任意多的石子二是可以在两堆中同时取走相同数量的石子最后把石子全部取完者为胜者现在给出初始的两堆石子的数目如果轮到你先取假设双方都采取最好的策略问最后你是胜者还是败者要求数据输入输入包含若干行表示若干种石子的初始情况其中每一行包含两个非负整数a和b表示

8、两堆石子的数目a和b都不大于1000000000数据输出输出对应也