acm编程比赛入门题目集

合集下载

javaacm的竞赛题目

以下是几个Java ACM竞赛的题目示例：
题目名称：最大子数组和
给定一个整数数组，找到具有最大和的子数组（子数组中的元素是连续的）。

题目名称：最小路径和
给定一个包含非负整数的m x n网格，请找出从左上角到右下角的路径，使得路径上的数字总和最小。

每次只能向下或向右移动一步。

题目名称：最长回文子串
给定一个字符串s，找到s中最长的回文子串。

你可以假设s的最大长度为1000。

题目名称：整数反转
给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

注意：假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31, 2^31 −1]。

请根据这个假设，如果反转后整数溢出那么就返回0。

题目名称：合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。

新链表是通过拼接给定的两个链表的所有节点组成的。

以上题目示例仅供参考，实际竞赛题目可能更加复杂和多样化。

参加Java ACM竞赛需要扎实的编程基础、算法和数据结构知识，以及良好的问题解决能力。

ACM题库完整版

#include<stdio.h> int type(int); char week[7][10]={"saturday","sunday","monday","tuesday","wednesday","thursday","friday"}; int year[2]={365,366}; int month[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31}; int main(void) { int days,dayofweek; int i=0,j=0; while(scanf("%d",&days)&&days!=-1) { dayofweek=days%7; for(i=2000;days>=year[type(i)];i++) days-=year[type(i)]; for(j=0;days>=month[type(i)][j];j++) days-=month[type(i)][j]; printf("%d-%02d-%02d%s\n",i,j+1,days+1,week[dayofweek]); } return 0; } int type(int m) { if(m%4!=0||(m%100==0&&m%400!=0)) return 0; else return 1; }
登山
1.题目描述五一到了，NUIST-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？ 2.输入 Line 1： N (2 <= N <= 1000) 景点数 Line 2： N个整数，每个景点的海拔 3.输出最多能浏览的景点数 4.样例输入 8 186 186 150 200 160 130 197 220 5.样例输出 4

算法竞赛入门经典训练指南题单

算法竞赛入门经典训练指南题单全文共四篇示例，供读者参考第一篇示例：算法竞赛作为计算机科学领域中的重要领域之一，一直备受关注和推崇。

参加算法竞赛可以帮助我们提高编程能力、思维灵活性和解决问题的能力。

而且，通过算法竞赛，我们还可以结识来自各个国家的优秀程序员，开阔自己的视野，提高自己的竞争力。

而要在算法竞赛中取得好成绩，就需要有一定的训练和积累。

本文将为大家推荐一些经典的算法竞赛训练题单，希望能帮助大家快速入门和提升自己的算法竞赛水平。

1. ACM-ICPC题单ACM国际大学生程序设计竞赛（ACM-ICPC）是全球规模最大、最具影响的大学生程序设计竞赛，被誉为程序设计界的“奥林匹克”。

ACM-ICPC赛题难度较高，对参赛者的编程能力、算法设计能力和团队协作能力等方面都有严格的要求。

参加ACM-ICPC的同学们需要有一定的训练和备战。

以下是一些经典的ACM-ICPC训练题单，推荐给大家：1、CodeforcesCodeforces是一个国际知名的在线编程比赛和训练平台，其比赛难度较高，同时也有很大的影响力。

在Codeforces上，你可以找到各种难度的题目，从入门级到专家级都有覆盖。

推荐大家在Codeforces 上刷题，提高自己的编程能力和解题能力。

3、洛谷洛谷是国内著名的在线题库和训练平台，里面汇集了大量的ACM 竞赛题目和OJ题目，适合广大程序员练习和提升编程能力。

洛谷上的题目分类清晰，难度适中，非常适合新手入门和提高。

2. Google Code Jam题单Google Code Jam是由谷歌主办的一项全球性的编程大赛，是程序员们展示自己编程才华的绝佳舞台。

Google Code Jam的题目设计独特，难度适中，涵盖了很多经典的算法问题，非常适合有一定编程基础的程序员练习和挑战。

以下是一些推荐的Google Code Jam题单：LeetCode是一个在线的编程练习平台，里面包含了大量的算法和数据结构问题，适合练习和提升自己的编程能力。

杭电acm练习题100例（删减版）

杭电acm练习题100例（删减版）【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。

组成所有的排列后再去掉不满足条件的排列。

#include "stdio.h"#include "conio.h"main(){ int i,j,k;printf("\n");for(i=1;i<5;i++) /*以下为三重循环*/for(j=1;j<5;j++)for (k=1;k<5;k++){ if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/printf("%d,%d,%d\n",i,j,k); }getch(); }==============================================================【程序2】题目：企业发放的奖金根据利润提成。

