520 钻石争霸赛 7-4 7-7题解

萌新又来写题解了
这两道题都是可以借助“栈”来操作的题~
7-7 阶乘的非零尾数 (20分)
求 N 阶乘末尾的第一个非零 K 位数，同时输出末尾有多少个零。
思路：模拟就可~k最大不超过9 所以用long long 即可。每次模拟取运算结果的后几位（因为再大的位数不会对后续结果产生影响）。

P.S.其实求有多少个零只需要看5的倍数有多少（因为末尾的0数只跟2 和5的倍数有关 而且5的倍数远远少于2的倍数 但是既然是一次次运算的 就没有必要单独算末尾有几个零啦 具体看代码）

#include <bits/stdc++.h>
#define ll long long 

using namespace std;

const ll mod = 1e13;

int main(){
    int n, k;
    cin >> n >> k;
    ll now = 1;
    int cnt = 0;
    for (int i = 1; i <= n; i++){
        now *= i;
        while (now % 10 == 0){
            now /= 10;
            cnt++;
        }
        now %= mod;
    }
    stack<int> st;
    while (k--){
        st.push(now % 10);
        now /= 10;
    }
    while (st.size()){
        cout << st.top();
        st.pop();
    }
    cout << " " << cnt << endl;
    return 0;
}

7-4 古风A+B (15分)
和上一题差不多 用栈辅助处理每一位数字~
对于负数 ，多输出一个-号即可，然后转化为正数处理~

#include<cstdio>
#include<stack>

using namespace std;

stack<int> s;
int a,b,ans;

int main(){
	scanf("%d%d",&a,&b);
	ans = a + b;
	if(ans < 0)	printf("-\n"), ans = -ans;
	do{
		s.push(ans % 10); 
	}while(ans /= 10);
	while(s.size()){
		printf("%d\n",s.top());
		s.pop();
	}
	return 0;
}