da_fan_shu_的专栏

Digital Roots #include #include using namespace std; int main() { string s; int sum=0; while(cin>>s) { if(s=="0") break; sum=0; for(int i=0;i<s.size();i++) { sum+=(s[i

Error Correction #include using namespace std; int matrix[100][100]; int sl[100]; int sc[100]; int main() { int n; while(cin>>n) { if(n==0) break; int cl=0,cc=0; int pl=0,pc=

Fibonacci Again #include #include #include using namespace std; vector v; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); unsigned int n1,n2,t; unsigned int n; int i;

Let the Balloon Rise #include #include #include #include using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); mapm; int n; int i; string s; map::it

Longest Ordered Subsequence #include #include #include using namespace std; //定义结构体Info，用来保存一个终点数据的信息 struct Info{ int index;//该数据的序号，1，2，3，...，n int a;//该数据 int length;//以该数据为终点的最长子系列长

Divisor Summation #include #include #include using namespace std; int m[500000]; int main(int argc, char* argv[]) { //ifstream cin("aaa.txt"); int i,j; int n; int d; d=sqrt(500000.

FatMouse' Trade #include #include #include #include using namespace std; //数据存取结构 struct Mouse{ double J; double F; double a; }; //自定义排序比较规则 bool Comp(const Mouse &d1,const Mouse &

No Brainer #include #include using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); int a,b; cin>>a; while(cin>>a>>b) { if(a<b)cout<<"NO BRAINS"<<endl;

Beat the Spread! #include #include #include using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); int n,x,y,a,b; cin>>n;//不理会第一个数字 while(cin>>a>>b) {

Calendar #include #include #include using namespace std; //以下为阳历年月日的常识 //一年有12个月 //1 3 5 7 8 10 12月为大月，每月有31天 //4 6 9 11月为小月，每月有30天 //如果是闰年，2月有29天，否则，2月只有28天 //定义打印日期结构 struct Info{ sh

Speed Limit #include #include using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); int n,a,b,bb,sum,i; while(cin>>n) { if(n==-1)break; sum=0; bb=0

Lowest Bit #include #include #include using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); int n,num; while(cin>>n) { num=0; if(n==0)break; w

The Most Frequent Number #include #include struct Node { int e,n; Node *next; }; int L; Node* A; int X; int main() { int e; Node* p,* q,* r; A=NULL; while(scanf("%d",&L)==1){

A Less Simple Task in Windows #include const int MAX_N=5; const int MAX_M=30; int N, M; int H, Wmax, Hmax; int owins[MAX_N][4]; int cwins[MAX_N][6]; int ans[MAX_M]; int x, y, lx, ly; int

Adding Reversed Numbers #include #include #include using namespace std; int main() { string s,t,str,str1; int a,b; int n,i; cin>>n; while(n--) { cin>>s>>t; if(s.size()>=t.size(

A Simple Question of Chemistry #include #include using namespace std; int main(int argc, char* argv[]) { //ifstream cin("aaa.txt"); double a,b; cin>>a; //cout.precision(2); while(cin>

Word Reversal #include #include #include #include #include using namespace std; int main() { int N,n; char str1[90]; string str,s; cin>>N; getchar(); while(N--) {

Languange of FatMouse #include #include #include #include using namespace std; //采用gets()输入比getline()快得多,但gets()不能从cin中读取数据,调试上不易 //gets函数用法: //从stdin流中读取字符串，直至接受到换行符或EOF时停止， //并将读取的结果存放在

DNA Sorting #include #include using namespace std; struct node{ int num; char a[51]; }data[101]; int cal(char* s,int n) { int i=0; int a[4]={0},total=0; for(i=n-1;i>=0;i--) { s

Martian Addition #include #include #include //向量 #include //字符容器 #include //算法 using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); string sa,sb,t; vector

IBM Minus One #include #include #include using namespace std; int main(int argc, char* argv[]) { //ifstream cin("aaa.txt"); int n; string s; cin>>n; for(int i=0;i<n;i++) { cin>

Binary Numbers #include #include using namespace std; int main() { vectorv; int d; int n; cin>>n; for(int i=0;i<n;i++) { cin>>d; for(int j=d;j;j=j/2) { v.push_back(j%2?1

The Hardest Problem Ever #include #include #include #include using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); string s; char ss[200]; mapm; m['

Geometry Made Simple #include #include using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); int a,b,c,n; n=0; cout.precision(3);//有效数字三位 while(cin>>a>>b>

Box of Bricks #include #include using namespace std; int main() { int n,m; int sum,ave; int res,c=0; vectorv; while(cin>>n) { if(n==0) break; res=0; c++; sum=0; v.c

Reverse Text #include #include #include #include using namespace std; int main() { int n; string s; char ch[80]; cin>>n; getchar(); while(n--) { cin.getline(ch,80); s=ch;

Excuses, Excuses! #include #include #include #include #include using namespace std; //结构体，用来保存语句行及其包含的关键词个数 struct Info{ //字符行 string s; //本字符行包含了关键词个数 int n; }; //自定义比较函数，按包含关键

Doubles #include #include #include using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); sets; set::iterator it,itt; int sum=0; int n; while(cin>>n)

Easier Done Than Said? #include #include #include using namespace std; int main(int argc, char* argv[]) { // ifstream cin("aaa.txt"); string s; int a,b; int i,t; while(cin>>s) {

Double Queue #include #include #include using namespace std; int main() { mapmp; map::iterator it; int r,k,p; while(scanf("%d",&r)&&r!=0){ if(r==1){ scanf("%d %d",&k,&p); mp[