利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？#include "stdio.h" #include "conio.h"main(){ long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf("%ld",&i);bonus1=100000*0. 1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i<=100000)bonus=i*0.1;else if(i<=200000)bonus=bonus1+(i-100000)*0.075;else if(i<=400000)bonus=bonus2+(i-200000)*0.05;else if(i<=600000)bonus=bonus4+(i-400000)*0.03;else if(i<=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=bonus10+(i-1000000)*0.01;printf("bonus=%d",bonus);getch(); }====================================== ========================【程序3】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？#include "math.h"#include "stdio.h"#include "conio.h"main(){ long int i,x,y,z;for (i=1;i<100000;i++){ x=sqrt(i+100); /*x为加上100后开方后的结果*/y=sqrt(i+268); /*y为再加上168后开方后的结果*/if(x*x==i+100&&y*y==i+268)printf("\n%ld\n",i); }getch(); }====================================== ========================【程序4】题目：输入某年某月某日，判断这一天是这一年的第几天？#include "stdio.h" #include "conio.h"main(){ int day,month,year,sum,leap;printf("\nplease input year,month,day\n");scanf("%d,%d,%d",&year,&month,&day);switch(month) /*先计算某月以前月份的总天数*/{ case 1:sum=0;break;case 2:sum=31;break;case 3:sum=59;break;case 4:sum=90;break;case 5:sum=120;break;case 6:sum=151;break;case 7:sum=181;break;case 8:sum=212;break;case 9:sum=243;break;case 10:sum=273;break;case 11:sum=304;break;case 12:sum=334;break;default:printf("data error");break; }sum=sum+day; /*再加上某天的天数*/if(year%400==0||(year%4==0&&year%100!=0)) /*判断是不是闰年*/leap=1;elseleap=0;if(leap==1&&month>2) /*如果是闰年且月份大于2,总天数应该加一天*/sum++;printf("It is the %dth day.",sum);getch(); }====================================== ======================== 【程序5】题目：输入三个整数x,y,z，请把这三个数由小到大输出。

整理出ACM所有题目及答案

