NOIp 前N天做题

最新推荐文章于 2024-03-04 20:09:16 发布

D_HSCheng

最新推荐文章于 2024-03-04 20:09:16 发布

阅读量543

点赞数

分类专栏：习题文章标签：模拟题

本文链接：https://blog.csdn.net/D_HSCheng/article/details/49534257

版权

博客主要介绍了NOIp比赛前的模拟题解，包括分数化小数的算法实现，覆盖墙壁问题的动态规划解法，独木桥问题的数学思考，以及分配小组的最小分组数量计算。通过实例和分析，展示了每个问题的解决思路和关键点。

摘要由CSDN通过智能技术生成

时光匆匆匆匆啊，离NOIp2015 只有不到一周了，我想想我好像什么都不知道啊，啊啊啊啊啊啊啊怎么办。。。。
我还是好好分析下这几天的模拟题吧。

分数化小数

【题目描述】
写一个程序，输入一个形如N/D的分数（N是分子，D是分母），输出它的小数形式。如果小数有循环节的话，把循环节放在一对括号中，例如：
1/3=33333333 写成0.(3)
41/333=0.123123123… 写成0.(123)
用xxx.0表示整数
典型的转化例子：
1/3=0.(3)
22/5=4.4
1/7=0.(142857)
2/2=1.0
3/8=0.375
45/56=0.803(571428)
【输入格式】
单独的一行包括被空格分开的N和D，1≤N，D≤100000。
【输出格式】
输出一行，小数的表示方法上面已经说得很明白了。
【样例输入】
45 56
【样例输出】
0.803(571428)

分析：
拿到这一个题分析分析
模拟模拟一定是模拟找一个分数值
先找到整数部分，然后按除法该怎么算就怎么模拟。
然后判断一下各种情况。
最后一个问题就是循环在哪（我们都知道一个有理数must能写成分数形式反之一样）所以一定有。而当算除法剩下的那个数（余数）与前面相同时is the answer。

就素这样
顺便背背读入优化…..其实没用

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int read(){
 int x=0,f=1;char ch=getchar();
 while(ch<'0' || ch>'9'){
  if(ch=='-')f=-1;ch=getchar();}
 while(ch>='0' && ch<='9'){
  x=x*10+ch-'0';ch=getchar();}
 return x*f;
}

void init()
{ freopen("fracdec.in","r",stdin);
  freopen("fracdec.out","w",stdout);  
}

int n,d;// n/d
int itg,mo,xs[100000],ys[100000],lens;
int main(){
    init();
    bool flag=0;
    n=read();d=read();
    itg = n/d;
    mo=n-itg*d;
    int len=1;
    if(mo == 0)
    {
    printf("%d.0",itg);
    return 0;
    }
    else {
      while(len<