NOIp 前N天做题

博客主要介绍了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<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值