1000 A + B ProblemProblem DescriptionCalculate A + B .InputEach line will contain two integers A and B. Process to end of file.OutputFor each case, output A + B in one line.Sample Input1 1Sample Output2AuthorHDOJ代码：#include<stdio.h>int main(){int a , b;while( scanf ( "%d %d" ,& a,& b)!= EOF)printf( "%d\n" , a+b);}1001 Sum ProblemProblem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.InputThe input will consist of a series of integers n, one integer per line.OutputFor each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.Sample Input1100Sample Output15050AuthorDOOM III解答：#include<stdio.h>main (){int n , i , sum;sum =0;while (( scanf ( "%d" ,& n)!=- 1)) {sum for =0;( i =0; i <= n; i ++)sum +=i ;printf( "%d\n\n" , sum);}}1002 A + B Problem IIProblem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000.OutputFor each test case, you should output two lines. The first line is "Case #:", # means the number of the test case. The second line is the an equation "A + B = Sum", Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases.Sample Input21 2Sample OutputCase 1:1+2=3Case 2:Author代码：#include <stdio.h>#include <string.h>int main (){char str1 [ 1001 ], str2 [ 1001 ];int t , i , len_str1 , len_str2 , len_max , num = 1 , k ; scanf ( "%d" , & t );getchar ();while ( t --){int a [ 1001 ] = { 0}, b [1001]={ 0}, c [1001]={ 0};scanf ( "%s" , str1 );len_str1 = strlen ( str1 );for ( i = 0 ; i <= len_str1 - 1;++ i )a [ i ] = str1 [ len_str1 - 1 - i ] - '0' ;scanf ( "%s" , str2 );len_str2 = strlen ( str2 );for ( i = 0 ; i <= len_str2 - 1;++ i )b [ i ] = str2 [ len_str2 - 1 - i ] - '0' ;if ( len_str1 > len_str2 )len_max = len_str1 ;elselen_max = len_str2 ;k = 0 ;for ( i = 0 ; i <= len_max - 1 ;++ i ){c [ i ] = ( a[ i ] + b [ i ] + k ) % 10 ;k = ( a[ i ] + b [ i ] + k ) / 10 ;}if ( k != 0 )c [ len_max ] = 1 ;printf ( "Case %d:\n" , num );num ++;printf ( "%s + %s = " , str1 , str2 );if ( c[ len_max ] == 1 )printf ( "1" );for ( i = len_max - 1 ; i >= 0 ;-- i ){printf ( "%d" , c [ i ]);}printf ( "\n" );if ( t >= 1 )printf ( "\n" );}return 0 ;}1005 Number Sequence Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 <= A, B <= 1000, 1 <= n <= 100,000,000). Three zeros signal the end of input and this test case is not to be processed.OutputFor each test case, print the value of f(n) on a single line.Sample Input1 1 312100 0 0Sample Output25AuthorCHEN, ShunbaoSourceRecommendJGShining代码：#include<stdio.h>int f [ 200 ];int main (){int a , b, n, i ;while ( scanf ( "%d%d%d" ,& a,& b,& n)&& a&&b&&n){if ( n>= 3){f [ 1]= 1; f [ 2]= 1;for ( i =3; i <= 200 ; i ++){f [ i ]=( a* f [ i - 1]+ b* f [ i - 2])% 7;if ( f [ i - 1]== 1&&f [ i ]== 1)break ;}i -= 2;n =n%i ;if ( n== 0)printf ( "%d\n" , f [ i ]);elseprintf ( "%d\n" , f [ n]);}elseprintf ( "1\n" );}return 0 ;}1008 ElevatorProblem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevatorup one floor, and 4 seconds to move down one floor. The elevator will stay for 5 seconds at each stop.For a given request list, you are to compute the total time spent to fulfill the requests on the list. The elevator is on the 0th floor at the beginning and does not have to return to the ground floor when the requests are fulfilled.InputThere are multiple test cases. Each case contains a positive integer N, followed by N positive numbers. All the numbers in the input are less than 100. A test case with N = 0 denotes the end of input. This test case is not to be processed.OutputPrint the total time on a single line for each test case.Sample Input1 23231Sample Output1741AuthorZHENG, JianqiangSourceRecommendJGShining代码：#include<stdio.h>int a [ 110 ];int main(){int while { sum , i , n;( scanf ( "%d" ,& n)&& n!= 0)forscanf ( i =1; i <= n; i ++)( "%d" ,& a[ i ]);sum a for=0;[ 0]= 0;( i =1; i <= n; i ++){ifsum ( a[ i ]> a[ i - 1])+=6*( a[ i ]- a[ i - 1]);elsesum +=4*( a[ i - 1]- a[ i ]);sum +=5;printf ( "%d\n" , sum);}return 0 ;}1009 FatMouse' TradeProblem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse does not have to trade for all the JavaBeans in the room, instead, he may get J[i]* a% pounds of JavaBeans if he pays F[i]* a% pounds of cat food. Here a is a real number. Now he is assigning this homework to you: tell him the maximum amount of JavaBeans he can obtain.InputThe input consists of multiple test cases. Each test case begins with a line containing two non-negative integersM and N. Then N lines follow, each contains two non-negative integers J[i] and F[i] respectively. The last test caseis followed by two -1's. All integers are not greater than 1000.OutputFor each test case, print in a single line a real number accurate up to 3 decimal places, which is the maximum amount of JavaBeans that FatMouse can obtain.Sample Input53724352203251824151510-1-1Sample OutputAuthorCHEN, YueSourceRecommendJGShining代码：#include<stdio.h>#include<string.h>#define MAX 1000int main(){int i,j,m,n,temp;int J[MAX],F[MAX];double P[MAX];double sum,temp1;scanf("%d%d",&m,&n);while(m!=-1&&n!=-1){sum=0;memset(J,0,MAX*sizeof(int));memset(F,0,MAX*sizeof(int));memset(P,0,MAX*sizeof(double));for(i=0;i<n;i++){ scanf("%d%d",&J[i],&F[i]); P[i]=J[i]*1.0/((double)F[i]); }for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(P[i]<P[j]){temp1=P[i];P[i]=P[j];P[j]=temp1;temp=J[i]; J[i]=J[j]; J[j]=temp; temp=F[i];F[i]=F[j]; F[j]=temp;} }}for(i=0;i<n;i++) { if(m<F[i]){ else{sum+=m/((double)F[i])*J[i];sum+=J[i];break;m-=F[i];} }}printf("%.3lf\n",sum); scanf("%d%d",&m,&n); }return 0; }1021 Fibonacci AgainProblem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence of lines, each containing an integer n. (n < 1,000,000).OutputPrint the word "yes" if 3 divide evenly into F(n). Print the word "no" if not.Sample Input0 1 2 3 4 5Sample Outputno no yes no no noAuthorLeojayRecommendJGShining#include<stdio.h> int main () { long while if printfn ;( scanf ( "%ld" ,& n) !=( n%8==2 || n %8==6) ( "yes\n" ); EOF ) elseprintf ( "no\n");return0 ;}1089 A+B for Input-Output Practice (I)Problem DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially designed the problem for acm beginners.You must have found that some problems have the same titles with this one, yes, all these problems were designed for the same aim.InputThe input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.Sample Input151020Sample Output630AuthorlcyRecommendJGShining解答：#include<stdio.h>main (){int a , b;while( scanf ( "%d%d" ,& a,& b)!=EOF)printf( "%d\n" , a+b);}1090 A+B for Input-Output Practice (II)Problem DescriptionYour task is to Calculate a + b.InputInput contains an integer N in the first line, and then N lines follow. Each line consists of a pair of integers a and b, separated by a space, one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.Sample Input2151020Sample Output630AuthorlcyRecommendJGShining解答：#include<stdio.h>#define M 1000void main (){int a , b, n, j [ M], i ;//printf("please input n:\n");scanf( "%d" ,& n);for( i =0; i <n; i ++){scanf( "%d%d" ,& a,& b);//printf("%d %d",a,b);j[ i ]= a+b;}i=0;while( i <n){printf( "%d" , j [ i ]);i++;printf( "\n" );}}1091 A+B for Input-Output Practice(III) Problem DescriptionYour task is to Calculate a + b.InputInput contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers per line.A test case containing 0 0 terminates the input and this test case is not to be processed.OutputFor each pair of input integers a and b you should output the sum of a and b in one line, and with one line ofoutput for each line in input.Sample Input15102000Sample Output630AuthorlcyRecommendJGShining解答：#include<stdio.h>main (){int a , b;scanf( "%d %d" ,& a,& b);while(!( a== 0&&b==0)){printf( "%d\n" , a+b);scanf( "%d %d" ,& a,& b);}}1092 A+B for Input-Output Practice(IV) Problem DescriptionYour task is to Calculate the sum of some integers.InputInput contains multiple test cases. Each test case contains a integer N, and then N integers follow in the same line. A test case starting with 0 terminates the input and this test case is not to be processed.OutputFor each group of input integers you should output their sum in one line, and with one line of output for each line in input.。

C语言acm竞赛习题集锦

目录1、数塔问题 (2)2、并查集类问题 (4)3、递推类问题 (9)4、动态规划系列 (10)5、概率类题型 (13)6、组合数学类题型 (15)7、贪心策略 (16)8、几何问题 (19)数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。

Output对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。

Sample Input1573 88 1 02 7 4 44 5 2 6 5Sample Output 30#include<stdio.h>#include<string.h>#define MAX 101int arr[MAX][MAX][2];void res(){int n; int i,j;memset(arr,0,MAX*MAX*sizeof(int));scanf("%d",&n);for(i=0;i<n;i++) //输入数塔for(j=0;j<=i;j++) { scanf("%d",&arr[i][j][0]); arr[i][j][1]=arr[i][j][0]; }for(i=n-2;i>=0;i--){for(j=0;j<=i;j++){if(arr[i+1][j][1]>arr[i+1][j+1][1]) arr[i][j][1]+=arr[i+1][j][1];else arr[i][j][1]+=arr[i+1][j+1][1];}}printf("%d\n",arr[0][0][1]);}int main(){int num;scanf("%d",&num);while(num--) { res(); }return 0;}Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。

