Tom197的博客

1497: 变态杀人狂1.描述变态杀人狂三师弟想到一个杀人游戏游戏规则如下：三师弟抓了n个人对这n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出每次被杀的人的编号注意最后一个活着的人不用输出输入多组测试数据，输入n和m值。1<n,m<200，EOF结束输出输出每次被杀的人的编号 注意 最后一个人不用输出样例输入5 3样例输出31522.代码#include<stdio.h

2130: 草船借箭1.描述大家都知道草船借箭的故事，三国时期周瑜为了难为诸葛亮，让他立下军令状三天造出10万支箭，还拖欠造箭的原材料，假如你是造箭工人，现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出.弓箭的基本样子为 “>±–+>”,其中"±–+"为箭身,数据保证箭身长度 L > 2输入有多组测试数据，每组数据首行有一个N（N<=10000）,接下来一行有N个整数L，（2<L<20）,L是无序且随机的。输出按照

1988: 买不到的数目1.描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入两个正整数(这两个数互质)，表示每种包装中糖的颗数(都不多于1000)输出一个正整数，表示最大不

1990: 母牛的故事1.描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出2462.代码#include <stdio.h>#i

1976: 数211.描述HH学长和WYQ学姐喜欢玩游戏，一天HH学长想到了小时候的数21就找WYQ学姐玩，游戏规则很简单，两个人轮流喊数字（从1喊道21），最少喊一个最多喊3个。当谁喊了21,谁就输了.玩了几把WYQ学姐一直先喊一直输，觉的游戏不公平。就决定喊n.问在其他游戏规则不变的情况下，WYQ学姐先喊，两者都选择最优情况谁将获胜。输入第一行输入一个T，表示T(0<T<=10)组数据。接下来T行每行输入一个n(0<n<1000)表示要喊的数字。输出如果HH学长获胜输

1969: KK的罗汉1.描述KK喜欢玩叠罗汉，叠罗汉就是一个小朋友压一个小朋友；现在有N个小朋友按体型从小到大排列；规定：只有体型相邻的才能压而且只能是体型大的压体型小的。例如：假设有3个小朋友，他们的体重从小到大排序后为1，2，3。那么2能压1，3能压2，但3不能压1；不巧KK是体型最小的一个，除了他每个人都想压住别人，但每个人都不想被压，假设每个人都足够聪明；输入输入有多组，每组有一个正整数N，表示有N个小朋友，体型从小到大排列，N<1000;输出每一组如果KK会被压住输出

1968: 找矩阵中的奇偶数1.描述给出一个 nn 的矩阵，找出矩阵中的奇数和偶数，并分别从小到大输出。输入第一行输入一个n ，下面输入一个 nn 矩阵。输出输出占两行，第一行是所有奇数，第二行是所有偶数。(数据保证奇偶数都存在)样例输入39 8 76 5 43 2 1样例输出1 3 5 7 92 4 6 82.代码#include<stdio.h>#include<math.h>#include <string.h>int main

1416: 进制转换1.描述将十进制整数n转换成二进制，并保存在字符数组中，最后输出。要求定义并调用convert()函数, 将十进制整数n对应的二进制数存入字符数组str中。void convert(int n, char str[]);输入输入一个非负整数n，n<2^31。（多组测试数据）输出输出一个01字符串，即n对应的二进制数，不含前导0。输出占一行。样例输入13样例输出11012.代码#include <stdio.h>#include <std

1400: 判断友好数对（函数专题）1.描述输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是友好数对，因为1184的因子之和为1+2+4+8+16+32+37+74+148+296+592=12101210的因子之和为1+2+5+10+11+22+55+110+121+242+605=1184要求程序定义一个facsum ()函数和一个main()函数，facsum ()函数计算并返

