ICPC寒假训练营题目集

UVA的题目大部分可以在洛谷中找到

 

编程基础题目汇总

数学计算题目汇总

 

 

 

3.1 函数

3.1.1 Specialized Four-Digit Numbers

在线测试：POJ 2196，ZOJ 2405，UVA 3199

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int f(int x,int k){
 5     int tmp = 0;
 6     while(x){
 7         tmp += x%k;
 8         x /= k;
 9     }
10     return tmp;
11 }
12 int main()
13 {
14 //    cout<<f10(2991,10)<<endl<<f10(2991,12)<<endl<<f10(2991,16);
15     int l = 2992, r = 9999;
16     for(int i = l;i <= r;i ++){
17         if(f(i,10)==f(i,12) && f(i,12)==f(i,16))
18             cout<<i<<endl;
19     }
20     return 0;
21  }
View Code

 

3.1.2 Pig-Latin

在线测试：UVA 492

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 string a;
 5 bool pd(char x)
 6 {
 7     x=toupper(x);
 8     if(x=='A'||x=='E'||x=='I'||x=='O'||x=='U')return 1;
 9     return 0;
10 } 
11 
12 int main()
13 {
14     while(getline(cin,a))
15     {
16         int i=0,len=a.size();
17         while(i<len)
18         {
19             if(isalpha(a[i]))
20             {
21                 bool f=1;
22                 char fir;
23                 if(pd(a[i]))f=0;
24                 else fir=a[i++];
25                 while(isalpha(a[i]))cout<<a[i++];
26                 if(f)cout<<fir;
27                 cout<<"ay";
28             }
29             else cout<<a[i++];
30         }
31         cout<<endl;
32     }
33     return 0;
34 }
View Code

 

3.1.3 Tic Tac Toe 

在线测试：POJ 2361，ZOJ 1908，UVA 10363

 

3.1.4 Factorial! You Must be Kidding!!!

在线测试：UVA 10323

 

3.2 递归函数

3.2.1 Function Run Fun

在线测试：POJ 1579

 

3.2.2 Simple Addition

在线测试：UVA 10944

3.3 结构体

3.3.1 A Contesting Decision

在线测试：POJ 1581，ZOJ 1764，UVA 2832

 

3.3.2 Maya Calendar

在线测试：POJ 1008，UVA 300

 

3.3.3 Diplomatic License

在线测试：POJ 1939

 

 3.4 指针

3.4.1 "Accordian" Patience

在线测试：UVA 127，POJ 1214

 

3.4.2 Broken Keyboard (a.k.a. Beiju Text)

在线测试：UVA 11988

 

数学计算题目汇总

4.1 几何初步

4.1.1 Satellites

在线测试：UVA 10221

 

4.1.2 Fourth Point !!

在线测试：UVA 10242

 

4.1.3 The Circumference of the Circle

在线测试：POJ 2242，ZOJ 1090

 

4.1.4 Titanic

在线测试：POJ 2354，Ural 1030

 

4.1.5 Birthday Cake

在线测试：UVA 10167

 

4.1.6 Is This Integration ?

在线测试：UVA 10209

4.2 欧几里德算法，扩展的欧几里德算法

4.2.1 Simple division

在线测试：UVA 10407

 

4.2.2 Euclid Problem

在线测试：UVA 10104

 

4.2.3 Dead Fraction

在线测试：POJ 1930，UVA 10555

 

4.3 概率论初步

4.3.1 What is the Probability ?

在线测试：UVA 10056

 

4.3.2 Burger

在线测试：UVA 557

 

4.3.4 Coin Toss

在线测试：POJ 3440

4.4 微积分初步

4.4.1 498-bis

在线测试：UVA 10268

 

4.4.2 Necklace

在线测试：UVA 11001

 

4.5 矩阵计算

4.5.1 Symmetric Matrix

在线测试：UVA 11349

 

4.5.2 Homogeneous Squares

在线测试：POJ 2941

 

4.5.3 To the Max

在线测试：POJ 1050

 

排序题目汇总

5.1 简单的排序算法：选择排序、插入排序、 冒泡排序

 

5.1.1 Who's in the Middle

 

在线测试：POJ 2388

 

 

5.1.2 Train Swapping

 

在线测试：UVA 299

 

 

5.1.3 DNA Sorting

 

在线测试POJ 1007

5.2 归并排序

 

5.2.1 Brainman

 

POJ 1804

 

 

 

5.2.2 Ultra-QuickSort

 

POJ 2299，ZOJ 2386，UVA 10810

5.3 快速排序

 

5.4.3 Word Amalgamation

 

POJ 1318

 

 

5.4.4 Flooded!

 

POJ 1877

 

 

5.4 利用排序函数进行排序

 

5.5 结构体排序

5.5.1 Holiday Hotel

POJ 2726

 

5.5.2 排名
HDU 1236

更新中……

posted @ 2021-01-20 09:50  面向题目编程  阅读(327)  评论(0)    收藏  举报