问题标题: 酷町堂:2002 5和0的统计

0
0
已解决
潘思呈
潘思呈
高级光能
高级光能

题目链接: 酷町堂:2002

早起床一看:

于是开刷

2002   5和0的统计

经验值:800

时间限制:1000毫秒

内存限制:128MB

题目描述 De**ion

电脑老师让小明编程做一道题:输入一个正整数N(N≤100000000),如果N的个位数字是5,则统计N能被5整除多少次?否则,统计N当中含有多少个“0”?请你来帮小明做一做这道题。

输入描述 Input De**ion

输入一行n

输出描述 Output De**ion

输出一行

样例输入 Sample Input

样例1: 125 样例2: 305160

样例输出 Sample Output

样例1: 3 样例2: 2

#include<bits/stdc++.h>

using namespace std;

int main(){

long long x;

cin>>x;

int cnt=0;

if(x%10==5){

while(true){

x=x/5;

if(x==0){

break;

}

cnt++;

}

cout<<cnt;

}else{

while(x){

int tmp=x%10;

if(tmp==0){

cnt++;

}

x=x/10;

}

cout<<cnt;

}

return 0;

}

60分WA


0
已采纳
刘仁杰
刘仁杰
资深守护
资深守护

伪代码:

long long n,cnt

输入n

如果n模10等于5

    while(n模5等于0)

            n除等于5

            cnt加一

否则

    while(n)

        定义x等于n模10

        如果x等于0 cnt加一

        n除等于10

输出cnt

0
我要回答