1390: 时间间隔（多实例测试）1.描述从键盘输入两个时间点(24小时制），输出两个时间点之间的时间间隔，时间间隔用“小时:分钟:秒”表示。输入输入数据有多组。每组输入包括两行。第一行为时间点1，第二行为时间点2，时间点均以“HH:MM:SS”的格式输入。测试数据保证时间点1早于时间点2。输出对应每组数据，有一行输出，以“HH:MM:SS”的格式输出时间间隔。注意不足两位要补占位符0。格式参看输入输出。样例输入12:01:1213:09:4312:40:1213:09:43样例输出

1388: 验证哥德巴赫猜想（函数专题）1.描述哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。int prime(int n){//判断n是否为素数， 若n为素数，本函数返回1，否则返回0}输入一个偶数M (M是6到1000000之间的一

素数表(函数专题）#include<stdio.h>#include<math.h>int Ss(int n){ int i,a; if(n==1) ///不为素数 { return 0; } for(i=2; i<=sqrt(n); i++) ///判断一个数是否不是素数，如果不是返回值为0； { if(n%i==0) { return 0;

1958: 订火车票~1.描述学长LeLe由于离家太远，每次回家都得抢火车票，这不，他又需要抢火车票了，但是这次他跟一个学姐一块回家。这列火车上的每一排都有4个座位，而且这四个座位被过道分成了两半。当他们到了车上时，一些位子已经有人了。他们想要找一对连在一起的座位（两个连在一起的座位是同一排但是不被过道隔开的两个座位）给定一列火车上的座位情况，请你寻找一下能否找到一对连座？输入多组测试样例，每组样例第一行为一个整数n，1<=n<=1000，表示火车一共有n排座位。之后的n行每行为一个

1956: 贫穷的学长1.描述这不双十一过去了，学长LeLe彻底贫穷了，钱都用来清理他的购物车了，于是他决定帮别人送外卖来挣点外块。送外卖的地点都比较集中，饭店位于山顶，但是他又特别懒，想着怎么样送外卖他最省力气。结合坐标轴，我们假定饭店位于原点（0,0），送外卖的地点都位于第一象限的位置（不会出现位于 X 轴上的地点），因为回饭店不好走，每次往返他都需要花费很多时间，如果有好几个地点位于一条直线上，那么这一次他就可以送好几单外卖，这就为他省了不少力气。我们考虑他每次往返可以送的外卖数量，输出最多的一次

1979: 端脑1.描述端脑是一个智力动画。其中有个关卡是让男主分金。在关卡中加上男主一共有n个人（都非常聪明）m个金币。金币数量大于人数。现在男主来分配金币。当男主分配完后将投票表决是否通过，如果小于一半的人通过的话则男主被杀死。现在问男主在保证自己安全的情况最多拿多少金币。输入第一行输入一个T，表示T(0<T<=10)组数据。接下来T行每行输入一个n和一个m(0<n<m<=1000)表示人数和金币数。输出男主最多拿个金币个数样例输入33 44 610

1977: 配括号1.描述现在有一个括号串（由’(‘和’)’）组成的字符串。现在问你最多有多少个括号是配对的。（一个’(‘与一个’)'算配对，无视中间是否还有是否还有其他括号）输入第一行输入一个T，表示T(0<T<=10)组数据。接下来T行每行输入字符串s(0<s<1000)。输出配对括号的个数。样例输入3(()())((()()()()(())))))))((((((样例输出4502.代码#include<stdio.h>#inclu

1999: 非常简单的问题1.描述三金最近很伤心啊助教马上就要结束了，三金舍不得大家啊QAQ还有很多助教学长学姐QWQ大家都舍不得小萌新们啊。所以三金决定出一道题目来纪念一下这个时刻，来纪念萌新们和学长学姐之间的友谊！不过三金听说纪念这种东西需要看是周几才可以…于是三金决定！给你任意一个日期！请你计算出它是周几！假定日期只有1600年后的日子。输入一个日期，形式如下：2018.12.14输出周几，数字表示样例输入2018.12.14样例输出52.代码#include&l

1957: 排名次1.描述在我们参加的acm各种竞赛中，并列排名方式是经常遇到的。 例如有5名选手的成绩分别为80,60,60,20,50分，则80分的选手为第一名，60分的两名选手均为第二名，50分的选手为第四名，20分的选手为第五名。 请写一个程序，计算一个选手的名次（分数高的选手排前面）。输入多组实例测试第一行为一个整数N(1<=N<=1000000)，表示参赛的选手数第二行为N个整数，表示每位选手的成绩，第三行为一个整数m，表示要查询名次的选手的成绩。输入0表示结束输出

1962: 开心的三金1.描述双十一时，三金因为贫穷，只买了一个游戏手柄(￣∀￣)，不过他很知足，玩儿尼尔玩儿地非常开心！现在他遇到了一个非常难的任务关卡，过不去非常生气(无能狂怒)，于是他准备拉着你一起打游戏并企图让你帮他过关，善良的你赶紧帮帮他吧~现在三金遇到了n个在睡觉的敌人，需要在m秒内解决掉这些敌人，可麻烦的是，因为敌人等级不同，等级越高的敌人解决掉他们就越费时间，现在给出你解决掉各个敌人需要的时间，请问你，三金在m秒内最多可以解决多少敌人呢？你可以假定计算过程中一切数据大小均在int范围

1963: 求矩阵中所有素数之和1.描述给出一个 nn的矩阵，求出矩阵中所有素数的和。输入第一行输入一个n , 下面输入一个 nn 矩阵输出矩阵中所有素数的和。如果没有素数，输出 0 。样例输入31 2 34 5 67 8 9样例输出172.代码#include<stdio.h>#include<string.h>#include<math.h>int main(){ int n,i,j,s=0,x,k,f; scan

1960: 找出矩阵中的素数1.描述给出一个 33 的矩阵，找出矩阵中的所有素数，并按从小到大顺序输出它们。输入一个 33 的矩阵输出从小大到输出矩阵中的所有素数，用空格分开。如果没有素数，输出"No answer"样例输入1 2 34 5 67 8 9样例输出2 3 5 72.代码#include<stdio.h>#include<string.h>#include<math.h>int main(){ int a[100]

1954: 奇怪的最大值1.描述三金这周上机课的时候考察了一下求三个数最大值这个问题，没想到有一大半人都不会，幸好在他的帮助下大家算是基本解决了这个问题，于是他想测试一下这帮人到底掌握的怎么样了。 他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个比较损的办法，把这一组数从开始把每相邻三个数分成一组（组数是从1开始），奇数组的求最大值，偶数组的求最小值，然后找出这些值中的最大值。输入多组实例测试 每组测试数据首先一个N(N

1955: 圈圈~1.描述无聊的三金又想出题。 这次他没有这么变态，他只是在无聊地画圈圈。 他发现一件非常神奇的事情，数字0是一个圈，6，9里面各有一个圈，8有两个。 那么现在他写下一大串数字，请问他写的这个数字里面有多少个圈圈？ 由于他实在是太无聊了，所以他有可能写一个非常非常大的数字。 绕地球三圈的那种OvO！！！输入一个数字输出数字里面几个0，没有输出0样例输入18样例输出2提示【非常大】的数字2.代码#include<stdio.h>#include<

1953: IG厉害1.描述令人激动的LPL的S赛已经结束了，IG拿到了中国队从未取得名次-———冠军，这实在是一件振奋人心的事，相信知道这一游戏的同学们也一定十分开心。我们都知道，在LOL游戏中，前期发育积攒经济是非常重要的事情，因为你需要有足够的经济去买装备，可是并不是所有的人都会去买装备。这不，作为LOL新手玩家LeLe就遇到了一个难题。我们假定每个玩家最多可以买6件装备，且不允许出现6件装备全部相同的情况，商场里有三件装备：1金币（增加一点伤害），3金币（增加5点伤害），5金币（增加10点伤害）

1952: surprise1.描述随着时间的推移，有一个我们期待已久的节日就要到来了，那就是双十一，聪明的小明准备在双十一那天对自己的女神告白。但是女神给小明出了一个难题，就是判断双十一那天是这一年的第几天，你可以帮小明解决这个问题吗？小明的幸福就交给你了！输入多组测试：第一行输入一个数N（0<N<=100），表示有N组测试数据。后面的N行输入多组输入数据，每行的输入数据都是一个按题目要求格式输入的日期。2018 11 11输出每组输入数据的输入占一行，输出判断的天数n样例输

1950: 韩信点兵1.描述相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。输入输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7）。输出输出总人数的最小值（或报告无解，即输出No answ

1949: 小学生算数1.描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123 456样例输出02.代码#include <stdio.h>#include<math.h>int main(){ char a[4],b[4]; int x=0,i; scanf("%s %s",a,b

2046: option1.描述小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN，请你在这N个元素中选出一些（可以不选，可以全选），使得对于任意1≤i<N，ai与ai+1不被同时选，求选出的数的和最大是多少。输入第一行一个正整数T，表示数据组数。每组数据的第一行一个正整数N。接下来一行N个整数a1,a2,…,aN。输出T行，每行一个整数，表示每组数据的答案。样例输入151 100 101 100 1样例输出2002.代码#include <

2124: 内部纠正1.描述世界上有很多重名重姓的人，可能有几个字好多人都很喜欢，但是在这个信息数字化的时代，我们必须将大家的信息储存起来，可是又不能让人家改名字，所以我们在储存的时候在计算机内部为这些用户添加一个标识，以至于不同的用户都可以用同一个名字，但之际上在储存时名字是不一样的。我们不需要考虑太多，只要做到简单的将重名数据区分出来即可输入第一行输入一个 n (n < 1000)之后输入 n 个字符串，长度小于10000输出如果这个名字还没有录入系统，输出 “add succe

2126: 计算1.描述有这样一个数列2,22,222,2222,22222,…很明显, 该数列的每一项都比其前一项多一位数字所以,通用的来说, 如果这个数列的首项为a(1≤a≤9),那么他的前n项和为多少呢,注意,n的取值范围为1≤n≤1000输入第一行为一个整数T,表示有T组数据接下来T行, 每行有两个整数首项a , (1≤a≤9) 以及项数n , 1≤n≤1000输出对于输入的每一个a和n,输出其对应的前n项和S样例输入22 53 10样例输出246903703

2120: 情人节1.描述选出第二个和第14个点赞的人请吃饭现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词。用一个英文句点 . 标志输入的结束，这个符号不算在点赞名单里。输出根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B are inviting you to dinner…”；若只有A没有B，则输出“A is the only one

2118: 一道简单思维题1.描述宋东和宋西在玩游戏，他们用n袋零食围成一圈，宋东和宋西分别从其中取零食，谁先取完谁胜。每次可以从一圈中取一个或者相邻两个，每次都是宋东先取，请输出胜利者的名字（宋东获胜输出songdong，宋西获胜输出songxi）（例：1 2 3 4共4袋零食围成一圈后，1和4、2相邻，2和1、3相邻，3和2、4相邻，但是取走 2 之后，1 和 3 不算相邻）输入输入只有一个整数n(1≤n≤1e9)输出输出胜利者的名字。样例输入2样例输出songdong提示自己

2119: 小火车嘟嘟嘟1.描述有一列小火车，每天在固定的时间鸣笛，日复一日，年复一年。终于，小火车鸣笛鸣累了。它想找人来接盘。虽然一天有24小时，小火车却是只在后半天鸣笛1~12下。例如在23:00敲钟，就是“DuDuDuDuDuDuDuDuDuDuDu”（一共11个Du）。而到了23:01就会是“DuDuDuDuDuDuDuDuDuDuDuDu”（一共12个Du）。在午夜00:00到中午12:00期间（端点时间包括在内），小火车是不鸣笛的（太吵了），则输出Too Early。下面就请你写个

2113: 小飞的游戏1.描述小飞挖过钻石矿之后，手里资产过亿。要找隔壁家的小燕，用大量金币玩一个游戏。游戏的介绍是这样的：1、 本游戏是一个二人游戏;2、 有一堆金币一共有n个；3、 两人轮流进行（每次游戏开始小飞先取）;4、 每次每人可以取走1~m个金币；5、 最先取光金币的一方为胜；获胜方可以或得游戏过程中的所有金币，聪明的你是否能够预测一下他们比赛的结果呢？输入输入数据首先包含一个正整数C(C<=100)，表示有C组测试数据。每组测试数据占一行，包含两个整数n和

1683: HH的随机数1.描述HH想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开的正整数，为所产生的随机数。输出也是2行，第1行为1个正整数M，表示不相

1718: 大鱼吃小鱼1.描述电影里经常出现这样的镜头小鱼总是被大鱼吃掉，而大鱼上面总还有更大的鱼。久而久之，聪明的大鱼或许就不会去吃小鱼了，否则按照传统剧情，它身后会出现一条更大的鱼。一个有趣的问题出现了：倘若所有的鱼都是理性的，那会出现怎样的情况呢？假设有 n 条鱼，它们从小到大依次编号为 1, 2, …, n 。我们规定，吃鱼必须要严格按顺序执行。也就是说，大鱼只能吃比自己小一级的鱼，不能越级吃更小的鱼；并且只有等到第 i 条鱼吃了第 i - 1 条鱼后，第 i + 1 条鱼才能吃第 i 条鱼。

2007: 讨厌洗袜子1.描述hh有n双袜子，编号从1~n，每天穿编号最小的一双，当穿到最后一双时，把前面袜子都洗了，然后再按编号最小的开始穿。问你第k天穿的编号是多少。输入多组测试样例，每组样例输入一个n和一个k(1<n<=100000,1<=k<=1e18)输出每组样例输入第k天穿的袜子编号样例输入3 73 64 9样例输出3122.代码#include<stdio.h>#include<math.h>#include&

字符串替换(语言入门)1.描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do2.代码#include<stdio.h>#include<math.h>#include<string.h>int main(){ char a[1001];

1725: 开灯问题1.描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入7 3样例输出1 5 6 72.代码#include<stdio.h>#include<math.h>

1684: HH生病了1.描述HH很不幸的感冒了，只好去校医院去挂盐水，挂盐水的时候，他发现盐水滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一 下；再滴三滴，停一下…，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也 算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？输入输入数据占一行,由VUL和D组成,其中0< D< VUL< 5000。输出请输出挂完盐水需要的时间。样例输入10 1样例输出1