编程练习：简单的C语言练习题

问题A:老肖找数字时间限制:1Sec内存限制:128MB提交:1158解决:409状态题目描述老肖今天要去商店买东西，他走到商店的时候，看到商店里摆了一排东西，商店老板告诉他，里面每个商品的价格肯定都出现过两次，只有一件商品的价格只出现了一次，由于老肖的公主脾气犯了，要买那个只出现一次的，但是他视力不太好，找不到在哪里，你能帮他找到吗？输入第一行输入n,代表商品的数量（1=n=100）第二行n个数代表n件商品的价格a[i](1=a[i]=100)输出输出只出现一次的那个商品的价格样例输入521332样例输出1提示多组输入问题B:老肖找数字升级版时间限制:1Sec内存限制:128MB提交:293解决:20状态题目描述给出两个整数c,n，你需要找出一对数（a,b），满足(1=a,b=n),c是a,b的最大公约数，然后要求,a*b的最大值，你要去找出那对a,b，并输出最大a*b输入输入c,n(1=c，n=1000000000)输出输出最大的a*b,不存在的话输出-1样例输入24样例输出8提示a=2,b=4问题C:围棋比赛时间限制:1Sec内存限制:128MB提交:25解决:5状态题目描述临近高考，为了缓解同学们的压力，班主任陈老师特意在全班举办了一次围棋比赛，比赛用品由同学们提供，由于疏忽，同学们要不是没有棋盘就是丢了棋子。比赛当天，有x个人什么都没有准备，y个人准备了白棋，z个人准备了棋盘，w个人准备了黑棋和棋盘，同学们准备的黑棋或者白棋数量都是完整的，全班一共n个人（x+y+z+w=n）。把全班同学看成一个集合，则共有2^n个子集，陈老师想知道有多少个子集不能使得比赛顺利进行，（比赛顺利进行至少需要两份棋子和一张棋盘）。如果子集中的两份棋子颜色相同，并不影响比赛，因为陈老师会当即将一半的棋子染成其他颜色（黑染成白，白染成黑）你来帮帮他吧。输入第一行输入一个T表示有T（T=1000）组测试数据，每组数据占一行，包括4个数x,y,z,w（0=x,y,z,w=100000）。输出题目描述的答案，答案取模998244353。样例输入11111样例输出12提示问题D:函数最值时间限制:1Sec内存限制:128MB提交:39解决:13状态题目描述令F(x)=6x^7+8x^6+7x^3+5x^2-xy(0=x=100)，求F(x)的最小值。输入第一行输入一个T表示有T（T=1000）组测试数据，每组数据包含一个整数y（0=y=1000000）。输出最小值，保留4位小数。样例输入1100样例输出-74.4291提示问题E:Jack的图形输出时间限制:1Sec内存限制:128MB提交:657解决:499状态题目描述给你一个数x，请输出x行字符'+'，第i(1=i=x)行字符'+'个数为i。输入题目有多组输入数据输入一个数x(1=x=20)输出输出x行'+'样例输入12样例输出++++提示问题F:Jack的幻之数时间限制:1Sec内存限制:128MB提交:44解决:8状态题目描述有三个数a,b,c，定义a的幻之数：将一个转化为二进制后每位含1的个数在b,c之间的，比a大的能取到的最小的数称为a的幻之数。输入题目有多组输入数据输入三个数a,b,c0=a2^31，0=b=c31输出输出a的幻之数样例输入191320241001020样例输出20211023提示C语言、C++longlong需使用%lld格式输入输出问题G:tf-idf时间限制:1Sec内存限制:128MB提交:33解决:21状态题目描述输入每组数据首先输入一个文档集合第一行是一个n(n1000)，代表文档数目。接下来n行每一行是一个文档，一行当中有多个词,每个词不大于1000，词数不超过1000个，用空格分开，不同词的个数不超过1000。接下来输入一个t（t=1000)代表t次查询，接下来输入t行，每行代表一个查询，一行有t个词代表查询信息，词与词用空格分开。输出对于每组查询，输出该组查询tf-idf值最大的先出现的关键词和相应tf-idf值乘以查询的单词数目保留六位小数样例输入21341411345样例输出50.693147提示log是以e为底公式中的N代表输入数据中文档的数量问题H:蒸蛋糕还是抹茶味的好吃时间限制:1Sec内存限制:128MB提交:58解决:19状态题目描述现在你看到的将是一个极限签到水题。蒸糕是一种好吃的食物。它有很多很多很多种口味。今天xxj很饿。她吃了很多很多的蒸糕。吃着吃着她发现有一种蒸糕的味道超级好吃。当然就是原味的啦！那么现在xxj想知道自己到底吃了多少原味的蒸糕。由于之前已经有人看的直流口水了，现在那个人会告诉你xxj到底吃了多少个蒸糕，以及每个蒸糕的口味。你需要统计的是xxj到底吃了多少个原味的蒸糕。输入题目有多组数据，每组数据以T开始，代表有T（1=T=20）次输入，每次输入有三行，第一行有一个ID代表原味蒸糕，第二行会有一个输入数据N，代表xxj吃过的蒸糕数量，第三行有N个ID。数据之间以空格分开。每个ID代表xxj吃的蒸糕的味道。单个ID的长度（1=len=30）。1=ID个数=100。输出你需要输出的是xxj吃了多少个原味的蒸糕。样例输入31311212312120a3111样例输出220提示问题I:喜欢捣蛋的都是聪明的孩子时间限制:1Sec内存限制:128MB提交:68解决:25状态题目描述小明是个万恶的捣蛋鬼，小明上学的路上有个糖果店，每次小明路过老板的糖果店的时候，小明都会把老板糖果店招牌上的字母反转一下，老板很生气，因为他的招牌常常会从candy变成cdnay，这样小朋友就不会来买糖果了。现在我们知道小明捣蛋的次数为n，老板的招牌是一个长度为len的字符串(2=len=1000)小明每次会翻转[x,len-x+1]这一段，那么最后老板的招牌会变成什么样子呢，请聪明的你来告诉我们吧。输入输入数据有多组每组数据第一行是老板的招牌初始的样子第二行有一个数字n（1=n=100）第三行有n个数字x[i]（1=x[i];2*x[i]=len）代表每次捣蛋鬼翻转的起始位置输出输出最后老板招牌的样子样例输入12345613candy12样例输出124356cdnay提示问题J:硬币游戏时间限制:1Sec内存限制:128MB提交:17解决:4状态题目描述小k和小p一起玩一个游戏，有n堆硬币，每人轮流拿硬币，每次可以拿走一枚硬币或者一堆硬币，（必须拿完前一堆硬币才能开始拿后面一堆硬币），谁拿走的硬币多则获胜，两个人都足够聪明，小k先开始拿，请问一下他们比赛的结果是什么？输入第一行包含一个整数T，表示有T组测试数据。接下来依次描述T组测试数据。对于每组测试数据：第一行为整数n，表示有n堆硬币。接下来一行，有n个整数m1.....mn，表示每堆硬币的数量。0T10,0n1000,0m[i]1000输出如果小k能赢则输出1，平手则输出0，否则输出-1.样例输入251313142222样例输出-11提示问题K:haha时间限制:1Sec内存限制:128MB提交:10解决:6状态题目描述haha是个爱玩游戏的人。他最近迷上一款战争类游戏。他在游戏中的角色是将军，手下有n个士兵，每个士兵有一个武力值k，即第i个士兵的武力值为ki。两军对峙过程中，如果我方有两个士兵的武力值相差恰好为m，则两个士兵会叛变为敌人。haha为了赢得战争，他需要出征军队绝对忠诚，因此他最多能带多少士兵出征？（即出征的士兵中没有任何人会叛变）输入第一行包含一个整数T，表示有T组数据,T=10每组数据第一行包含两个个整数n,m。第二行包含n个整数k1,k2,…kn。表示如题所述1=n=100000,0=m=100000,0=ki=100000。输出每组数据输出一个整数，代表答案。样例输入18184218421样例输出6提示问题L:今日份炸鸡时间限制:1Sec内存限制:128MB提交:6解决:4状态题目描述小W是人尽皆知的肥宅，一日三餐都是炸鸡。今天是小W的生日，他想请学院的同学吃炸鸡套餐。炸鸡店有三个炸鸡套餐：A套餐含有一份炸鸡、一份可乐和一份薯条。B套餐含有两份炸鸡、一份可乐、一份薯条。C套餐含有三份炸鸡、两份可乐、一份薯条。炸鸡是x元一份，可乐是y元一份，薯条是z元一份。小W把炸鸡店现货买完了，一共买到了a份炸鸡，b杯可乐，c份薯条，小W还剩n元。炸鸡店老板说：“你还需要多少，我现在给你做!”。小W把钱都给老板，他想知道他最多能请多少人吃选择的炸鸡套餐？输入第一行包含一个整数T，表示T组数据（1=T=100）每组数据第一行包含三个整数x,y,z(1=x,y,z=100)第二行包含三个整数a,b,c(1=a,b,c=100)第三行包含一个字符k代表选择购买的套餐类型（A，B，C三个其中一个）第四行包含一个整数n(1=n=10^12)见题目描述输出每组数据输出一个整数，代表答案，如果不能组成套餐输出0样例输入2123641C4113111A1000000000000样例输出2200000000001提示问题M:捍卫尊严的魔王时间限制:1Sec内存限制:128MB提交:34解决:13状态题目描述游戏打牌拯救世界，赶走了魔王，桐人打游戏拯救世界，赶走了魔王，小当家做菜拯救世界，赶走了魔王。三千年后，魔王又不知道被谁给打回来了，这个时候，英雄们又集结在了一起。唐瘦瘦找到了一个咒语，只要用神器输入咒语就能将魔王赶走。可是神器落在了魔王的手里，潜伏在魔王手下的唐胖胖将神器偷了出来。可是这时大家发现，神器已经被魔王毁坏了！只剩下几个可以输入的键位，好在xxj掌握了一种魔法，可以把这些键位上的数字提取出来，每个数字都可以提取无限次。xxj可以在这些数字的中间插入'+'号或者'×'号，每插入一个计算符号都会消耗掉xxj一点魔力值。xxj的魔力值为X(0=X=6)所以她最多只能插入X个符号，X点魔力值用完之后（必须等到X点魔力值用完），xxj会得到一个式子（不包含算符优先级，从左到右依次计算），如果式子的结果刚好等于瘦瘦发现的咒语，那么英雄们就能再次赶走魔王拯救世界。xxj的魔法虽然很强大，可是她的数学能力并不好，你能告诉英雄们，xxj到底有没有机会拯救世界成功么。输入输入数据含多组第一行是一个数字X表示xxj的魔力值，第二行是一个数字num表示可以提取数字的键位，之后一行有num个不重复的数字（0=num=9）表示可提取的数字，之后有一个Q代表Q次查询，每次查询会有一个咒语m(0=m=5000000）输出输出数据有Q行每行如果式子的结果能够得到咒语并且击退魔王的话，就输出Yes否则输出No样例输入347931434344481000000样例输出YesYesYesNo提示第一组数据3*9+7*1=34第二组7*7*7+1=344第三组9+7*3*1=48从左到右依次计算