[2016/7/26][usaco 2.2]Runaround Numbers

最新推荐文章于 2024-03-04 22:45:37 发布

zzuRingo

最新推荐文章于 2024-03-04 22:45:37 发布

阅读量458

点赞数

本文链接：https://blog.csdn.net/ZZU_Ringo/article/details/52038289

版权

博主分享了完成USACO 2.2 Runaround Numbers题目后的喜悦，指出该题看似复杂实则适合暴力求解。难点在于下标转换，通过编写函数简化处理。在解决过程中，博主提醒注意标记数组的应用，应根据需求选择合适的数据类型，并强调循环结束后要记得初始化。

摘要由CSDN通过智能技术生成

2.2终于做完了！撒花！

http://www.nocow.cn/index.php/Translate:USACO/runround

刚开始看到这道题，啊好难好麻烦不会。还是先做的lamp再做的这道题。结果最后发现就是纯暴力。。所以不要犹豫，直接上！

这道题麻烦的地方就是下标跳来跳去的转换。发现了写函数的重要性！简单直接明了好调试。

第二次坑在标记数组上了。别一言不合就开bool数组。。要记次数的好好开int行不行！！

这道题还有个坑，是最后必须回到原来的第一位数字上。改一改就没问题啦！

对了每次循环完别忘初始化

代码如下：

/*  
ID:49743541  
LANG:C++  
TASK:runround  
*/   
#include <stdio.h>
#include <string.h>
int M;
int a[10];
int m[10];
int trans(char a){
	return a-'0';
}
int index(int ind,int num,int weishu){
	int a = ind-num % weishu;
	if(a>=0)
		return a;
	else
		return a+weishu;
}
int main(){
	freopen("runround.in", "r", stdin);    
    freopen("runround.out", "w", stdout); 
	scanf("%d",&M);
	bool judge = true;
	int d = M+1;
	while(judge){
		//printf(&