acm编程比赛题

比赛试题主办方：迅翔计算机协会【问题描述】这是一个古老而又经典的问题。

用给定的几种钱币凑成某个钱数，一般而言有多种方式。

例如：给定了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”。

你可以假设，每种待凑钱币的数量是无限多的。

【样例输入】156 2 5 10 20 50 10011 2【样例输出】2Impossible【问题描述】Felicia 的生日是11月1日（和Kitty是同一天生的哦）。

于是Feli请来Kitty一起过生日。

Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。

Feli要帮她一个忙，才能够得到心仪已久的玩具。

Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100 *_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。

Feli 听了大吃一惊。

要知道，算出n!是一个无比艰巨的任务。

Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20 时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。

于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。

ACM程序设计竞赛例题[1]

备战ACM资料习题1． 0-1背包问题在0 / 1背包问题中，需对容量为c 的背包进行装载。

从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。

对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。

程序如下：#include <>void readdata();void search(int);void checkmax();void printresult();int c=35, n=10; ");printf("\n");}printf("\n");}6．素数环问题把从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。

分析：用回溯算法，考察所有可能的排列。

程序如下：#include <>#include <>void search(int);void init(); 表示空格；’X’表示墙。

程序如下：#include <>#include <>void search(int,int);int canplace(int,int);void readdata(); Floodfill给一个20×20的迷宫和一个起点坐标，用广度优先搜索填充所有的可到达的格子。

提示：参考第2题。

2. 电子老鼠闯迷宫如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路本题给出完整的程序和一组测试数据。

状态：老鼠所在的行、列。

程序如下：#include<>void readdata();a[i][j]=0; ....注：测试数据可在运行时粘贴上去（点击窗口最左上角按钮，在菜单中选则“编辑”/“粘贴”即可）。

想一想：此程序都存在哪些问题，如果openlen太小程序会不会出错，加入代码使程序能自动报出此类错误。

acm大赛历年程序题

acm大赛历年程序题
ACM大赛是一项计算机竞赛，每年都会发布一系列的程序题供
参赛者解答。

这些题目涵盖了各个计算机科学领域的知识，包括数
据结构、算法、图论、动态规划、数学等等。

以下是一些历年ACM
大赛的程序题的例子：
1. 最短路径问题，给定一个有向带权图，求两个节点之间的最
短路径。

可以使用Dijkstra算法或者Floyd-Warshall算法来解决。

2. 字符串处理问题，给定一个字符串，要求对其进行特定的处理，比如反转、删除重复字符等。

可以使用字符串操作和遍历来解决。

3. 数组操作问题，给定一个数组，要求对其进行特定的操作，
比如排序、查找最大/最小值、计算数组的平均值等。

可以使用排序
算法、查找算法和遍历来解决。

4. 动态规划问题，给定一个问题和一组限制条件，要求找到满
足条件的最优解。

可以使用动态规划的思想，将问题拆分成子问题
并逐步求解。

5. 图论问题，给定一个图，要求对其进行特定的操作，比如查找连通分量、判断是否存在环等。

可以使用图的遍历和深度优先搜索或广度优先搜索来解决。

6. 数学问题，给定一个数学问题，要求求解或验证某个数学定理或公式。

可以使用数学运算和推导来解决。

这些只是一小部分例子，ACM大赛的题目类型非常多样化，每年都会有新的题目发布。

参赛者需要具备扎实的计算机科学基础知识和良好的编程能力，才能在规定时间内解决这些问题。

(整理)ACM程序设计竞赛例题1.

备战ACM资料习题1． 0-1背包问题在0 / 1背包问题中，需对容量为c 的背包进行装载。

从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。

对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。

程序如下：#include <stdio.h>void readdata();void search(int);void checkmax();void printresult();int c=35, n=10; //c：背包容量；n：物品数int w[10], v[10]; //w[i]、v[i]：第i件物品的重量和价值int a[10], max; //a数组存放当前解各物品选取情况；max：记录最大价值//a[i]=0表示不选第i件物品，a[i]=1表示选第i件物品int main(){readdata(); //读入数据search(0); //递归搜索printresult();}void search(int m){if(m>=n)checkmax(); //检查当前解是否是可行解，若是则把它的价值与max比较else{a[m]=0; //不选第m件物品search(m+1); //递归搜索下一件物品a[m]=1; //不选第m件物品search(m+1); //递归搜索下一件物品}}void checkmax(){int i, weight=0, value=0;for(i=0;i<n;i++){if(a[i]==1) //如果选取了该物品{weight = weight + w[i]; //累加重量value = value + v[i]; //累加价值}}if(weight<=c) //若为可行解if(value>max) //且价值大于maxmax=value; //替换maxvoid readdata(){int i;for(i=0;i<n;i++)scanf("%d%d",&w[i],&v[i]); //读入第i件物品重量和价值}void printresult(){printf("%d",max);}2．装载问题有两艘船，载重量分别是c1、c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。

ACM竞赛基础训练题.docx

ACM竞赛基础训练题H【题目］】N皇后问题（八皇后问题的扩展）【题ri 2】排球队员站位问题【题H 3］把自然数N分解为若干个自然数之和。

【题H 4］把自然数N分解为若干个自然数之积。

【题H 5】马的遍历问题。

