摘要： 独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组数；每组数据的第一行包括两个整数w，n，80 2 int main() 3 { 4 int i,j,t,a[310],count. 阅读全文

摘要： 素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入 第一行给出测试数据组数N(0 2 #include 3 int v[1000000+10]; 4 5 int main() 6 { 7 int i,j,k,n,m,tot,x,y; 8 memset(v,0,sizeof(v));//值为0则是素数 9 v[1]=0;10 tot=0;11 for(i=2;iy)3. 阅读全文

摘要： 一道水题时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出，大家赶紧写个程序来帮帮LZQ吧！输入 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长 阅读全文

摘要： 背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1int main(){ int n,i,j,x,y,t,m,sum; int a[20],b[20]; scanf("%d",&n); while(n--) {sum=0; scanf("%d %d",&x,&y); for(i=0;i=y) //看最大价值时的重量，如果大于或等于则直接取出和总质量相同的，然后就结束； {sum=sum+y*a[i];break;} 阅读全文

摘要： 某公司由于人多，午餐分为多批次就餐，严格要求每批次就餐时间。并定期抽查就餐情况。请编写程序实现就餐抽查情况。要求实现函数：void check_lunch(int num, int time,int input[], int output[])【输入】 int num，就餐总人数 int time，就餐分批数 char input[]，就餐情况【输出】 char output[]， 违规就餐情况【返回】 无说明：对就餐分3批的情况，12人就餐，正确的就餐情况应如下分布[1,2,3,1,2,3,1,2,3,1,2,3]，不符合该分布的即是违规，输出时对相应位置0。例：1） 输入：num = 12 阅读全文

摘要： 糖果时间限制：1000 ms | 内存限制：65535 KB难度：2描述topcoder工作室的PIAOYIi超级爱吃糖果，现在他拥有一大堆不同种类的糖果，他准备一口气把它们吃完，可是他有一个习惯，他不喜欢同一种类的糖果连着吃，他喜欢先吃一种，然后再吃另一种。可是PIAOYI不知道是否存在一种顺序能把这些糖果吃完，聪明的你可以帮助他吗？输入第一行有一个整数N，接下来有N组数据，第一行有一个整数M（0 2 int main() 3 { 4 long long T,i,j,n,max,sum,num; 5 scanf("%lld",&T); 6 for(i=0;i1+s 阅读全文

摘要： • 问题描述： 输入联想功能是非常实用的一个功能，请编程实现类似功能。 • 要求实现函数：void auto_complete(char *str, char *tmp,char *output)输入联想功能是非常实用的一个功能，请编程实现类似功能。要求实现函数：void auto_complete(char *str, char *tmp,char *output)【输入】 char *str，候选字符串 char *tmp，输入字符串【输出】 int *output，联想匹配的字符串【返回】 无说明：候选字符串以空格隔开，输入字符串仅从字符串开始处匹配。将匹配的子字符串输出，同样以空格隔. 阅读全文