| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:在本地所有官方数据都过了,却还是RE,谁帮我看看....谢谢In Reply To:在本地所有官方数据都过了,却还是RE,谁帮我看看....谢谢 Posted by:yellowflying at 2006-08-03 01:37:37 > #include <stdio.h>
> #include <string.h>
> typedef struct num num;
> struct num
> {
> int d[200];
> int len;
> };
> void addhigh(num &a,num b)
> {
> int i,jin=0;
> for(i=0;i<a.len||i<b.len||jin>0;i++)//?
> {
> a.d[i]=a.d[i]+b.d[i]+jin;//?
> jin=a.d[i]/10;//?
> a.d[i]=a.d[i]%10;//?
> }
> a.len=i;
> return ;
> }
> int main()
> {
> int i,j,k,temp;
> char st[80];
> num a,b;
> while(scanf("%s",st)!=EOF)
> {
> a.len=b.len=strlen(st);
> for(i=a.len-1;i>=0;i--)
> a.d[i]=b.d[i]=st[a.len-i-1]-'0';
> for(i=1;i<b.len;i++)
> {
> addhigh(a,b);
> if(a.len!=b.len)
> {
> printf("%s is not cyclic\n",st);
> break;
> }
> else
> {
> for(j=0;j<a.len;j++)
> {
> for(k=0;k<a.len;k++)
> {
> temp=(k+j)%a.len;
> if(a.d[temp]!=b.d[k])
> break;
> }
> if(k==a.len)
> break;
> }
> if(j==a.len)
> {
> printf("%s is not cyclic\n",st);
> break;
> }
> }
> }
> if(i==b.len)
> printf("%s is cyclic\n",st);
> }
> return 0;
> }
> /*
> 142857
> 0588235294117647
> 052631578947368421
> 0434782608695652173913
> 0344827586206896551724137931
> 0212765957446808510638297872340425531914893617
> 0169491525423728813559322033898305084745762711864406779661
> 016393442622950819672131147540983606557377049180327868852459
> 01
> 758241
> 0588235294117646
> 152631578947368421
> 04347826086956521739130
> 034482758620689655172413793
> 0212765957446808501638297872340425531914893617
> 0169491525423728813559322033898305084745762711864406779666
> 485767305968737584736478947631110239847564719283674623819109
> 999999999999999999999999999999999999999999999999999999999999
> */
"?"的地方我觉得有点问题
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator