HOJ 1008

最新推荐文章于 2019-03-07 00:58:15 发布

转载最新推荐文章于 2019-03-07 00:58:15 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gcyyzf/p/9561557.html

博客提及一道水题，指出多一个n之后除m的余数为之前的10倍+n，还提到使用记忆化搜索方法，并给出了转载来源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道水题

多一个n之后除m的余数为之前的10倍+n

加一个记忆化搜索

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
inline int read(){
	int x=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return 0;
}
bool dp[10000];
int n,m;
int ans[10][10001];
int main(){
	while(scanf("%d %d",&n,&m)!=EOF){
		// cout<<ans[n%m][m]<<endl;
		if(ans[n%m][m]){
			printf("%d\n",ans[n%m][m]);
			continue;
		}
		memset(dp,0,m*2);
		int res=n%m;
		dp[res]=1;ans[n%m][m]=1;
		while(res!=0){
			ans[n%m][m]++;
			res*=10;
			res+=n;
			res%=m;
			if(dp[res]){
				ans[n%m][m]=0;
				break;
			}
			dp[res]=1;
		}
		printf("%d\n",ans[n%m][m]);

	}
	return 0;
}

转载于:https://www.cnblogs.com/gcyyzf/p/9561557.html