摘要: 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号, 阅读全文
posted @ 2021-02-19 16:49 Uiney 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个数n,再输入n个数,表示第i层有a[i]个虫。输入一个数m,表示查询m次,再输入一个数q,查询q所在的层数并输出。 题解:在几次尝试中,发现在查询中,最好不要有循环(会超时),最好是可以直接输出。需要在查询外处理好。 在输入时,把每层的虫都标记上相应的层数,比如第一层有5只虫,就让a[ 阅读全文
posted @ 2021-02-17 16:26 Uiney 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一串字符,有n次查询,每次输入l,r。求在从l到r的范围内,满足前一个字符和后一个字符相同的条件的字符有多少个。 题解:最开始用暴力遍历,然后超时了。应该使用前缀和(类似前缀和的一个东西?),在输入的时候,就可以判断前一个字符和这一个字符是否相同,然后累加符合条件的和。当查询到对应区间时, 阅读全文
posted @ 2021-02-16 19:46 Uiney 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题意:就是让每个数一直除以2,直到变成奇数,啊啊啊啊啊。 ACcode: #include<stdio.h>#include<iostream>#include<cstdlib>#include<algorithm>#include<string.h>#include<cstring>#includ 阅读全文
posted @ 2021-02-13 23:48 Uiney 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题意:给出两个数,m和s,m表示数字的位数(长度),s表示各个位上数字之和。输出符合条件的最大数和最小数。如果找不到符合条件的数就输出“-1 -1”。 题解:先考虑不符合条件的数,每个位上最大能放“9”,如果和大于位数x9,就找不到对应的值啦。当和大于0,但是位数等于0时,也不能找到对应的值啊。输出 阅读全文
posted @ 2021-02-04 16:18 Uiney 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 吐槽:虽然是水题,,但是没有找到思路。。 题意:输入a,b,找到一个x,使(a^x)+(b^x)的值最小。 题解:还是博客大佬的思路好懂一些。 二进制,只有0 1两种情况。 当a=0,b=1时,x无论取0 还是1,都会得到1。同理,a=1,b=0,也是1。 当a=1,b=1时,x取1,就会得到0; 阅读全文
posted @ 2021-02-03 23:13 Uiney 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题意:最初,盒子是空的。你可以放一些细菌进去。每个细菌每晚会分裂成两个(2变4,4变8)。你需要在某一时刻,观察到X个细菌,请问至少投放多少个细菌。 题解:观察这道题,有二进制特征,应该想到位运算。 int main() { int n,ans=0; cin >> n; while (n) { if 阅读全文
posted @ 2021-02-03 18:30 Uiney 阅读(58) 评论(0) 推荐(0) 编辑
摘要: emmmm。。。最近写的题都是思维题,没有算法题。思维题遇到了很多种,比如观察数据就可以盲猜尝试的那种,CF上难度800到1000不等,但是只要观察出特点,代码会异常短小,大概就5到10行。(但是看不出来就die die die了。。。可能会尝试很多的方法,最后发现只有几行会很绝望,没错就是我orz 阅读全文
posted @ 2021-02-02 18:58 Uiney 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题意:输入4个数x,y,a,b。花费a可以让x,y任意一个数减一加一,花费b可以让x,y同时加一减一。求最少花费多少可以让x,y变成0。 题解:这是一道贪心题。1)当x,y=0时,花费为0。2)其他情况根据条件讨论,比较只使用a花费的方法和a,b混用的方法谁花费小。 ACcode: int main 阅读全文
posted @ 2021-02-02 18:38 Uiney 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题意:1)a⋅x的含义是一个字符串a,重复x次形成的字符串。如, "abc" ⋅ 2 = "abcabc"。2)如果存在一个数x,使b⋅x=a,那么就称字符串a能被字符串b整除。3)把最短的能同时被字符串s和t整除的非空字符串称为LCM(s,t)。输入两个字符串,找出他们的LCM字符串并输出,否则输 阅读全文
posted @ 2021-02-01 14:38 Uiney 阅读(185) 评论(0) 推荐(0) 编辑