被25整除

被25整除

空が笑っています 2021-12-05 09:29:05  148  收藏
文章标签： c#
版权

 

 如题所述，要通过删数字的方式进行凑数，直到可以被25整除，那磨后俩位只有“00”，"50","75",25"四种情况，所以我一开始的思路是2个for循环先从最后一位找到‘0’或‘5’然后再找‘0’，‘7’，‘2’，‘5’；

‘0’对应的是‘0’，‘5’；

‘5’对应的是‘7’，‘2’;

我按照此思路写出后经调试发现一个案例无法通过“50555”；

我发现它输出为‘0’；

经调试找到了原因：它第一个找到的是‘5’，所以它对应的应该是‘7’，‘2’；

但是“50555”前面明显没有“7”，‘2’；

所以没发找到；

所以我最终在外面又加了一层循环，里面为减少循环我加上了两个if；

一个是当最后一位=‘0’时；

一个是当最后一位=‘5’时；

外层循环循环当=‘0’或=‘5’时；

进入内循环再对应的找‘7’，‘2’，‘5’，‘0’；

找不到再进入外循环继续找‘0’或‘5’；

思路有了，直接上代码

#include <stdio.h>
#include <string.h>
char a[1000010];
int main(){