iSsay — Thu, 19 Nov 2009 05:44:00 GMT

@xuxiandi
我在惛_��果没有数学公式该怎么模拟�?

现在�q�想不出来，因�ؓ循环控制不好弄，要用到很多变量标�?img src ="http://m.shnenglu.com/issayandfaye/aggbug/101375.html" width = "1" height = "1" />

iSsay 2009-11-19 13:44 发表评论

xuxiandi — Wed, 18 Nov 2009 09:02:00 GMT

从中间向外�{....不就是从外向中间�?.然后递减�?

xuxiandi 2009-11-18 17:02 发表评论

qinqing1984 — Tue, 17 Nov 2009 08:39:00 GMT

�q�个模型比较��?从中间向外�{,��有点复杂了

qinqing1984 2009-11-17 16:39 发表评论

re: POJ1002链表��法[未登录]

dskit — Mon, 16 Nov 2009 14:44:00 GMT

#include
using std::cin;
using std::cout;
using std::endl;

#ifdef DEBUG
#include
using std::string;
using std::freopen;
string input_file_name = __FILE__;
#endif

//here add other file need to included, and declare namespace need to use.
#include
#include
#include
using namespace std;
//here declare global variables;
char dictionary[26] = {2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 0, 7, 7, 8, 8, 8, 9, 9, 9, 0};
char no[50];
char oarray[10];
bool flag;

struct Trie_node
{
int count;
Trie_node* next[10];
};

Trie_node root;

Trie_node node_pool[200002];
int index;
Trie_node* p;

void insert(char* s)
{
p = &root;
while(*s != '\0')
{
if(p->next[*s - '0'] == NULL)
p->next[*s - '0'] = &node_pool[index++];
p = p->next[*s - '0'];
++s;
}

++p->count;
}

void inline travel(Trie_node* node, int c)
{
for(int i = 0; i < 10; ++i)
{

if(node->next[i] == NULL)
continue;

oarray[c] = (char)(i + '0');

if(c >= 6)
{
if(node->next[i]->count > 1)
{
flag = true;
printf("%c%c%c-%c%c%c%c %d\n", oarray[0], oarray[1],
oarray[2], oarray[3],
oarray[4], oarray[5],
oarray[6], node->next[i]->count);
}
}
else
{
travel(node->next[i], c + 1);
}
}

}

//here add funtions.
void inline format_number(char* no)
{
//int len = strlen(no);
//printf("%s\n", no);
int count = 0;
int sum = 0;
for(int i = 0; no[i] != '\0'; ++i)
{
++sum;
if(no[i] >= 'A' && no[i] <= 'Z')
{
no[i] = '0' + dictionary[no[i] - 'A'];
}
else if(no[i] == '-')
{
++count;
}

if(no[i] != '-')
no[i - count] = no[i];

}
no[sum - count] = '\0';
//printf("%s\n", no);
}

int main(int argc, char* argv[])
{
#ifdef DEBUG
if(!freopen((input_file_name.substr(0, input_file_name.size() - 4) + ".in").c_str(), "r", stdin))
{ cout << "input data error, not found input file." << endl; return -1; }
#endif

//here add code for solve problem.
int n = 0;
//input
scanf("%d", &n);
flag = false;
index = 0;
getchar();
for(int i = 0; i < n; ++i)
{
gets(no);
//puts(no);
format_number(no);
insert(no);
}

travel(&root, 0);

if(!flag)
{
printf("No duplicates.\n");
}

return 0;
}

dskit 2009-11-16 22:44 发表评论

亚洲欧美成人综合久久久,国产一区二区久久久,久久久艹

re: POJ1002链表���法[未登录]

re: POJ1002链表��法[未登录]