C语言牛客网（NowCoder)刷题篇

大家好我是沐曦希💕

---

给大家介绍一款超牛的斩获大厂offer利器——牛客网

1.截取字符串

题目链接:HJ46 截取字符串

思路

截取字符串前 n 个字符，只需要将数组 n 下标位置的数据替换为字符串结尾标志即可。

代码

#include <stdio.h>
int main()
{
   
   
	char str[101];
	while(scanf("%s", str) > 0) 
	{
   
   
		int n;
		scanf("%d", &n);
		str[n] = '\0';
		printf("%s\n", str);
	} 
	return 0;
}

2.数对

题目链接：WY49 数对

思路

暴力破解：将 x 和 y 分别遍历 [1, n] ，进行判断当 x % y > k 时统计计数 count++ 即可,但是这样的话当 n 的值非
常大的时候循环次数将非常恐怖，需要循环 n^2 次。
更优解法： 假设输入 n=10 , k=3 ；

当 y <=k 时，意味着任何数字取模y的结果都在 [0, k-1]之间，都是不符合条件的。
当 y = k+1=4 时，x符合条件的数字有 3,7
当 y =