停止标记NYOJ 一个简单的数学题 南工330停止标记

工作之余抽点间时出来写写博文,希望对新接触的朋友有帮助。今天在这里和大家一起学习一下停止标记

    目题接链:here~~

    拟模一般的除法,当到遇经已涌现过的余数时停止,一开始余数是1本身,还要注意的是当余数乘一个10还是不大于被除数时,余数是乘10以后的余数,比如:1/99,1*10=10还是小于99,那么余10,这个余数也要标记!上面是我看到的较比好的代码:(较比以后发明第一个间时较短)

#include<iostream>
 #include<memory.h>
 using namespace std;
 char a[100010];
 bool b[100010];
 void fn(int n)
 {
     memset(b,false,sizeof(b));
     if(n == 1) cout<<1<<endl;
     else
     {
         a[0] = '0'; a[1] = '.';    b[1] = true;
         int carry = 1;
         int j = 1, k = 2;
         while(carry)
         {
             carry *= 10;
             a[k++] = carry / n + '0';
             carry = carry % n;
             if(b[carry]) break;
             b[carry] = true;
         }
         a[k] = '\0';
         cout<<a<<endl;
     }
 }

 int main()
 {
     int n,t;
     cin>>t;
     while(t--)
     {
         cin>>n;
         if(n<0){n = -n;    cout<<"-";}
         fn(n);
     }
     return 0;
 }
    每日一道理
记不清有多少个夜晚,在我翻阅纸张的指间滑落;记不清有多少支蜡烛,在我的凝视中化为灰烬。逝者如斯,我时时刻刻会听见自己对生命承诺的余音,感到岁月的流转在渐渐稀释我的年少无知,我愿自己是一只上足了发条的时钟,在昼夜不停的流转中留下自己充实的每一刻。
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
bool a[100010]; //存余数
int main()
{
	int ncase;
	int num, temp;
	scanf("%d", &ncase);
	while(ncase--)
	{
		temp = 1;
		memset(a, 0, sizeof(a));
		scanf("%d", &num);
		if(num < 0)
			printf("-0.");
		else
			printf("0.");
		while(a[temp] != 1 && temp != 0)
		{
			a[temp] = 1;
			temp *= 10;
			printf("%d", temp / num);
			temp %= num;
		}
		printf("\n");
	}
	return 0;
}

文章结束给大家分享下程序员的一些笑话语录: IBM和波音777
  波音777是有史以来第一架完全在电脑虚拟现实中设计制造的飞机,所用的设备完全由IBM公司所提供。试飞前,波音公司的总裁非常热情的邀请IBM的技术主管去参加试飞,可那位主管却说道:“啊,非常荣幸,可惜那天是我妻子的生日,So..”..
  波音公司的总载一听就生气了:“胆小鬼,我还没告诉你试飞的日期呢!”

posted @ 2013-04-21 01:36  坚固66  阅读(147)  评论(0编辑  收藏  举报