【数学】XMU 1593 找数字

[b]题目链接：[/b]

　　http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1593

[b]题目大意：[/b]

　　T组数据，n个数，只有一种出现q次，其余的出现p次。(1<=T<=100,1<=n<=107，1<p,q<200,gcd(p,q)=1)

[b]题目思路：[/b]

　　【数学】

　　我也不知道这题算不算数学类问题，总之我是不会做的。看了题解还是有些懵逼。

　　还是orz一下学长吧

　　

//
//by coolxxx
//
#include<iostream>
#include<algorithm>
#include<string>
#include<iomanip>
#include<memory.h>
#include<time.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>
#include<math.h>
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
#define abs(a) ((a)>0?(a):(-(a)))
#define lowbit(a) (a&(-a))
#define sqr(a) ((a)*(a))
#define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
#define eps 1e-8
#define J 10
#define MAX 0x7f7f7f7f
#define PI 3.1415926535897
#define inf 10000000
#define N 104
using namespace std;
int n,m,lll,ans,cas;
int p,q;
int mi
,a
,f
;
void work(int x)
{
int i,j;
for(i=m;i>=0 && x;i--)
{
if(x>=mi[i])
{
a[i]+=x/mi[i];
x%=mi[i];
a[i]%=p;
}
}
}
int main()
{
#ifndef ONLINE_JUDGE
//    freopen("1.txt","r",stdin);
//    freopen("2.txt","w",stdout);
#endif
int i,j,k,l;
//    while(~scanf("%s",s1))
//    while(~scanf("%d",&n))
for(scanf("%d",&cas),l=1;l<=cas;l++)
{
memset(a,0,sizeof(a));
scanf("%d%d%d",&n,&p,&q);
for(i=0;i<p;i++)f[(i*q)%p]=i;
for(i=1,mi[0]=1;mi[i-1]<inf;i++)mi[i]=mi[i-1]*p;
m=i-1;
for(i=1;i<=n;i++)
{
scanf("%d",&k);
work(k);
}
for(j=0,i=0;i<=m;i++)
j+=f[a[i]]*mi[i];
printf("Case %d:\n%d\n",l,j);
}
return 0;
}

/*
//

//
*/

View Code