- 博客(9)
- 收藏
- 关注
原创 PTA:组合数的和
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。
2023-05-17 15:37:46 371 2
原创 PTA:出栈序列的合法性
给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。
2023-05-17 15:30:23 1165 1
原创 洛谷:第n小的质数(c语言)
首先从2开始枚举,然后判断改数是否为质数,(判断质数先从2开始枚举,看是否能于该数整除,若可以则不是质数,直接break,下一个数,如果是质数则i累加1,注意:!!!我们判断质数让枚举的数小于该数的开平方(如果一个数x=a*b,y=sqrt(x)那么a或者b都应该小于y,sqrt为头文件为#include<math.h>的开根函数),如果是改数的1/2的话会运行的慢超过运行时间不能满分)如果a等于i则输出即可。
2022-11-06 21:47:05 1001
原创 洛谷:ISBN号码(c语言)
分支结构,暴力求解,先将出版语言和出版社,出版社编号分为三个数字输入,第四个为识别符,注意:!!!识别符可以为X,所以我们将第四个输入定为字符。听过暴力拆分三个数字乘以一到九求和除余得识别码,若为10则第四个输入要为X,若不为10,则利用ASCII码值求(0的ASCII码为48)求识别码是否正确。
2022-10-30 13:28:15 511
原创 洛谷:ABC(c语言)
在下实力有限,而且这题在分支结构中,我们就用if语句全部枚举出来吧先看清题目大意,第一行输入数字,我们先将数字排好序,a<b<c,注意!!!:(这里需要求在第二行输出,如果直接输入的话,一个换行符也会被单做一个字符,我们需要在scanf手动增加一个换行符)接下来就是分支ABC的顺序,A对应a以此类推输出即可。
2022-10-24 17:33:03 1928
原创 洛谷:Apples prologue/苹果和虫子(c语言)
看提示发现t可能为零,又联想到了也可能出现不需要s分钟就把m个苹果吃完的情况,那我们将这两个情况列出在求;之后由于可能存在吃了几点几个苹果的问题,题目问的是还有几个完整的苹果,那我们就用#include<math.h>头文件中的ceil函数直接将吃掉s\t个苹果的个数向上取整(由于s于t皆为整数,s\t会被当做整数,小数直接去掉出现精度损失,用ceil函数取整则需将s\t转为浮点数,直接乘以1.0即可),然后直接用m减去即可。
2022-10-23 23:31:31 1671
原创 洛谷:含k个3的数(c语言)
开始就看到m的范围为1~10^15,大于int的范围(1~2^31-1)那数据类型就应用long int ;求是否有k个3,我们从个位数开始求,之后利用循环不断除以十就能不断将十位数,百位数等变为新个位数(由于m为整数类型,多余的小数会自动清除),求个位数直接计算十的余数即可,当m小于十时即最高位数已被除到最高位,取余计算后就被除以到0结束循环。当个位数为三则sum+1,不为则不加,当sum等于k则输出YES。
2022-10-23 23:15:15 1385
原创 洛谷:救援(c语言)
先利用循环,输入相对应的屋顶数,坐标x,y;那距离就用勾股定理计算,用头文件#include<math.h>中的sqrt函数开根得出距离÷50,为去的时间,乘以二为一去一回的时间;再加上每个人上船下船共1.5分钟(renshu乘以1.5),在用赋值运算符将时间累加到sum总时间,输出即可;注意!!!:时间输出需向上取整且输出整数,需先用ceil函数对浮点数sum向上取整,再将sum转为整数型输出。
2022-10-22 10:41:11 550
原创 洛谷:数的性质(c语言)
根据题目不难得出现有两个性质,四名成员的喜欢于不喜欢都总共可以讲性质分三种:性质都符合、性质符合一个、性质都不符合,那我们就先将性质分为三种,在用switch直接输出结果就行
2022-10-22 10:21:12 504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人