USACO Section 2.2 Runaround Numbers

最新推荐文章于 2024-03-19 19:37:15 发布

原创最新推荐文章于 2024-03-19 19:37:15 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #数据结构 #c++

USACO 专栏收录该内容

30 篇文章

订阅专栏

本文探讨了一个使用C++实现的独特算法，旨在识别并输出唯一数字序列中的数值，该序列由连续递增的整数组成，且每个数字在序列中仅出现一次。通过读取输入文件并验证条件，最终将符合条件的唯一序列输出至输出文件。

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

/*
ID: lucien23
PROG: runround
LANG: C++
*/

#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

int main()
{
	ifstream infile("runround.in");
	ofstream outfile("runround.out");
	if(!infile || !outfile)
	{
		cout << "file operation failure!" << endl;
		return -1;
	}

	unsigned long M;
	infile >> M;
	int numCnt[9];
	while (1) 
	{
		M++;

		char strNum[10];
		sprintf(strNum, "%ld", M);
		int len = strlen(strNum);
		//验证M中无0
		if (strchr(strNum, '0') != NULL)
		{
			continue;
		}
		//验证M中所有的数字都不一样
		int *flags = new int[len]();
		int i;
		for (i=0; i<9; i++)
		{
			numCnt[i] = 0;
		}
		for (i=0; i<len; i++)
		{
			numCnt[strNum[i]-'0'-1]++;
		}
		for (i=0; i<9; i++)
		{
			if (numCnt[i] >= 2)
				break;
		}
		if (i < 9)
		{
			continue;
		}
		//验证数字规律
		int pos = 0;
		i = 0;
		while (i++ < len)
		{
			flags[pos] = 1;
			int count = strNum[pos] - '0';
			pos = (count + pos) % len;
		}

		for (i=0; i<len; i++)
		{
			if (flags[i] == 0)
			{
				break;
			}
		}
		delete[] flags;
		//判断规律是否符合
		if (i == len && pos == 0)
		{
			outfile << M <<endl;
			break;
		}
	}

	return 0;
}