杭电acm自己总结

#include<iostream>
using namespace std;
int main()
{
int a,b,n,i,s[1000];
while(scanf("%d%d%d",&a,&b,&n)==3)
{
if(!(a||b||n))
break;
1006
Problem Description
The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to stay away from the other two. A hand is happy if it is at least D degrees from any of the rest. You are to calculate how much time in a day that all the hands are happy.
// 从 D <= a - bS <= D1 中解出区间
Segment makeSeg2(double,double);
//--------------------------- 主函数 ---------------------------//
int main(){
if( seg.a >= seg.b )
seg.a = seg.b = 0.0;
return seg;
}
// “快乐时光”临界角度
double D;
// 从 D <= bS - a <= D1 中解出区间
Segment makeSeg1(double,double);
// ---- 如果时、分确定,那么我们就得到关于秒的线性不等式组,其解集必定是一些区间的交或并.
// ---- 容易从区间的交或并中统计出“快乐时光”的长度. 具体如下:
// ---- 设当前的时间为 H:M:S, 其中 0 <= H < 12, 0 <= M < 60, 0 <= S < 60, H,M皆为整数, S为实数
// ---- 于是时针、分针、秒针相对于时刻 0:0:0 的转角分别为
// ---- A(H) = 30H + M/2 + S/120;
// ---- A(M) = 6M + S/10;
// ---- A(S) = 6S;
// ---- 设题目中的临界夹角为 D,则“快乐时光”是同时满足以下不等式的解:
Output
For each test case, print the value of f(n) on a single line.
Sample Input
1 1 3
1 2 10
0 0 0
Sample Out有循环，所以只需要求出前50个数据就可以了，后面的根据这50个结果推出来。计算出前50个结果，题目就简单了。
}
return 0;
}
正确代码：
[code=C/C++]
// Problem 1006 Tick and Tick// Algorithm:
// ---- 稍加分析,可以发现对时间离散化计数行不通,因为要想达到精度,则必定超时.
// ---- 既然离散地统计不行,那就改为统计时间段. 试想,指针之间的夹角是关于时、分、秒的线性函数,
break;
}
n%=i-2;
if(n==0)
n=i-3;
else
n--;
cout<<s[n]<<endl;
}
1、这是大概是数论的问题，循环周期应该是7^变量个数，变量是两个，那么循环周期就是7^2=49。
2、因为num[i]是%7后得出的结果，而%7后有7种结果0，1，2，3，4，5，6；
那每次都是这7种结果中的一个，那最多7*7组结果就一定会出现循环；
例如第一组（每组7个数）第一个数0，第二组第一个数是1，一次类推，第七组第一个数是6；那么无论下一组第一个数出现的是什么都一定能这7组中找到一组与之相同；
if(tmp1 + EPS < tmp || tmp2 + EPS < tmp || tmp3 + EPS < tmp)continue;
ans += 1.0;
}
printf("%.3lf\n",ans/(60.0*432.0));
// ---- [ (a+D)/b, (a+360-D)/b) ] 并 [ (a+D-360)/b, (a-D)/b ], 即两个闭区间的并集.
// ---- 设由式(i)得到的解集为 Si1 并 Si2, 那么“快乐时光”在时、分确定的情况下，其秒的解集为
// ---- [0,60] 交 (S11 并 S12) 交 (S21 并 S22) 交 (S31 并 S32)
// ---- D <= | A(H) - A(M) | <= 360-D; (1)
// ---- D <= | A(H) - A(S) | <= 360-D; (2)
// ---- D <= | A(M) - A(S) | <= 360-D; (3)
// ---- 上面各式的绝对值中的形式为 bS - a,(a,b为常数,b>0) 故解的形式为
s[0]=1;
s[1]=1;
for(i=2;i<50;i++)
{
s[i]=(s[i-1]*a+s[i-2]*b)%7;
if(i>4&&s[i]==s[2]&&s[i-1]==s[1]&&s[i-2]==s[0])
Input
The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 <= A, B <= 1000, 1 <= n <= 100,000,000). Three zeros signal the end of input and this test case is not to be processed.
double tmp1,tmp2,tmp3;
tmp1 = fabs(a - b);
tmp2 = fabs(a - c);
tmp3 = fabs(b - c);
int main(){
int n;
while (scanf("%d",&n) != EOF){
if(n == -1)break;
double ans = 0.0,tmp = n*1.0;
for(int i = 0; i < 60*43200; ++i){ //1秒拆成了60份
// Date: 2008-08-29
// Compiler: Visual Studio 2005
#include <iostream>
#include <iomanip>
using namespace std;
#define max(a,b) a>b?a:b;
#define min(a,b) a<b?a:b;
1005 Number Sequence
Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of f(n).
Output
For each D, print in a single line the percentage of time in a day that all of the hands are happy, accurate up to 3 decimal places.
Sample Input
// ---- 上面的集合容易化成 S1 并 S2 并 S3 并 S4 并 S5 并 S6 并 S7 并 S8 的形式,其中 S1,S2,...皆为闭区间.
// ---- 求区间的并的总长度没有困难,而这个总长度就是由时、分确定的“快乐时光”的长度.
// Author: obtuseSword
double a,b,c;
a = (double)(i%2592000)/7200.0;
b = (double)(i%216000)/600.0;
c = (double)(i%3600)/10.0;
0
120
90
-1
Sample Output
100.000
0.000
6.251
错误代码：
#include <cstdio>
#include <cstring>