ytuOj3291: 幸运数字

问题 K: 幸运数字

时间限制: 1 Sec 内存限制: 128 MB
提交: 104 解决: 53
[提交][状态][讨论版][命题人:acm4302]
题目描述
多组数据！！！
lls非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面分别有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？
输入
第一行一个整数n（3<=n<=2^60），表示给定的数字。
输出
两个用空格隔开的数字，分别表示给定数字的因子中4和7的个数。
样例输入
112
样例输出
2 1
提示

112=447

多组输入：

c++:

while(cin>>n)

{

}

c:

while(~scanf("%d",&n))

{

}

[提交][状态]

两个while循环

#include<stdio.h>
int main()
{
    int n,ans1,ans2;
    while(scanf("%d",&n)!=EOF)
    {
        ans1=0,ans2=0;
        while(n%4==0)
        {
            n/=4;
            ans1++;
        }
        while(n%7==0)
        {
            n/=7;
            ans2++;
        }
        printf("%d %d\n",ans1,ans2);
    }
    return 0;
}