阅读程序普及篇 4、【NOIP2000】

最新推荐文章于 2025-08-08 16:53:02 发布

原创最新推荐文章于 2025-08-08 16:53:02 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数学建模 #c语言 #信息学奥赛 #人工智能 #初赛

小学生C++趣味编程同时被 3 个专栏收录

1624 篇文章

订阅专栏

CSP-J CSP-S NOI初赛

304 篇文章

订阅专栏

CSP-J CSP-S NOIP历年真题

302 篇文章

订阅专栏

文章提供了信息学奥赛在寒假、暑假和国庆期间的集训方法，强调了学习、训练和测试的顺序，以及如何针对CSP等比赛提高成绩。文章内容涵盖了训练体系、备考策略和学习规划，特别关注编程语言如C++的应用和算法的掌握。

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
int b[105],c[105];
bool p1;
int main( )
{
	int i,j,j1,j2,p,q;
	cin>>q>>p;j=1;p1=true;b[j]=q;j1=0;
	while( q>0 && p1)
	{
		j1++;c[j1]=q*10/p;q=q*10-c[j1]*p;
		//cout<<"j1="<<j1<<endl; 
		//cout<<"c[j1]="<<c[j1]<<endl; 
		//cout<<"q="<<q<<endl;
		if( q>0)
		{
			j2=1;
			while( b[j2]!=q&& j2<=j)  j2++;
			if( b[j2]==q)
			{
				p1=false;cout<<"0.";
				for( i=1;i<=j2-1;j++) cout<<c[i];
				cout<<'{';
				for( i=j2;i<=j1;i++) cout<<c[i];
				cout<<'}';
			}
			else { j++;b[j]=q;}
		}
		if( q==0 )
		{
			cout<<"0.";
			for(i=1;i<=j1;i++) cout<<c[i];
			cout<<endl;
		}
	}
	return 0;
}
/*
输出两个数相除的商，如果是有限小数，就输出结果，如果是无限循环小数，则将循环i
节部分用大括号括出来。

根据每次除法的余数来判断，如果余数为0，则为有限小数 

输入
（1）、1 8
输出
输入：2 7 
输出
答案

（1）、0.125 
（2）、0.{284714}
*/