【题H 6】加法分式分解【题H 7】地图着色问题【题H 8］在n和的正方形屮放置长为2,宽为1的长条块，【题H 9】找迷宫的最短路径。

（广度优先搜索算法）【题Fl 10］火车调度问题【题H 11］农夫过河【题FI 12］七段数码管问题。

【题H 13］把1-8这8个数放入下图8个格中，要求相邻的格（横，竖,对角线）上填的数不连续. 【题FI 14］在4X4的棋盘上放置8个棋，要求每一行，毎一列上只能放置2个.【题H 15］迷宫问题.求迷宫的路径.（深度优先搜索法）【题H 16］一笔画问题【题H 17］城市遍历问题.【题H 18］棋子移动问题【题H 19］求集合元索问题（l,2x+l,3X+l类）【题RI N皇后问题(含八皇后问题的扩展，规则同八皇后)：在N粒的棋盘上, 放置N个皇后，要求每一横行每一列，每一对角线上均只能放置一个皇后，问可能的方案及方案数。

const max=8;var i,j:integer;a: array [1.. max] of 0.. max; ｛放皇后数组｝b:array[2.. 2*max] of boolean; ｛/对角线标志数组｝c:array[-(max-1).. max-1 ] of boolean; ｛\对角线标志数组｝col:array [1.. max] of boolean; ｛列标志数组｝total: integer; ｛统计总数｝procedure output; ｛输出｝var i:inte^er;beginwrite (' No.' :4,' [', total+1:2,']');for i :=1 to max do write (a [i] :3) ;write(， ');if (to tal+1) mod 2 =0 t hen writ eln; inc (to tai);end;function ok(i, dep: integer) :boolean; ｛判断第dep 行第i 列可放否｝begin ok:=false;if ( b[i+dep]二true) and ( c[dep-i]二true) ｛and (a[dep]=0)｝ and(col[i]=true) then ok:二trueend;procedure try (dep:integer);var i,j:integer;beginfor i:=l to max do 侮一行均有max种放法｝i f ok (i, dep) then begi na [dep]:=i;b[i+dep]:二false; ｛/对角线已放标志｝c[dep-i]:二false; ｛\对角线已放标志｝col [i]:二false; ｛列已放标志｝if dep二max then outputelse try (dep+1) ; ｛递归下一层｝a[dep] :=0; ｛取走皇后，回溯｝b[i+dep]:二true; ｛恢复标志数组｝c[dep-i]:二true;col[i]:二true;end;end;beginfor i:=1 to max do begin a[i]:=0;col[i]:=true;end;for i:=2 to 2*max do b[i]:二true;for i:=-(max-1) to max~l do c[i]:=true;total:二0;try(l); writelntotal , total);end.【测试数据】n二8八皇后问题No.[ 1] 1 5 8 6 3 7 2 4 No. [ 2] 1 6 83 7 4 2 5 No.[ 3] 1 7 4 6 8 2 5 3 No. [ 4] 1 7 58 2 4 6 3 No.[ 5] 2 4 6 8 3 1 7 5 No. [ 6] 2 5 71 3 8 6 4 No.[ 7] 2 5 7 4 1 8 6 3 No. [ 8] 2 6 17 4 8 3 5 No.[ 9] 2 6 8 3 1 4 7 5 No. [10] 2 7 36 8 5 1 4No. [11] 2 7 5 8 1 4 6 3 No. [12] 2 8 61 3 5 7 4 No. [13] 3 1 7 5 8 2 4 6 No. [14] 3 5 28 1 7 4 6 No. [15] 3 5 2 8 6 4 7 1 No. [16] 3 5 71 4 2 8 6 No. [17] 3 5 8 4 1 7 2 6 No. [18] 3 6 25 8 1 7 4 No. [19] 3 6 2 7 1 4 8 5 No. [20] 3 6 27 5 1 8 4 No. [21] 3 6 4 1 8 5 7 2 No. [22] 3 6 42 8 5 7 1 No. [23] 3 6 8 1 4 7 5 2 No. [24] 3 6 81 5 7 2 4 No. [25] 3 6 8 2 4 1 7 5 No. [26] 3 7 28 5 1 4 6 No. [27] 3 7 2 8 6 4 1 5 No. [28] 3 8 47 1 6 2 5 No. [29] 4 1 5 8 2 7 3 6 No. [30] 4 1 58 6 3 7 2 No. [31] 4 2 5 8 6 1 3 7 No. [32] 4 2 73 6 8 1 5 No. [33] 4 2 7 3 6 8 5 1 No. [34] 4 2 75 1 8 6 3 No. [35] 4 2 8 5 7 1 3 6 No. [36] 4 2 86 1 3 5 7 No. [37] 4 6 1 5 2 8 3 7 No. [38] 4 6 82 7 1 3 5 No. [39] 4 6 8 3 1 7 5 2 No. [40] 4 7 18 5 2 6 3 No. [41] 47 3 8 2 5 1 6 No. [42] 4 7 52 6 1 3 8 No. [43] 4 7 5 3 1 6 8 2 No. [44] 4 8 13 6 2 7 5 No. [45] 4 8 1 5 7 2 6 3 No. [46] 4 8 53 1 7 2 6 No. [47] 5 1 4 6 8 2 7 3 No. [48] 5 1 84 2 7 3 6 No. [49] 5 1 8 6 3 7 2 4 No. [50] 5 2 46 8 3 1 7 No. [51] 5 2 47 3 8 6 1 No. [52] 5 2 61 7 48 3 No. [53] 5 2 8 1 47 3 6 No. [54] 5 3 16 8 2 4 7 No. [55] 5 3 1 7 28 6 4 No. [56] 5 3 84 7 1 6 2 No. [57] 5 7 1 3 8 6 4 2 No. [58] 5 7 14 2 8 6 3 No. [59] 5 7 2 4 8 1 3 6 No. [60] 5 7 26 3 1 4 8 No. [61] 5 7 2 6 3 1 8 4 No. [62] 5 7 41 3 8 6 2 No. [63] 5 8 4 1 3 6 2 7 No. [64] 5 8 41 7 2 6 3 No. [65] 6 1 5 2 8 3 7 4 No. [66] 6 2 71 3 5 8 4 No. [67] 6 2 7 1 4 8 5 3 No. [68] 6 3 17 5 8 2 4 No. [69] 6 3 1 8 4 2 7 5 No. [70] 6 3 18 5 2 4 7 No. [71] 6 3 5 7 1 4 2 8 No. [72] 6 3 58 1 4 2 7 No. [73] 6 3 7 2 48 1 5 No. [74] 6 3 72 8 5 1 4 No. [75] 6 3 7 4 1 8 2 5 No. [76] 6 4 15 8 2 7 3 No. [77] 6 4 2 8 5 7 1 3 No. [78] 6 4 71 3 5 2 8 No. [79] 6 4 7 1 8 2 5 3 No. [80] 6 8 24 1 7 5 3 No. [81] 7 1 3 8 6 4 2 5 No. [82] 7 2 41 8 5 3 6 No. [83] 7 2 6 3 1 4 8 5 No. [84] 7 3 16 8 5 2 4 No. [85] 7 3 8 2 5 1 6 4 No. [86] 7 4 25 8 1 3 6 No. [87] 7 4 2 8 6 1 3 5 No. [88] 7 5 31 6 8 2 4 No. [89] 8 2 4 1 7 5 3 6 No. [90] 8 2 53 1 7 4 6 No. [91] 8 3 1 6 2 5 7 4 No. [92] 8 4 13 6 2 7 5 total:92 对于N皇后:【题H 】排球队员站位问题I ----------------- 1图为排球场的平面图，其屮一、二、三、四、五、六为位置编号， I |二、三、四号位置为前排，一、六、五号位为后排。

ACM入门试题Problem_Set

A : 赶公交Alfred在大学新区上学，他每个星期都要到市区学琴，因此要在每个星期六的10点钟之前赶到琴行上课，从郑大坐68路车到琴行要花整整一个小时，而68路车是每半小时一趟，整点和30分的时候会发一趟车。

这一次，Alfred起床晚了，一看表已经8点多了，匆忙收拾了一下之后，Alfred马上冲向公交站，但是，由于路况不佳，在前面的一段路上满是泥泞。

路况如下：如左图，A(x A,y A)是Alfred现在所处的位置，B(x B,y B)是公交站(Bus-stop)的位置，其中y>0的区域是泥泞的地面，Alfred在泥泞的地面上的移动速度是v1(米/秒)，而y<0的区域是水泥地，Alfred在水泥地上的移动速度只有v2(米/秒)，其中v1<=v2，A在第二象限，B在第四象限。

Alfred是一个物工院的学生，他稍微估算了一下，剩下的时间已经不多了，他看看表，现在离9点整只剩下T秒了(T由题目给出)，Alfred想知道，他如果用最优的策略赶往公交站，今天的课是否会迟到。

输入规格：第一行是一个整数C，C<=10，紧接着C组数据，每组数据依次给出x A,y A,x B,y B,v1,v2和T，他们的意义如上文所述，x,y坐标的单位是米，所有坐标的绝对值<109，T是一个整数。

输出规格：对于每组数据，输出YES或NO，表示Alfred会不会迟到。

输入样例：3-10.0 10.0 10.0 -10.05.0 5.06-10.0 10.0 10.0 -10.0 5.0 5.0 5-10.0 10.0 10.0 -10.0 5.0 3.08输出样例：YESNOYESps:三个样例中实际所需的最短时间依次是：5.66, 5.66, 7.33出题者：黄文超B : 逃学威龙fish_ball无心向学，总是打逃课的主意，他确信他的期末考试绝对能够考过，但是老师可不相信他，因此老师定下了一条规矩，最后的期末成绩将由平时成绩和考试成绩组成，各占50%的分数，也就是满分100分，其中平时成绩50分，考试成绩50分。

2022南开大学acm竞赛题目及答案

2022南开大学acm竞赛题目及答案第一部分理论题（总分100分，考试时间：60分钟）一、选择题（单选，共30题，每个2分）1、下面关于变量及其作用范围的陈述哪个是不对的?（）A．实例变量是类的成员变量。

B．实例变量用关键字static声明。

//Static 声明的是类变量C．在方法中定义的局部变量在该方法被执行时创建。

D．局部变量在使用前必须被初始化。

2、下面哪条语句把方法声明为抽象的公共方法?（）A．public abstract method();B．public abstract void method();C．public abstract void method(){}D．public void method() extends abstract;3、哪个是将一个十六进制值赋值给一个long型变量?（）A．long number = 345L;B．long number = 0345;C．long number = 0345L;D．long number = 0x345L;4、下面的哪个赋值语句是不对的?（）A．float f = 11.1;B．double d = 5.3E12;C．double d = 3.14159;D．double d = 3.14D;5、main方法是Java Application程序执行的入口点，关于main 方法的方法头以下哪项是合法的（）。

A、public static void main()B、public static void main(String[ ] args)C、public static int main(String[ ] args)D、public void main(String arg[ ])6、在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数个数、类型或顺序各不相同，传回的值也可以不相同。

这种面向对象程序的特性称为（）。

福建农林大学思博杯第一届ACM程序设计大赛题目

福建农林大学思博杯第一届ACM程序设计大赛题目福建农林大学思博杯第一届ACM程序设计大赛题目1.多项式相乘（本题30分）(conv.cpp/c)【题目描述】编程实现若干个多项式相乘。

多项式的输入输出格式为：系数在前，指数在后，各项按指数递增排列，每个多项式输入时以两个0结束。

系数为0的项不输出。

例如：1+4X3-9X5输入格式为：1 0 0 1 0 2 4 3 0 4 -9 5 0 0或者 1 0 4 3 -9 5 0 0，其输出只能是：1 0 4 3 -9 5【输入】输入文件conv.in每行为一个多项式，多项式输入时以两个0结束。

数据为若干行的多项式，例如：1 0 1 1 0 01 0 -1 1 0 01 0 12 0 0表示（1+x)(1-x)(1+x2)【输出】输出文件conv.out包含1行,为上述多项式相乘结果。

