C语言入门题
文章平均质量分 57
小菜鸡加油
菜鸡
什么都能折磨
展开
-
小石的图形
链接:https://ac.nowcoder.com/acm/contest/3800/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小石想在一面墙旁边建造一段长度为n 的篱笆来围出一块地(如图)。求最大的地的面积。输入描述:共一行,输入一个整数...原创 2019-12-31 23:23:00 · 383 阅读 · 0 评论 -
牛客网 签到题I
链接:https://ac.nowcoder.com/acm/contest/3800/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述众所周知,给定一个可重集,求它的第 k 小的数字是一个很难的问题,那么现在就来考考你输入描述:第一行两个整数 n,...原创 2019-12-31 23:19:50 · 770 阅读 · 0 评论 -
2018-2019 C++期末复习资料(记录一些知识点)
参考博客:https://blog.csdn.net/weixin_44187989/article/details/91830600程序改错题,指出程序中的错误语句并分析错误原因下列类成员必须采用类内初始值或构造函数初始化列表进行初始化:常量成员 引用成员 类对象成员 派生类构造函数对基类构造函数的调用常量引用类对象+派生构造调用基类构造————————————————构造函数初始化列表的执行时间:类内初始值构造函数初始化列表构造函数体————...原创 2020-07-07 07:41:10 · 393 阅读 · 0 评论 -
选择排序模板
怕明天C语言锁C++所以晚上手写下排序#include<iostream>#include<vector>#include<queue>#include<cstring>#include<algorithm>using namespace std;const int maxn=1e5;typedef long long LL;LL a[maxn];LL b[maxn];void xzsort(LL a[],LL l,LL原创 2020-07-06 19:49:30 · 182 阅读 · 0 评论 -
PROBLEM F: 用链表实现约瑟夫环
Description你听说过约瑟夫问题吗?问题大致如下:首先n个人围成一个圈,标记为1到n号。接着,从1号开始报数(从1开始),然后2号报数,然后3号。。。当有人报到到m时,这个人就要踢出比赛,然后从被踢出的人的下一个人开始,重新报数(从1开始)。这样经过n-1次后,就只剩下了一个人,问最后剩下的那个人是几号?Input第1行为T,表示有T组数据;第2行到第T+1开始,每行输入n和m,n表示有几个人,m为上述的每报数m次就要踢出一个人1=<n<=100, 1=<m&l原创 2020-06-20 11:53:30 · 479 阅读 · 0 评论 -
PROBLEM C: 孪生素数
Description这一日,快码佳编四兄弟姐妹碰到了达数学家刘徽。是中国数学史上一个非常伟大的数学家,在世界数学史上,也占有杰出的地位.他的杰作《九章算术注》和《海岛算经》,是我国最宝贵的数学遗产。他们很快讨论起素数来了。在素数的大家庭中,大小相差为2的两个素数称之为一对“孪生素数”,如3和5、17和19等。请你编程统计出不大于自然数n的素数中,孪生素数的对数。Input多组测试数据,每组输入一个整数n,1 <=n <= 10000Output若干行,每行2个整数,之...原创 2020-06-20 11:52:07 · 1374 阅读 · 0 评论 -
PROBLEM E: 同源数
Description如果x和y的质因子集合完全相同,那么我们就说他们是同源的。比如说18 = 2 * 32,12 = 3 * 22;Input本题有多组数据(组数 <= 555555)。每组数据输入形如:x yx, y为整数(1 <= x, y <= 1e18)Output输出形入:ans如果x, y为同源数,那么ans为”Yes”, 不然为”No”.Sample Input18 122 3Sample OutputYesNo思路:最开始原创 2020-06-20 11:47:13 · 460 阅读 · 0 评论 -
纪念邮票
http://www.yyycode.cn/index.php/2020/06/19/%e7%ba%aa%e5%bf%b5%e9%82%ae%e7%a5%a8/Description邮局最近推出一套邮票, 这套邮票共有n张,邮票面值各不相同,按编号顺序为1分,2分,3分...... 小航是一个集邮爱好者,他很喜欢这套邮票,可惜他现在身上只有M分,并不够把全套都买下。他希望尽量买,最好刚好把所有的钱花光。作为一个集邮爱好者,小航也不想买的编号断断续续。多义性小航打算买面值a分至b分的b-a+1张连续邮原创 2020-06-19 17:35:49 · 568 阅读 · 2 评论 -
Problem E: Bingo!
http://www.yyycode.cn/index.php/2020/06/13/problem-e-bingo%ef%bc%88%e6%a8%a1%e6%8b%9f%ef%bc%8c%e6%a1%b6%ef%bc%89/DescriptionAlbert, Charles and Mary invented a new version of the classical game Bingo. In traditional Bingo the game is presided over b.原创 2020-06-13 17:24:30 · 248 阅读 · 0 评论 -
PROBLEM B: 基因分裂
http://www.yyycode.cn/index.php/2020/06/13/problem-b-%e5%9f%ba%e5%9b%a0%e5%88%86%e8%a3%82/Description转基因食物现在很火。当然是否安全也引起大家的争议。不过基因工程确也是大家值得研究的问题,如果合理地处理好基因问题,对人类倒确实是一个很大的帮助。假设现在有1个基因细胞,每1分钟初它能分裂出一个新的细胞,新产生的基因细胞从第4分钟开始成熟,每分钟初也能n分裂出一个新的基因细胞。请编程求在第n分钟的.原创 2020-06-13 17:21:33 · 343 阅读 · 0 评论 -
Problem F: No_stop玩硬币(模拟+贪心)
http://www.yyycode.cn/index.php/2020/06/13/problem-f-no_stop%e7%8e%a9%e7%a1%ac%e5%b8%81%e6%a8%a1%e6%8b%9f%e8%b4%aa%e5%bf%83/DescriptionNo_stop特别喜欢玩硬币,而且是他只喜欢自己一个人玩。第一次玩,他会把一些硬币排成一排,硬币要么是正面朝上(看成是1)要么是反面朝上(看成0),那么这样会产生一个二进制数(设为数a),No_stop会把它记录下来。他觉得玩..原创 2020-06-13 14:48:48 · 426 阅读 · 0 评论 -
PROBLEM C: 多项式求和SN=A+AA+AAA+……
http://www.yyycode.cn/index.php/2020/06/05/problem-c-%e5%a4%9a%e9%a1%b9%e5%bc%8f%e6%b1%82%e5%92%8csnaaaaaa/Description计算Sn:Sn=a+aa+aaa+……aaaa(n个a)。a是1~9的数字;n是指定的项数。Input输入a(1≤a≤9)和n(n≥1),用逗号分隔。Output输出Sn。Sample Input2,4Sample Output.原创 2020-06-05 23:48:00 · 1849 阅读 · 0 评论 -
PROBLEM F: 切煎饼
http://www.yyycode.cn/index.php/2020/06/05/problem-f-%e5%88%87%e7%85%8e%e9%a5%bc/Description王小二自夸刀工不错,有人放一张大的圆煎饼在砧板上,问他:饼不允许离开砧板,切100刀最多能切多少块?Input多组测试数据,每组输入1个整数,代表切的刀数Output每组输出1个整数,为最多能切的块数Sample Input123Sample Output247HI.原创 2020-06-05 23:40:25 · 456 阅读 · 0 评论 -
CONTEST – 缪永伟全校C语言程序设计作业十三
http://www.yyycode.cn/index.php/2020/06/05/contest-%e7%bc%aa%e6%b0%b8%e4%bc%9f%e5%85%a8%e6%a0%a1c%e8%af%ad%e8%a8%80%e7%a8%8b%e5%ba%8f%e8%ae%be%e8%ae%a1%e4%bd%9c%e4%b8%9a%e5%8d%81%e4%b8%89/感想:这个D没想出是个多重背包,然后利用存1判定.自己真菜。搞得我又想期末复习月写题了…Problem A: 矩阵鞍点.原创 2020-06-05 23:27:56 · 1494 阅读 · 0 评论 -
Problem B: 深入浅出学算法003-计算复杂度
Problem B: 深入浅出学算法003-计算复杂度Time Limit:1 SecMemory Limit:64 MBSubmit:2826Solved:1165Description算法复杂度一般分为:时间复杂度、空间复杂度、编程复杂度。 这三个复杂度本身是矛盾体,不能一味地追求降低某一复杂度,否则会带来其他复杂度的增加。在权衡各方面的情况下,降低时间复杂度成为本课程学习的重点之一。 请计算下面几个程序段的复杂程度,分别用1、logn、n、nlogn、n^2、n^3或2^...原创 2020-05-29 16:00:21 · 754 阅读 · 0 评论 -
1308: 深入浅出学算法003-n个1
题目描述由n个1组成的整数能被K(K<10000)整除,n至少为多少?输入多组测试数据,第一行输入整数T,表示组数 然后是T行,每行输入1个整数代表K(K保证是奇数)输出对于每组测试数据输出1行,值为n样例输入111样例输出2#include<stdio.h>#include<math.h>int main(void){ int a,k,t,count; while(scanf("%d",&...原创 2020-05-29 15:57:15 · 1421 阅读 · 0 评论 -
十六进制转十进制
#include<iostream>#include<vector>#include<queue>#include<cstring>#include<algorithm>using namespace std;const int maxn=1e5;typedef long long LL;int main(void){ string str;cin>>str; LL sum=0; for(LL i=0;i&l.原创 2020-05-26 19:09:19 · 785 阅读 · 0 评论 -
Problem O: 加密程序2
Problem O: 加密程序2Time Limit: 1 SecMemory Limit: 64 MBSubmit: 12535Solved: 7508Description有一行电文,请将电文中大写字母按A→Z,B→Y,C→X, D→W,……,X→C,Y→B,Z→A,的规律译成密文,其他字符保持不变。Input多组测试数据,每组输入一行以回车结束的字符串(少于80...原创 2020-01-06 19:48:22 · 824 阅读 · 0 评论 -
Problem G: 求余数
Problem G: 求余数Time Limit: 1 SecMemory Limit: 128 MBSubmit: 2437Solved: 666Description现在有n(1 <= n <= 4000000000 )个数按递推排列,其中第一个数是0,第二个数是2,并且从第二个数起每个数的三倍都等于前后两个数之和。问第n个数被6除所得的余数是多少?In...原创 2020-01-06 19:18:28 · 590 阅读 · 0 评论 -
Problem : 闰年闰月
Problem E: 闰年闰月Time Limit: 1 SecMemory Limit: 128 MBSubmit: 3341Solved: 1546Description输入1个年月 如果年份是闰年,月份也符合闰年规则,即认为是闰年闰月Input先输入一个整数t,表示有t组测试数据,然后是t行,每行输入2个整数用空格隔开,分别代表年和月Output对于...原创 2020-01-06 18:56:55 · 683 阅读 · 0 评论 -
Problem : 姓名算命
Problem F: 姓名算命Time Limit: 1 SecMemory Limit: 128 MBSubmit: 2730Solved: 847Description此算命法只可玩,不可当真,故隐去后面一截。现让你帮算命先生做个计算,方便他能胡侃。方法如下:将姓名的拼音中所有字母所对应的数字加起来。字母A代表1,B代表2,...Z代表26。Input先输入一...原创 2020-01-06 18:41:29 · 844 阅读 · 0 评论 -
Problem J: 数字选择
Problem J: 数字选择Time Limit: 1 SecMemory Limit: 128 MBSubmit: 820Solved: 198Description给出一个没有重复元素的集合,如{1, 2, 3, 4},可从这个集合中选取任意个元素,求有多少种选取方法使得这些元素相加以后等于K。Input输入包含多组数据测试,每组数据第一行是整数N和K ( 1 ...原创 2020-01-06 10:01:30 · 481 阅读 · 0 评论 -
Problem : 特朗普画像
Problem H: 特朗普画像Time Limit: 1 SecMemory Limit: 128 MBSubmit: 1624Solved: 694Description特朗普当选了,网上流传着很多段子,也出了特朗普的头像。有人说,特朗普的头像像一团云。所以今年马云去了美国和特朗普谈中美企业的发展。那么你能帮忙打印出特朗普的头像吗?抽象派认为,特朗普的头像上半部分可以由...原创 2020-01-05 23:19:56 · 643 阅读 · 0 评论 -
Problem : 计算数列和2/1,3/2,5/3,8/5......
Problem H: 计算数列和2/1,3/2,5/3,8/5......Time Limit: 1 SecMemory Limit: 64 MBSubmit: 17452Solved: 10120Description有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13,…… 计算这个数列的前n项和。注意:C语言中整数/整数的结果为整数;需要用(float)强...原创 2020-01-05 22:50:08 · 1271 阅读 · 0 评论 -
Problem : 求最大公约数
Problem C: 求最大公约数Time Limit: 1 SecMemory Limit: 64 MBSubmit: 19485Solved: 11495Description两个数能同时被一个数所整除,这个数就是公约数。例如,12和20的公约数有1,2,4。其中4是12和20的最大公约数。Input输入两个正整数,用逗号分隔。Output输出这两个数的最...原创 2020-01-05 22:36:26 · 498 阅读 · 0 评论 -
Problem L: RGB
Problem K: RGBTime Limit: 1 SecMemory Limit: 128 MBSubmit: 2962Solved: 747Description人称AC之神的QIGe最近一直忙着培养NOI高手,为了鼓励NOI高手, QiGe做了若干雨花石项链,作为对表现优秀的选手的奖励.他会挑选一个雨花石作为这串项链的开始,然后一个接一个连起来,现在他有三种颜色的雨...原创 2020-01-05 09:16:24 · 569 阅读 · 5 评论 -
Problem : 求三角形面积——C语言初学者百题大战之十四
Problem B: 求三角形面积——C语言初学者百题大战之十四Time Limit: 1 SecMemory Limit: 64 MBSubmit: 12549Solved: 6392Description输入三角形的三边长,求三角形面积。为简单起见,设输入的三边长a,b,c能构成三角形。Input输入为一行,输入三角形的三条边长。Output输出为一行,计...原创 2020-01-05 08:36:09 · 533 阅读 · 0 评论 -
Problem D: 你的名字
Problem D: 你的名字Time Limit: 1 SecMemory Limit: 128 MBSubmit: 1098Solved: 265Description你的名字?以及说出你的身份证号码。在某个世界有正好十亿人,神的眼中,每个人都拥有一个整数作为灵魂编码(1~1000000000)。神提供了两种操作改变你的灵魂编码:1.将当前整数乘以2。(比如从3变成...原创 2020-01-04 22:02:22 · 517 阅读 · 0 评论 -
Problem E: 找出出现次数最多的字母
Problem E: 找出出现次数最多的字母Time Limit: 1 SecMemory Limit: 128 MBSubmit: 4651Solved: 2076Description找出出现次数最多的字母Input多组测试,现在给你一行密文,全部由小写字母组成(不超过100个),你要找出出现次数最多的那个字母Output每组输出1行,输出出现次数最多的那...原创 2020-01-04 18:19:08 · 1254 阅读 · 0 评论 -
Problem : 模拟简单计算器
Problem : 模拟简单计算器Time Limit: 1 SecMemory Limit: 64 MBSubmit: 4325Solved: 1524Description程序模拟简单运算器的工作:输入一个算式(没有空格),遇到‘=’号说明输入结束,输出结果。假设计算器只能进行加、减、乘、除运算,运算数和结果都是整数,4种运算符的优先级相同,按从左到右的顺序计算。例如,输...原创 2020-01-04 00:12:13 · 1956 阅读 · 0 评论 -
Problem : 人脸识别
Problem : 人脸识别Time Limit: 1 SecMemory Limit: 128 MBSubmit: 2707Solved: 1567DescriptionGoogle公司推出人工智能,百度也不甘落后,在最强大脑节目上,百度的机器人小度与王峰进行了人脸识别比赛,结果小度以3:2胜了王峰。现在你需要打印出一个脸型。现在的脸型是非常简单的,是由两个正方形组成,一...原创 2020-01-03 22:41:09 · 1086 阅读 · 0 评论 -
Problem : 求n到m之间素数的个数
Problem : 求n到m之间素数的个数Time Limit: 1 SecMemory Limit: 128 MBSubmit: 5654Solved: 1556Description求n到m之间素数的个数Input多组测试数据,每组先输入一个整数t,表示组数,然后每组输入2个正整数n和m,(1 <= n <= m <= 10000)Outpu...原创 2019-12-30 22:56:16 · 2087 阅读 · 0 评论 -
Problem : 汉诺塔Ⅲ 汉诺塔的最大和最小步数推理分析
Problem I: 汉诺塔ⅢTime Limit: 1 SecMemory Limit: 128 MBSubmit: 483Solved: 353Description汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根...原创 2019-12-30 21:52:20 · 2704 阅读 · 1 评论 -
Problem : 美丽黄山II
Problem : 美丽黄山IITime Limit: 1 SecMemory Limit: 128 MBSubmit: 3060Solved: 489Description这一天,快码佳编四兄弟姐妹又来到了黄山,好开心,好好玩!众所周知,黄山市一片山(而不是一座山)。假设这些山排成了一排,每座山有各自的高度。现在游客们从最右边看山,有些山因为高度没有它右边的某座山高...原创 2019-12-30 09:04:54 · 2131 阅读 · 1 评论 -
Problem : 深入浅出学算法013-摆动数列
Problem D: 深入浅出学算法013-摆动数列Time Limit: 1 SecMemory Limit: 64 MBSubmit: 3535Solved: 1424Description已知递推数列 a(1)=1,a(2i)=a(i)+1,a(2i+1)=a(i)+a(i+1),i为正整数,求该数列的第n项,前n项中的最大值Input多组测试数据,首先输入T表...原创 2019-12-30 08:51:47 · 1404 阅读 · 0 评论 -
Problem : 并列排名
Problem : 并列排名Time Limit: 1 SecMemory Limit: 128 MBSubmit: 3697Solved: 490Description快码佳编四兄弟姐妹来到了大唐,大唐好多英雄好汉,每年他们都会搞一个武艺比赛。主持人介绍说,在我们参加的各种竞赛中,允许并列的排名方式是经常遇到的。 例如有四名选手的成绩分别为50、80、50、30分,则...原创 2019-12-30 08:09:02 · 1785 阅读 · 0 评论 -
Problem : 找钱问题
Problem : 找钱问题Time Limit: 1 SecMemory Limit: 64 MBSubmit: 12397Solved: 3423Description买火车票时经常会碰到找钱问题。售票员手中有50、20、10、5、1元的钱币,你知道怎么找钱才能使找回的零钱张数最少吗?Input多组测试数据,输入需要找钱的钱数Output输出按下面格式: ...原创 2019-12-29 22:47:03 · 1250 阅读 · 1 评论 -
Problem : 零起点学算法113——统计单词个数
Problem A: 零起点学算法113——统计单词个数Time Limit: 1 SecMemory Limit: 64 MBSubmit: 3344Solved: 1131Description输入一行字符(少于80个字符),以回车结束,统计其中单词的个数。各单词之间用空格分隔,空格数可以是多个。Input多组测试,输入一字符串,以回车结束。Output输...原创 2019-12-28 23:25:12 · 914 阅读 · 0 评论 -
Problem : 输入3个字符串,按由小到大顺序输出
Problem : 输入3个字符串,按由小到大顺序输出Time Limit: 1 SecMemory Limit: 64 MBSubmit: 12467Solved: 7150Description输入3个字符串(长度都小于80),按由小到大顺序输出。Input多组测试数据,每组输入三个字符串。Output按从小到大输出三个字符串。Sample Input...原创 2019-12-14 12:36:44 · 995 阅读 · 0 评论 -
Problem : 12306
Description过年了,要买票了,12306又挂了。不过幸好网上一大堆抢票软件,木鱼.net版提前输入验证码,抢票容易多了。假设我们班很多同学都用抢票软件,一上去后就抢到了票。你能知道火车站网站收到钱的顺序吗?Input多组测试数据,先输入一个整数T,表示组数,然后再输入t组测试数据,每组数据先输入1个整数k代表k个同学去用抢票软件买了车票,随后是k行,每行输入2个整数n...原创 2019-12-14 12:00:37 · 2144 阅读 · 3 评论