摘要: 题意:有t个样例,输入一个数n,求输出一个n个数的数组p,并满足每个数的数值和对应的角标不相同。(p1!=1) 题解:只需要想出最简单的满足条件的表示方法即可。如果是偶数,直接倒着输出;如果是奇数,还是倒着输出,再用一个数把中间的数换掉就行了。(当然也可以统一处理,倒着输出,把中间数换成固定的一个数 阅读全文
posted @ 2021-01-29 18:15 Uiney 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题意:这是一道配对题,输入数组a,数组b(个数不必相同),要求凑成一对的两个数|a-b|不大于1。求最多能配出多少对。 题解:这是一道贪心题,希望能够尽可能多的配对。第一步,排序:这样能过从小的开始比。如果能过满足条件,就计入答案,就比较下一组数,如果一方的数大于另一方,就让小的那一方,向后移一个数 阅读全文
posted @ 2021-01-29 16:47 Uiney 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一串字符,字符里有‘(’,')'和‘?’,规定 (())(), () 和 (()(())) 是正确的。‘?’可以变成‘(’或‘)’,如果本身满足条件或通过改变‘?’满足,输出YES,否则输出NO。 题解:注意题中有一句话:一个样例里只有一组括号。所以可以分类讨论:当‘)’在最前或‘(’在最 阅读全文
posted @ 2021-01-27 22:40 Uiney 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题意:有T个测试,输入n个数组成一个数组a,再输入一个x。遍历这个数组,当遍历到的a[i],能被x整除时,就要在这个数组的末尾加上x个a[i]/x,然后移向下一个数,之后添加的数也要按照这个规律进行下去。当a数组中的后增加的数不能被x整除时,程序结束。求这个数组按照这个规律进行下去后,得到的总和。 阅读全文
posted @ 2021-01-27 13:28 Uiney 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题意:给括号配对,像“(())”,"()",都能直接配对,像“)(”这种就需要反转一次,输入偶数个“()”,有一半“(”,有一半“)”,求需要反转的次数。 题解:感觉像之前那道01反转的题,可以通过记录“)”和“(”出现的先后顺序和出现次数,来判断是否需要翻转。 ACcode: int main() 阅读全文
posted @ 2021-01-22 11:15 Uiney 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题意:就是输入一串数,由0,1组成,在这一串数中,选择一个区间,把这个区间中的0变成1,1变成0。希望能让这一串数在改变后,得到的1最多并输出最后得到的1的个数。 题解:从第一个数开始遍历,找到0开头的序列,记住最大序列的长度,把不满足条件的数全部加起来。最后将最大序列部分和不改变部分相加,得出答案 阅读全文
posted @ 2021-01-21 18:04 Uiney 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题意:求一个数,给出它的长度n,要求这个数能被t整除,如果找不到这个数,就输出-1。 题解:找特殊解,能被t整除,只要输出n个t,就肯定能被整除。当t=10时,需要特殊处理,比如n=1时,输出-1,其他输出100,1000,1000(依照n的长度进行输出)。 ACcode: int main(){ 阅读全文
posted @ 2021-01-20 20:10 Uiney 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题意:将四位数中,十进制各个位数字之和等于十二进制各个位数字之和,同时也等于十六进制各个位数字之和的数找出,打印出来。 题解:好像没有什么可以解释的,,,直接上代码。 ACcode: int cal(int base, int n)//base是进制,n是需要求和的数{ int sum = 0; w 阅读全文
posted @ 2021-01-20 17:06 Uiney 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 函数的结构: 返回类型 函数名(形参列表) { 函数体; } 举个例子: int function(int n) { printf("%d",n); }//这个函数就可以用来输出n的值 调用时,代码:function(x);//x就是该函数的n 函数基础用法: 主函数+若干函数,相互调用,使用函数实 阅读全文
posted @ 2021-01-19 18:07 Uiney 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题意:FAfa公司里有n个人,他想分成i个队伍,要求每个队伍人数相等且每支队伍不少于2人(一个队长,一个队员啦)。求有多少种分法。 题解:最大10000,不会超时,直接用for循环(因为最少一个队有两个人,所以for循环只需要跑到n/2就行了),找到除去队长数,队员总数刚好能被队长数整除的队伍数,把 阅读全文
posted @ 2021-01-18 22:06 Uiney 阅读(51) 评论(0) 推荐(0) 编辑