![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC
彳亍走的荣耀
这个作者很懒,什么都没留下…
展开
-
AC-消灭数组
AC: 分为两种情况,一种是当前数组是非降序的,直接输出n即可。如果当前数组不是非降序的,那么我们分别对前一半和后一半数组进行求解。找到最大长度即可。#include<stdio.h>//求两者之间最大值int Max(int a,int b){ return a > b ? a : b;}//寻找最长的子数组int GetMax(int a[],int left,int right){ int mid = (left + right)/2; ..原创 2021-08-13 21:59:59 · 197 阅读 · 0 评论 -
AC--最佳连续子数组
AC: 最佳子数组要求算术平均数最大的前提下,越长越好。简单的思路,找到最大值,并记录下最大值。然后遍历数组,只要找到连续的 最大值 并记录下来就是 最佳子数组。#include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); int a[n]; int m..原创 2021-08-12 22:08:39 · 187 阅读 · 0 评论 -
奇数还是偶数
AC: 奇数的n次方还是奇数、偶数的n次方还是偶数,所以次方可以忽略,看作每一项都 × b。;当b为偶数的时候,只需要看最后一项是奇数还是偶数。当b为奇数的时候,需要看每一项的奇偶。(加、减、乘 % x,满足分配律),所以我们累加每一项,用和%2,判断奇偶。#include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int b,k; sca..原创 2021-08-11 23:05:37 · 353 阅读 · 0 评论 -
AC---送糖果
AC:暴力枚举即可。当两人手中糖果数小于要送出的数量,谁的就率先不够,输出相应名字即可。#include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int a,b; scanf("%d %d",&a,&b); int i = 1; while(1) { ..原创 2021-08-11 10:54:44 · 103 阅读 · 0 评论 -
AC-幸运年份
AC:幸运年份其实不多,也就1~9,10,20···90、100,200···900···也就是说,都是在1~9的基础上往后添0;我们只需要枚举这些年份找到刚好比输入年份大的就是答案。#include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i = ..原创 2021-08-09 19:56:16 · 143 阅读 · 0 评论 -
PTA---构造字符串
AC: 考虑仅通过 a,b 构造循环串,且不含长度为3 的子串。一种解是 "abba",循环输出即可#include<stdio.h>int main(){ int n; scanf("%d",&n); char str[n]; for(int i = 0; i < n;) { str[i] = 'a'; str[i+1] = 'b'; str[i+2]...原创 2021-08-06 19:39:26 · 139 阅读 · 0 评论 -
AC---最大分数
AC: 我的做法是把<=0的数存放到一个数组当中,然后按从小到大排序,这样绝对值越大就在数组的前面,就可以操作了。#include<stdio.h>#include<math.h>int cmp(const void* a,const void* b){ return *(int*)a - *(int*)b;}int main(){ int T; scanf("%d",&T); while(T--) { ..原创 2021-08-05 20:20:35 · 114 阅读 · 0 评论 -
PTA---质数问题
AC:可以先把质数找出来放到prime数组当中,然后用cnt数组存放满足条件的质素 “相邻质数与 1 的和”。如果 ant 数组总长度小于 k ,或者该数组从小到大第 k个值 ant[k] 大于n,则说明不存在至少 k 个质数满足条件。#include<stdio.h>int Prime( int p ){ if(p == 2) return 1; else { for(int i = 2; i <= p/2 ;..原创 2021-08-04 20:44:23 · 359 阅读 · 0 评论 -
AC---录入单词
小明在电脑上持续录入n 个单词。其中,第 i个单词在第ti 秒录入电脑。一个单词录入完毕后,如果连续 c秒都没有录入新的单词,则屏幕将会刷新,屏幕中所有单词都被清空。具体来说,如果前一个单词在第a 秒录入,后一个单词在第b 秒录入,那么:如果b−a≤c,则将后一个单词附加到屏幕中其他单词的后面。 如果b−a>c,则前面的所有单词都会消失,屏幕中只会保留最后一个单词。请你计算,当所有单词录入完毕时,屏幕中共有多少个单词。例如,当n=6,c=5,每个单词的录入时间依...原创 2021-08-02 20:11:44 · 131 阅读 · 0 评论 -
AC--整除
给定两个整数aa和bb。每次操作可以将aa增加11。请问,最少几次操作以后aa就能够被bb整除。输入格式第一行包含整数TT,表示共有TT组测试数据。每组数据占一行,包含两个整数aa和bb。输出格式每组数据输出一行结果,表示最少操作次数。数据范围前三个测试点满足,1≤T≤51≤T≤5。所有测试点满足,1≤T≤104,1≤a,b≤109。输入样例:510 413 9100 13123 45692 46输出样例:...原创 2021-07-31 20:22:33 · 169 阅读 · 0 评论 -
AC-交换相邻元素
给定一个长度为nn的数组a1,a2,…,ana1,a2,…,an。该数组是一个1∼n1∼n的排列。数组的前n−1n−1个位置中,部分位置可以进行交换操作,将该位置的元素与后面相邻位置的元素进行互换。交换操作的次序和次数均不限。请你判断给定的数组能否通过交换操作变为一个升序数组。输入格式第一行包含整数nn。第二行包含nn个整数a1,a2,…,ana1,a2,…,an。第三行包含一个长度为n−1n−1的0101字符串,第ii个字符为11表示第...原创 2021-07-30 18:00:35 · 429 阅读 · 0 评论