ZOJ Problem Set - 1537（Playing with a Calculator）

最新推荐文章于 2018-05-12 11:50:33 发布

yifanstudy

最新推荐文章于 2018-05-12 11:50:33 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ ZOJ ACM

本文链接：https://blog.youkuaiyun.com/yifanstudy/article/details/38349901

C++ 同时被 3 个专栏收录

9 篇文章

订阅专栏

ACM

9 篇文章

订阅专栏

ZOJ

5 篇文章

订阅专栏

本文详细介绍了如何通过编程解决浙江大学在线编程平台上的问题，特别是涉及循环、取模运算和判断条件的复杂逻辑。通过实例演示，展示了如何在限定条件下寻找并实现解决方案。

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

//这道题一开始无法确定k什么时候不存在解，后来在网上参考了别人的代码才做出来的

//题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=537

#include<iostream>
using namespace std;
int main()
{
	int m, i, j, k;
	while (cin >> k)
	{
		int flag = 0;
		for (i = 1; i <= 9; i++)
		{
			m = 0;
			for (j = 1; j <= k; j++)
			{
				m = (m * 10 + i) % k;
				if (m == 0)
				{
					flag = 1;
					break;
				}
			}
			if (flag)break;
		}
		if (flag)cout << i << " " << j << endl;
		else cout << "-1" << endl;
	}
	return 0;
}