上例的输出为：1 0 -1 4表示1-x4所有系数、指数均为整数（int类型）2．Total求和(本题60分)（total.cpp/c）【问题描述】编写程序实现从一字符串str中取出连续的数字作为一个正整数，计算所有这些正整数之和。

例如字符串str="abc123 x456,xy16639ghks-7890# zxy"，按题目要求可以取出4个正整数：123，456，16639，7890。

这4个正整数之和为：25108【输入】输入文件total.in只有一行，是一个字符串（1≤字串长度≤500）。

【输出】输出文件total.out也只有一行，从输入一字符串中取出连续的数字作为一个正整数，输出所有这些正整数之和（1位整数≤和≤100位整数）。

3. FBI树(本题60分)(fbi.cpp/c)【问题描述】我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。

FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。

acm编程比赛入门题目集

Total Submission(s): 405 Accepted Submission(s): 90
【问题描述】
一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若赶字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
【要求】
【数据输入】每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束.
G国发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，使得可在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。例如，当n=5和m=4时，面值为(1,3,11,15,32)的5种邮票可以贴出邮资的最大连续邮资区间是1到70。编程任务:对于给定的正整数m和n，计算出邮票面值的最佳设计。
【样例输入】
15
6 2 5 10 20 50 100
1
1 2
0
【样例输出】
2
Impossible
Feli的生日礼物
【问题描述】
Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100 *_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。

