C语言
_virtualman
学习成就梦想
展开
-
[noip][c/c++]关于字符串中前导0和后导0的处理算法
[noip][c/c++]关于字符串中前导0和后导0的处理算法及其优化算法在做洛谷的【P1307】数字反转一题时,遇到了一个比较棘手的问题,也就是关于反转后前导0的处理。例如:数字5600,反转后应为65.但仅仅用倒循环处理后,则为0065;这时就要将0065前面的两个0删除;伪代码处理步骤:循环遍历所有数字;原创 2022-10-22 11:18:42 · 5065 阅读 · 0 评论 -
关于素数或质数的两种常用判断算法
【noip】【C++】关于素数或质数的两种常用判断算法;1.第一种很简单,根据素数的定义来判断【维基百科是如此对素数进行定义:一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除】 重要算法思想就是将待判数n分别除以 k[2,n-1],若发现 n%k!=0时,则可以判定该待判数n为真素数(质数); c++算法实现:bool(int n)//n为待判定数,如果该判定数为质数,则返回真原创 2022-10-22 11:18:14 · 1031 阅读 · 0 评论