poj3720（Occurrence of Digits）

http://acm.pku.edu.cn/JudgeOnline/problem?id=3720
【题意简述】主要是求小数循环节D，统计D中含有k的个数。
【分析】判断循环节，记忆以前的余数，若余数重复，说明小数循环。

import java.util.*;

import java.io.*;

public class poj_3720{

public static void main(String rgs[]) throws Exception

{

BufferedReader stdin =

new BufferedReader(

new InputStreamReader(System.in));

String line =null;

while((line = stdin.readLine())!=null)

{

int k,s,t,i,j,n,count=0;

StringTokenizer st = new StringTokenizer(line);

n = Integer.parseInt(st.nextToken());

k = Integer.parseInt(st.nextToken());

for(i=2;i<=n;i++)

{

t=1;

int[] a=new int[101];

for(j=0;j<101;j++)

a[j]=0;

a[1]=1;

while(true){

t=t*10;

s=t/i;

t=t%i;

if(s==k)

count++;

if(t==0 || a[t]==1)

break;

a[t]=1;

}

System.out.println(count);

}

posted on 2009-09-03 10:27 飞翔天使阅读(328) 评论(0) 编辑收藏所属分类: poj

随笔分类(146)


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: poj1157（LITTLE SHOP OF FLOWERS） poj1396（Simple Arithmetics） poj ACM题型分类 poj1125（Stockbroker Grapevine） poj1835（宇航员） poj1163（The Triangle） poj1118（Lining Up） poj1129（Channel Allocation） poj1016（Numbers That Count） poj1001（Exponentiation）