这里只有精品丝袜,久久久久综合网,久热国产精品

USACO 1.1.3 Friday the Thirteenth

Richeir — Mon, 27 Jul 2009 02:56:00 GMT

思�\�Q?br>

  1/*
  2ID: richeir2
  3PROG: friday
  4LANG: C++
  5*/
  6#include <fstream>
  7#include <cstring>
  8#include <cstdio>
  9using namespace std;
10ifstream fi("friday.in");
11ofstream fo("friday.out");
12
13int n;
14int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
15int lm[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
16int d[7];
17
18void inPut()
19{
20     fi>>n;
21     memset( d,0,sizeof(d) );
22}
23
24bool isLeep( int i )
25{
26     if( (i%400==0) || ( i%4==0 && i%100!=0 ) )
27         return true;
28     else
29         return false;
30}
31
32void solve()
33{
34     bool leep;
35     int nd=13;
36     for( int i=1900;i<1900+n;i++ ){
37          leep=isLeep(i);
38          if( leep )
39              for( int j=1;j<=12;j++ ){
40                   d[nd%7]++;
41                   nd+=lm[j];
42              }
43          else
44              for( int j=1;j<=12;j++ ){
45                   d[nd%7]++;
46                   nd+=m[j];
47              }
48     }
49}
50
51
52/*
53Bug,一直不知道��Z��么分开写就是错的，我艹!
54
55void solve()
56{
57     bool leep;
58     int nd=13;
59     for( int i=1900;i<1900+n;i++ ){
60          leep=isLeep(i);
61          if( leep )
62              for( int j=1;j<=12;j++ ){
63                   nd+=lm[j];
64                   nd%=7;
65                   d[nd]++;
66              }
67          else
68              for( int j=1;j<=12;j++ ){
69                   nd+=m[j];
70                   nd%=7;
71                   d[nd]++;
72              }
73     }
74}
75*/
76void outPut()
77{
78     fo<<d[6]<<" "<<d[0]<<" "<<d[1]<<" "<<d[2]<<" "<<d[3]<<" "<<d[4]<<" "<<d[5]<<endl;
79}
80
81int main()
82{
83    inPut();
84    solve();
85    outPut();
86
87    return 0;
88}
89//Program By Richeir 01-08-09 15:32
90/*
91   Test 1: TEST OK [0.011 secs, 2928 KB]
92   Test 2: TEST OK [0.011 secs, 2928 KB]
93   Test 3: TEST OK [0.011 secs, 2928 KB]
94   Test 4: TEST OK [0.022 secs, 2928 KB]
95   Test 5: TEST OK [0.011 secs, 2928 KB]
96   Test 6: TEST OK [0.011 secs, 2928 KB]
97   Test 7: TEST OK [0.000 secs, 2928 KB]
98   Test 8: TEST OK [0.000 secs, 2928 KB]
99
100All tests OK.
101*/
102

Richeir 2009-07-27 10:56 发表评论

USACO 1.1.2 Greedy Gift Givers

Richeir — Thu, 09 Jul 2009 02:21:00 GMT

思�\�Q?br>

1/*
2ID: richeir2
3PROG: gift1
4LANG: C++
5*/
6#include <fstream>
7#include <cstring>
8using namespace std;
9ifstream fi("gift1.in");
10ofstream fo("gift1.out");
11
12int n;
13struct Person{
14       char name[21];
15       int money;
16       int renShu;
17       int avrage;
18       int songChu;
19       int get;
20};
21Person p[11];
22
23void inPut()
24{
25     fi>>n;
26     for( int i=1;i<=n;i++ ){
27          fi>>p[i].name;
28          p[i].get=0;
29     }
30}
31
32int findName( char ch[21] )
33{
34    for( int i=1;i<=n;i++ ){
35         if( strcmp( p[i].name,ch ) !=0 )
36             continue;
37         else
38             return i;
39    }
40}
41
42void solve()
43{
44     char tname[21];
45     int pos;
46     for( int i=1;i<=n;i++ ){
47          fi>>tname;
48          pos=findName(tname);
49          fi>>p[pos].money>>p[pos].renShu;
50          if( p[pos].renShu==0 ){
51              p[pos].get+=p[pos].money;
52              continue;
53          }
54          p[pos].avrage=p[pos].money/p[pos].renShu;
55          p[pos].songChu=p[pos].avrage*p[pos].renShu;
56          p[pos].get+=(p[pos].money-p[pos].songChu);
57          for( int j=1;j<=p[pos].renShu;j++ ){
58               char ttname[21];
59               int namePos;
60               fi>>ttname;
61               namePos=findName(ttname);
62               p[namePos].get+=p[pos].avrage;
63          }
64     }
65
66}
67
68void outPut()
69{
70     for( int i=1;i<=n;i++ )
71          fo<<p[i].name<<" "<<p[i].get-p[i].money<<endl;
72}
73
74int main()
75{
76    inPut();
77    solve();
78    outPut();
79
80    return 0;
81}
82//Program By Richeir 27-07-09 00:39
83/*
84   Test 1: TEST OK [0.000 secs, 2928 KB]
85   Test 2: TEST OK [0.011 secs, 2928 KB]
86   Test 3: TEST OK [0.011 secs, 2928 KB]
87   Test 4: TEST OK [0.022 secs, 2928 KB]
88   Test 5: TEST OK [0.011 secs, 2928 KB]
89   Test 6: TEST OK [0.000 secs, 2928 KB]
90   Test 7: TEST OK [0.011 secs, 2928 KB]
91   Test 8: TEST OK [0.000 secs, 2928 KB]
92   Test 9: TEST OK [0.011 secs, 2928 KB]
93*/
94

Richeir 2009-07-09 10:21 发表评论

USACO 1.1.1 Your Ride Is Here

Richeir — Thu, 09 Jul 2009 02:03:00 GMT

Your Ride Is Here

你要乘坐的飞��在�q�里

�?by tim green

一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO�?�q�些不明飞行物时常来攉��来自在地球上忠诚的支持者�?不幸圎ͼ�他们的空间在每次旅行只能带上一��支持者�?他们要做的是用一�U�聪明的�Ҏ��让每一个团体�h被慧星带走�?他们为每个慧星�v了一个名字，通过�q�些名字来决定一个团体是不是特定的慧星带走�?那个盔R��Ҏ��的细节在下面被给出；你的工作要写一个程序来通过团体的名字和彗星的名字来军_��一个组是否应该与在那一颗慧星后面的不明飞行物搭配�?团体的名字和慧星的名字都以下列各��Ҏ��式�{换成一个数�? �q�个最后的数字代表名字中所有字母的信息�Q?A" �?1 �?"Z" �?26�?举例来说�Q�团�?"USACO" 会是 21*19*1*3*15=17955 �?如果团体的数�?mod 47 �{�于慧星的数�?mod 47,那么你要告诉�q�个团体准备好被带走 ! 写一个程序读入慧星的名字和团体的名字�Q�如果搭配打�?GO"否者打�?STAY" 团体的名字和慧星的名字将会是有没有空格或标点的一串大写字母（不超�q?个字母）�Q?

Examples:

Input	Output
COMETQ HVNGAT	`GO`
ABSTAR USACO	`STAY`

PROGRAM NAME�Q?ride

INPUT FORMAT

�W?1 �?	彗星的名字（一个长度�ؓ1�?的字�W�串�Q?/font>
�W?2 �?	团体的名字（一个长度�ؓ1�?的字�W�串�Q?nbsp;

SAMPLE INPUT �Q�file ride.in�Q?nbsp;

COMETQ

HVNGAT

OUTPUT FORMAT

单独一行包�?STAR"�?GO".

SAMPLE OUTPUT (file ride.out)

1/*
2ID: richeir2
3PROG: ride
4LANG: C++
5*/
6//USACO 1.1.1 Your Ride Is Here
7#include <fstream>
8#include <cstring>
9using namespace std;
10ifstream fi("ride.in");
11ofstream fo("ride.out");
12
13string sa,sb;
14int la,lb;
15int ma=1,mb=1;
16bool f;
17
18void inPut()
19{
20     fi>>sa>>sb;
21     la=sa.length();
22     lb=sb.length();
23}
24
25void solve()
26{
27     for( int i=0;i<la;i++ )
28          ma*=sa[i]-'A'+1;
29     for( int i=0;i<lb;i++ )
30          mb*=sb[i]-'A'+1;
31
32     if( ma%47 == mb%47 )
33         f=true;
34     else
35         f=false;
36}
37
38void outPut()
39{
40     if( f )
41         fo<<"GO"<<endl;
42     else
43         fo<<"STAY"<<endl;
44}
45
46int main()
47{
48    inPut();
49    solve();
50    outPut();
51
52    return 0;
53}
54//Program By Richeir 09-07-09 09:59
55
56/*
57   Test 1: TEST OK [0.011 secs, 2840 KB]
58   Test 2: TEST OK [0.011 secs, 2844 KB]
59   Test 3: TEST OK [0.000 secs, 2840 KB]
60   Test 4: TEST OK [0.000 secs, 2840 KB]
61   Test 5: TEST OK [0.011 secs, 2840 KB]
62   Test 6: TEST OK [0.011 secs, 2840 KB]
63   Test 7: TEST OK [0.011 secs, 2844 KB]
64   Test 8: TEST OK [0.000 secs, 2840 KB]
65   Test 9: TEST OK [0.011 secs, 2844 KB]
66   Test 10: TEST OK [0.011 secs, 2840 KB]
67*/
68

Richeir 2009-07-09 10:03 发表评论

USACO 1.1.1 Your Ride Is Here

Richeir — Thu, 08 Jan 2009 10:35:00 GMT

�q�个作�ؓUSACO的第一个题�Q�只要是学过文�g操作以及�E�序的基本控制语句的人，

因该都可以很��L��的A掉（最��L��思�\很明���吧�Q��?/pre>
如果说你没有得到正确的结果的话，那你肯定是有地方出来一点点差错�Q�不用怕，慢慢来，
一定要学会用Debug�Q�耐心得去调试你的�E�序�Q�知道你真正的得出正���的�{�案为止�?/pre>
思�\�Q�用string�c�d����d��两行字符�Ԍ��然后要计���字�W�串的每个字�W�的ASCⅡ码�?/pre>
然后����{换出来的ASCⅡ码再�{化�ؓ字母序号�Q�然后计���乘�U�，最�l�比较两个乘�U�对47求余是否相等�?/pre>
如果相等�Q�则输出"GO"�Q�否则输�?STAY"�?/pre>
==============================================================================
 1/**//*
 2ID: richeir2
 3PROG: ride
 4LANG: C++
 5*/
 6//USACO 1.1.1 Your Ride Is Here
 7#include <fstream>// 文�g��?nbsp;
 8#include <cstring>// STL里的�?nbsp;
 9using namespace std;// 使用标准的命名空�?nbsp;
10ifstream fi("ride.in");// 兌���输入文�g 
11ofstream fo("ride.out");// 兌���输出文�g 
12//以上的东西以后不再说解释
13 
14string sa,sb;//定义�q�个串变�?nbsp;
15int la,lb;//定义用于存储两个串的长度的变�?nbsp;
16long ma=1,mb=1;//存储最后乘�U�的变量 
17
18void input()//输入函数 
19{
20     fi>>sa>>sb;//��d��两个�?nbsp;
21     la=sa.length(); 
22     lb=sb.length();//调用库函数分别计���两个串的长�?/span>
23}
24
25void solve()//解决函数 
26{
27     for( int i=1;i<=la;i++ ){
28          ma*=sa[i-1]-'A'+1;
29     }//计算sa串�{化后的乘�U?/span>
30      
31     for( int i=1;i<=lb;i++ ){
32          mb*=sb[i-1]-'A'+1;
33     }//计算sb串�{化后的乘�U?/span>
34     
35     if( ma%47 == mb%47 )//分别�?7取模�Q�余敎ͼ��Q�然后判断两个余数是否相�{?nbsp;
36         fo<<"GO"<<endl;//相等则输出GO 
37     else
38         fo<<"STAY"<<endl;//不等则输出STAY 
39}
40     
41
42int main()//��d���?nbsp;
43{
44    input();//调用输入函数 
45    solve();//调用解决函数�Q�也���是你的���法 
46    
47    return 0;//�q�回��g��定要�? 
48}
49//Program By Richeir 10-08-08 13:52
50



Richeir 2009-01-08 18:35 发表评论