ACM软件大赛之编程大赛题目(附部分答案)

ACM软件大赛之编程大赛比赛注意事项：●比赛时间为3小时（180分钟）；比赛分两个阶段：第一阶段限时30分钟，完成公示的3题，第二阶段限时150分钟（事先完成第一阶段题目的小组可提前进入第二阶段）；●比赛第一阶段的3道题目将在前期宣传中告知参赛选手，比赛第二阶段的题目将由赛事主席当场公布竞赛题目；●前两阶段题目分为三个分值（5分、10分、15分），第一阶段3道公示题都为5分；第二阶段总共15道题，根据不同的难度分值不同，分别为5道5分题，5道10分题，5道15分题；第一阶段参赛队员不可参考任何相关资料；第二阶段参赛队员可以携带诸如书，手册，程序清单等参考资料。

比赛过程中队员不得携带任何电子媒质的资料；参赛者可以选择自己擅长的语言（C,C++,JAVA等等）进行编写●考虑到大一和大二学生的知识掌握程度，大一参加选手一开始就会有10分的分数，最后总分是由所做题目及初始的10分相加得到。

●每组队员根据安排使用电脑，小组人数为两人的使用一台电脑，超过两人的使用两台电脑，每台的电脑配置完全相同；●各小组每做完一题或几题，必须交予评委老师运行，评委老师当场给分；●如在比赛中发现作弊等行为，将取消比赛资格。

第一阶段公示题目：题目一：（5分）打印以下图形，纵遵从字母顺序，行字符数遵从斐波那契数列ABCCDDDEEEEEFFFFFFFFGGGGGGGGGGGGG#include<iostream>int f(int x){int a = 1 , b = 0;int max_ = x;int sum = 0;for(int i = 0; i < max_ ; i++){sum = a + b;a = b;b = sum;}return sum;}void loop_print(int num,char chr){for(int i = 0; i < num ;i++)std::cout<<chr;std::cout<<"\n";}int main(){int line_max = 7;char chr = 'A';for(int line = 0; line < line_max; line++){loop_print(f(line+1),chr);chr++;}return 0;}题目二：（5分）有个电子钟，12点显示为12:00（即12小时制），那么请问一天24时间，出现连续3个相同数字的钟点有几个？#include<iostream>using namespace std;bool check(int time){int h=time/100;int m=time-100*h;return h<=12&&m<=59&&h>0?true:false;//12小时制}int main(){int time=0;int j(0);//总计数器while(time<1270){//max 12:59int t=time;int n[4];for(int i=0;i<4;i++){n[i]=t%10;t /= 10;}if(n[1]==n[2]&&(n[0]==n[1]||n[3]==n[1])&&check(time)){//cout<<n[3]<<n[2]<<":"<<n[1]<<n[0]<<"\n";//testj++;}time++;}cout<<"total: "<<j*2<<endl;}题目三：（5分）10进制的四位数中有几个符合如下特征：将其分别表示为16进制、10进制、12进制，在每种状态下，分别将各个位上的数相加，能得到3个相等10进制数。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

