wbc990512

题解

/ 注册

全部文章 / 题解（共31篇）

Integer Inquiry（大数加法）

简单的大数加法，按照竖式的计算方式从最低位往最高位加，记住进位即可。 #include<stdio.h> #include<string.h> int main() { char str1[101]; // 始终将str1作为中间结果 char str2[10...

2021-02-09

1 915

合并符串

因为长度相等，直接按照规则一个一个字符输出就好。 #include<stdio.h> #include<string.h> int main() { char s1[100]; char s2[100]; gets(s1); gets(s2);...

2021-02-08

1 581

坠落的蚂蚁

一开始想着写个大循环，按照时间每0.5秒增加来算，实在是写不懂了，去看评论区发现还是需要画图琢磨一下各种情况，是有规律的。。借用大佬@想吃芒果冰啊的思路和@183610班曲超的代码，整理一下思路。0、除A以外的其他蚂蚁，因为改变方向在感官看起来相当于擦肩而过，所以假设它们相遇不交换速度。1、由于...

2021-02-08

1 771

分组统计

这题有的条件没给清楚。。数字范围应该是小于等于1000，组数是小于等于100（调bug调了俩小时发现是hash数组的列应该赋1001而我赋了1000！！！）思路：用一个二维数组来存储每一组中某一数字的个数。行标作为组号，列标为数字，值为次数。 #include<stdio.h> #inc...

2021-01-28

3 749

10进制与2进制的互相转化

主要考察的就是大数的进制互化，了解人来做转换的原理就可以了。因为按照算法转换完的新进制下的数刚好是颠倒的，而本题刚好要求颠倒后的二进制对应的十进制，所以可以直接连用两次convert函数，改变x和y即可。 #include<stdio.h> #include<string.h>...

大数进制转换

2021-01-28

0 904

A+B for Matrices

题意：给出两个同型矩阵A，B（行列数在每组数据第一行给出），判断矩阵A+B全0行和全0列共有多少个人思路：用三次二重循环：第一次读矩阵A；第二次按行优先读矩阵B，同时判断每个元素是否和A对应位置的元素互为相反数（通过flag标记）。第三次按列优先判断A和B的每一对应列。 #include<s...

2021-01-28

2 713

代理服务器

题目很容易看懂。。但是一开始一直想不到怎么解决，后来看了讨论区@愣头青丶别处仰望大佬的代码，大概懂了本题贪心的策略，思考了半天，想了个不怎么严谨的证明。。算法思路是按照访问服务器的顺序，找到最远的那个和代理服务器ip相同的服务器，让计数器++。（假设有两个代理服务器1和2），按照算法的规则，前...

2021-01-26

0 802

Sharing（链表共同后缀）

就这道题而言，有个比较取巧的方法，本题简化了链表的构造过程，直接按照链表的结构给出了每一个结点的next指针，如果说两个单词有共同后缀的话，那么在m行的输入里面必然有2行的最后一位整数是一模一样的（比如测试样例里面的D和e两节点，next都是67890的i），直接用个hash数组存next出现了几次...

2021-01-26

3 840

Median

题意就是找两个升序数组合并后的中位数，思路：假设a和b数组的大小分别是n1和n2，不进行排序，因为a和b数组本身就是排好序的，直接从小到大读a数组和b数组的元素，第(n1+n2)/2（向上取整）个元素即为所求。 #include<stdio.h> int main() { in...

2021-01-26

2 654

围圈报数

循环链表 #include<stdio.h> #include <stdlib.h> int N; typedef struct Node{ int id; struct Node * next; }People; People *init() { P...

2021-01-26

1 613