JD_Source Code for problem 1379

题目链接:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1379

解题心得:

1，基本的语法不要弄错，当时做的时候，memset用错了，错因是把第二个参数传为数组的大小，第三个参数传为要设的值了，实际应该是参数二为要设的值，参数三为数组大小，并且为整型数组赋值时第二个参数只有为0或-1时才能达到预期效果。

2，在用标准库中的集合和数组时，一定要考虑清楚什么时候该清空和什么时候该设为空，否则就出现怎么都改不对的错误，我就是困在这儿的！！！

3，用visit数组统计各位数字的个数自认为是个挺好的想法，可以看作是思想的进步

#include <stdio.h>
#include <string.h>
char input[81];
char result[15][81];
int visit[10];
void SetResult(int i)
{
int j,k,len;
memset(visit,0,sizeof(visit));
if(i == 0)
{
len = strlen(input);
for(j = 0;j < len;j++)
visit[input[j] - '0']++;
}
else
{
len = strlen(result[i - 1]);
for(j = 0;j < len;j++)
visit[result[i - 1][j] - '0']++;
}
k = 0;
for(j = 0;j < 10;j++)
{
if(visit[j] >= 10)
{
int a = visit[j] / 10;
int b = visit[j] % 10;
result[i][k] = a + '0';
result[i][k + 1] = b + '0';
result[i][k + 2] = j + '0';
k += 3;
}
else if(visit[j] > 0)
{
result[i][k] = visit[j] + '0';
result[i][k + 1] = j + '0';
k += 2;
}
}
}
bool Find(int i,int& first)
{
if(strcmp(result[i],input) == 0)
{
first = -1;
return true;
}
int j;
for(j = 0;j < i;j++)
{
if(strcmp(result[j],result[i]) == 0)
{
first = j;
return true;
}
}
return false;
}
int main(int argc, char* argv[])
{
int b_num;
while(scanf("%d",&b_num) != EOF)
{
while(b_num--)
{
while(scanf("%s",input) && strcmp(input,"-1") != 0)
{
int i;
bool find = false;
memset(result,0,sizeof(result));//每次处理一个字符串都应该将result设为空
for(i = 0;i < 15;i++)
{
SetResult(i);
if(i == 0)
{
if(strcmp(result[i],input) == 0)
{
printf("%s is self-inventorying/n",input);
find = true;
break;
}
}
else
{
int first;
if(Find(i,first))
{
if(first == i - 1)
printf("%s is self-inventorying after %d steps/n",input,i);
else
printf("%s enters an inventory loop of length %d/n",input,
i - first);
find = true;
break;
}
}
}
if(!find)
printf("%s can not be classified after 15 iterations/n",input);
}
printf("/n");
}
}
return 0;
}

JD_Source Code for problem 1379相关推荐

Code Jam Problem D. GoroSort
题目来源:https://code.google.com/codejam/contest/dashboard?c=975485#s=p3 题目感觉非常不错,有思考的深度! 可以参考官方给出的解析:ht ...
安全研究 # Neural Network-based Graph Embedding for Cross-Platform Binary Code Similarity Detection
论文分享<Neural Network-based Graph Embedding for Cross-Platform Binary Code Similarity Detection> ...
js promises 踩坑填坑 We have a problem with promises
We have a problem with promises promise 填坑对于 promise return 与否,结果真的不一样哦. By: Nolan Lawson Published ...
对Oracle中索引叶块分裂而引起延迟情况的测试和分析
在版本10.2.0.4未打上相关one-off补丁的情况下,分别对ASSM和MSSM管理模式表空间进行索引分裂测试,经过测试的结论如下: l 在10gr2版本中MSSM方式是不能避免索引分裂引起交易 ...
how-to-get-a-job-in-deep-learning
http://blog.deepgram.com/how-to-get-a-job-in-deep-learning/ How to Get a Job In Deep Learning 22 SEP ...
2018 东北地区大学生程序设计竞赛(ABEHIK)
HDU6500:Problem A. Game with string 题意: 给你一个字符串s以及它的m个子串的首尾位置,现在Alice和 Bob两个人轮流在任一子串的前面或者后面加1个字符,要求加 ...
【POJ】【2449】Remmarguts' Date
K短路/A* 经(luo)典(ti) K短路题目= = K短路学习:http://www.cnblogs.com/Hilda/p/3226692.html 流程: 先把所有边逆向,做一遍dijkstr ...
NDC 2010视频下载：看看其他微软平台程序员们都在做什么
原文地址:<NDC 2010视频下载:看看其他微软平台程序员们都在做什么> NDC(Norwegian Developers Conference,挪威开发者大会)是一年一度的挪威最大的微 ...
COMP0037 Coursework Investigating Path Planning Algorithms
COMP0037 Coursework 1 Term 2, 2019 "Path Planning in a Known World" Investigating Path Pla ...
windows ubuntu Android studio安装好启动没反应解决方法
2019独角兽企业重金招聘Python工程师标准>>> 参考:http://blog.csdn.net/qq305013720/article/details/8934152 目前有 ...

JD_Source Code for problem 1379

JD_Source Code for problem 1379相关推荐

最新文章

热门文章