标签：des style blog io color os sp for strong
FF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。
FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。
如，x = 123，则在x前面添加数字可以得到4123，5123等。
对于每组数据
首先输入n(1<= n <= 100000)。
接下来n行。每行一个数字y(1 <= y <= 100000)代表集合中的元素。
接下来一行输入m(1 <= m <= 100000),代表有m次询问。
接下来的m行。
每行一个正整数x(1 <= x <= 100000)。
3 12345 66666 12356 3 45 12345 356
1 0 1
换个想法：比如要问45 在集合中有那些数字的尾部是45，只需要找到那些数对100取余==45就行了。但是为了避免
超时，需要在一开始时，对集合的这个数就进行从10 100 ，，，，的取余，记住不对比本身大的数取余！
哈希数组初始化为0，然后取余出来的dd, 进行f[dd]++,说明dd这个数有f[dd]个数字的尾部是dd ！
但注意这类数据: 例如：3000005
对10取余 ==5；
对100取余==5；
对1000取余==5； 但是对于3000005这个数只能加一次
代码：
#include <iostream>
#include <string>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <ctype.h>
using namespace std;
int f[100001];
int main()
{
int n;
int i, j;
int m;
int x;
int dd, ff, gg;
int flag;
int w;
while(scanf("%d", &n)!=EOF)
{
memset(f, 0, sizeof(f));
for(i=0; i<n; i++)
{
scanf("%d", &ff );
if(ff>10)
{
gg=10;
dd=ff%gg;
flag=dd;
w=1;
while( dd<ff )
{
if(w==1)
{
f[dd]++;
gg=gg*10;
dd=ff%gg;
w=0;
}
else if(w==0)
{
if(flag==dd)
{
gg=gg*10;
dd=ff%gg;
}
else
{
f[dd]++;
flag=dd;
gg=gg*10;
dd=ff%gg;
}
}
//f[dd]++;
}
}
}
scanf("%d", &m);
for(i=0; i<m; i++)
{
scanf("%d", &x);
printf("%d\n", f[x] );
}
}
return 0;
}
标签：des style blog io color os sp for strong
原文地址：http://www.cnblogs.com/yspworld/p/4149016.html