最少钱币数：【问题描述】这是一个古老而又经典的问题。

用给定的几种钱币凑成某个钱数，一般而言有多种方式。

例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。

显然，最少需要2个钱币才能凑成15元。

你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。

【要求】【数据输入】输入可以有多个测试用例。

输入M=0时结束。

【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。

如果凑钱失败，输出“Impossible”。

你可以假设，每种待凑钱币的数量是无限多的。

【样例输入】156 2 5 10 20 50 10011 2【样例输出】2ImpossibleFeli 的生日礼物【问题描述】Felicia 的生日是11月1日（和Kitty是同一天生的哦）。

于是Feli请来Kitty一起过生日。

Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。

Feli要帮她一个忙，才能够得到心仪已久的玩具。

Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100 *_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。

Feli 听了大吃一惊。

要知道，算出n!是一个无比艰巨的任务。

Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20 时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。

于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。

Feli想了想，立刻动手写了个程序算出了正确的答案。

现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。

【要求】【数据输入】每行一个n，直到输入数据结束【数据输出】对应输入的n，每行输出一个答案【样例输入】1101【样例输出】8【问题描述】蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

【要求】【数据输入】本题有多组数据，每组数据由一个正整数N组成。

（N不大于100）【数据输出】对于每一组数据，输出一个N行的蛇形矩阵。

两组输出之间不要额外的空行。

矩阵三角中同一行的数字用一个空格分开。

行尾不要多余的空格。

【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 137 1211【问题描述】两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。

它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。

可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。

不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。

但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。

为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。

我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。

设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。

青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。

纬度线总长L米。

现在要你求出它们跳了几次以后才会碰面。

【要求】【数据输入】输入只包括一行5个整数x，y，m，n，L，其中x≠y < 2000000000，0 < m、n < 2000000000，0 < L < 2100000000。

【数据输出】输出碰面所需要的跳跃次数，如果永远不可能碰面则输出一行"Impossible"【样例输入】1 2 3 4 5【样例输出】4敲七【问题描述】输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）【要求】【数据输入】一个整数N。

(N不大于30000)【数据输出】从小到大排列的不大于N的与7有关的数字，每行一个。

【样例输入】20【样例输出】71417连续邮资问题【问题描述】G国发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。

连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，使得可在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。

例如，当n=5和m=4时，面值为(1,3,11,15,32)的5种邮票可以贴出邮资的最大连续邮资区间是1到70。

编程任务: 对于给定的正整数m 和n，计算出邮票面值的最佳设计。

【要求】【数据输入】输入数据每一行给出2个正整数m和n的值（1<=n，m<=9），最后以0 0 表示文件结束。

【数据输出】对于输以假定(ai, aj) = 1.输出包含一个正整数，即为Andy家至少养猪的数目。

【样例输入】33 15 17 2【样例输出】16kitty猫的基因编码【问题描述】kitty 的基因编码如下定义：kitty的基因由一串长度2^k（k<=8)的01序列构成，为了方便研究，需要把,01序列转换为ABC编码。

用T（s)来表示01序列s的ABC编码T(s)＝‘A'（当S全由'0'组成）T(s)＝‘B'（当s全由'1'组成）T(s)＝‘C'+T（s1)+T（s2) s1,s2为把s 等分为2个长度相等的子串比如T（'00')='A' T('00001111')='CAB'【要求】【数据输入】一行，长度为2^k，为kitty猫的01基因编码，有多个数据【数据输出】一行，由ABC构成的ABC编码【样例输出】01001011【样例输出】CCCABACCBAB取石子游戏【问题描述】有两堆石子，数量任意，可以不同。

游戏开始由两个人轮流取石子。

游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。

最后把石子全部取完者为胜者。

现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

【要求】【数据输入】输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。

【数据输出】输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。

【样例输入】2 18 44 7【样例输出】1勇气的挑战【问题描述】给定n个点的坐标(x,y,z),且n<=50,从点1出发,怎么样才能走一条路径,访问每个点一次且仅一次,使走过的距离和最小?【要求】【数据输入】多组数据. 第1行n,然后n行3个整数坐标【数据输出】每组一行,代表最小权和【样例输入】30 0 01 1 01 -1 0【样例输出】3.4统计同成绩学生人数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1608 Accepted Submission(s): 877【问题描述】读入N名学生的成绩，将获得某一给定分数的学生人数输出。

【要求】【数据输入】测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。

第3行：给定分数当读到N=0时输入结束。

其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。

【数据输出】对每个测试用例，将获得给定分数的学生人数输出。

【样例输出】380 60 9060285 66560 75 90 55 7575【样例输出】12钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 494 Accepted Submission(s): 247【问题描述】在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。

请你编程序计算出共有多少种兑法。

【要求】【数据输入】每行只有一个正整数N，N小于32768。

【数据输出】对应每个输入，输出兑换方法数。

【样例输入】293412553【样例输出】71883113137761字串数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 405 Accepted Submission(s): 90【问题描述】一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若赶字母和它们相应的个数,计算一共可以组成多少个不同的字符串.【要求】【数据输入】每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n 个数A1,A2,...,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束.【数据输出】对于每一组测试数据,输出一个m,表示一共有多少种字符串.【样例输入】21 232 2 2【样例输出】390小希的数表Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 201 Accepted Submission(s): 48【问题描述】Gardon 昨天给小希布置了一道作业，即根据一张由不超过5000的N(3<=N<=100)个正整数组成的数表两两相加得到N*(N-1)/2个和，然后再将它们排序。

例如，如果数表里含有四个数1，3，4，9，那么正确答案是4，5，7，10，12，13。