杂记

https://acm.ecnu.edu.cn/contest/231/?tdsourcetag=s_pctim_aiomsg

A. 纸条（模拟）

https://www.jisuanke.com/contest/5527?view=challenges

B So easy（模拟） 

http://oj.jxust.edu.cn/contest/Problem?id=1643&pid=3

A 通话记录

http://oj.jxust.edu.cn/contest/Problem?id=1646&pid=0

这题STL栈，一开始在纠结如何定义存放字符串的栈，写了stack<string> st1;但是存的时候用了char[],最后我又全换成了string,还有一个错误就是我一直以为st1.pop()就是输出。其实应该是string a=st1.top(); cout<<a; st1.pop(); 

代码：

#include <cstdio>
#include <iostream>
#include <stack>
#include <string>
#include <cstring>
using namespace std;
int main()
{
	stack<string> st0,st1,st2;
	char flag;
	string a;
	while(cin>>flag>>a)
	{
		if(flag=='0') st0.push(a);
		else if(flag=='1') st1.push(a);
		else if(flag=='2') st2.push(a);
	}
	for(int i=0;i<10;i++)
	{
		if(!st0.empty())
		{
			a=st0.top();
			cout<<a<<" ";
			st0.pop();
		}
		else cout<<"0 ";
		if(!st1.empty())
		{
			a=st1.top();
			cout<<a<<" ";
			st1.pop();
		}
		else cout<<"0 ";
		if(!st2.empty())
		{
			a=st2.top();
			cout<<a<<"
";
			st2.pop();
		}
		else cout<<"0"<<endl;
 	}
 	return 0;
}

D 木木的电阻（模拟）https://blog.csdn.net/ramay7/article/details/50328357

这题其实a/b的所需最小电阻等于b/a的所需最小电阻，然后迭代不断消整数；

#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
int main()
{
	ll a,b;
	ll sum1;
	while(scanf("%lld %lld",&a,&b),(a!=0||b!=0))
	{
		sum1=0;
		if(a<b)
		{
			while(a!=0)
			{
				ll temp1=b/a;
				sum1+=temp1;
				ll temp2=b%a;
				b=a;
				a=temp2;
			}
		}
		else if(a>=b)
		{
			while(b!=0)
			{
				ll temp1=a/b;
				sum1+=temp1;
				ll temp2=a%b;
				a=b;
				b=temp2;
			}
		}
		printf("%lld
",sum1);
	}
	return 0;
}

B 队列（模拟）http://oj.jxust.edu.cn/contest/problem?id=1643&pid=1

把提取的数设为0，同时在起始位置前一个添加该值，最后输出数组，如果是0就continue。

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
	int array[300];
	int n,q,x,value,flag;
	int i,j,k;	
	while(scanf("%d %d",&n,&q),(n!=0||q!=0))
	{
		fill(array,array+300,0);
		int c=1,acount;
		for(i=201;i<=300;i++)
		{
			array[i]=c;
			c++;
		}
		for(i=1;i<=q;i++)
		{
			acount=0;
			flag=0;
			scanf("%d",&x); 
			for(j=0;;j++)
			{
				if(array[j]!=0) 
				{
					for(int b=j;;b++)
					{
					    if(array[b]==0) continue;
						acount++;
						if(acount==x)
						{
							value=array[b];
							array[b]=0;
							break;
						 } 
					}
					array[j-1]=value;
					flag=1;
					break;
				}
                if(flag==1) break; 
			}
		}
		int sum=0;
		for(k=0;k<=300;k++)
		{
			if(array[k]==0) continue;
			sum++;
			if(sum<=n) printf("%d ",array[k]);
		}
		printf("
");
	}
	return 0;
}

A 比赛去喽

http://oj.jxust.edu.cn/contest/problem?id=1643&pid=0　

E 木木给女朋友的项链(数学)

鸽巢定理。判断最大数和剩余数之和的关系，若前者小于等于后者加一，则可以，否则不可以。不要随便用数组，万一范围太大，很容易溢出。

代码：

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
typedef long long ll;
using namespace std;
int main()
{
	ll n;
	ll num,sum;
	ll max;
	int t;
    scanf("%d",&t);
    while(t--)
    {
    	sum=0,max=-1;
    	scanf("%lld",&n);
    	for(int i=0;i<n;i++) 
    	{
    		scanf("%lld",&num);
    		sum+=num;
    		if(num>max) max=num;
		}
		if(max<=sum-max+1) puts("Yes");
	    else puts("No");
	}
	return 0;
}

C 凶案现场

strstr函数

语法：

str1: 被查找目标　

str2: 要查找对象　

返回值：若str2是str1的子串，则返回str2在str1的首次出现的地址；如果str2不是str1的子串，则返回NULL。

例子：

char str[]="1234xyz";
char *str1=strstr(str,"34");
cout << str1 << endl;

 

显示的是: 34xyz

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
const int MAXN=100010;
using namespace std;
int main()
{
	int t;
	char ch1[MAXN],ch2[MAXN];
	scanf("%d",&t);
	while(t--)
	{
	   cin>>ch1;
	   cin>>ch2;
	   if(strstr(ch2,ch1)) printf("YES
");
	   else printf("NO
");
    }
	return 0;
}

四、PTA

https://pintia.cn/problem-sets/14/problems/2990

7-37 整数分解为若干项之和

 

7-36 复数四则运算 (15 分)

这题AC了，但是有大量冗余代码，我的思路很简单，首先依据复数的运算法则：

加法减法好做，就是乘法和除法：

（a+bi)*(c+di)=(ac-bd)+(bc+ad)i;

  (a+bi)/(c+di)=(ac+bd)/(c*c+d*d)+(bc-ad)/(c*c+d*d)i;

知道了这个后，我先设了value1到value8变量，分别存放运算后的实数复数值，大体思路知道，但是由于无法确定b和d的正负以及计算出来的复数项值的正负，然后我就用if语句一个一个的判断。。。还有就是题目规定如果value值为零就不能输出，这个我开始就直接判断是否为0，但是根本判断不出来，因为value值是double类型，所以我用了跟0.0比较以及用-0.05到+0.05范围比较，如果value>=-0.05&&value<=0.05,则由于四舍五入得0，就这样判断是否为0，然后又一个一个的判断。。。所以160多行冗余代码。。。

#include <cstdio>
int main()
{
	double a,b,c,d;
	double value1,value2,value3,value4,value5,value6,value7,value8;
	scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
	value1=a+c,value2=b+d;
	value3=a-c,value4=b-d;
	value5=a*c-b*d,value6=b*c+a*d;
	value7=(a*c+b*d)/(c*c+d*d);
	value8=(b*c-a*d)/(c*c+d*d);
    //求和
	if((int)(value1)!=0&&(int)(value2)!=0) 
	{
	   if((int)(value2)>0) {
	   if(b>=0&&d>=0) printf("(%.1f+%.1fi) + (%.1f+%.1fi) = %.1f+%.1fi
",a,b,c,d,value1,value2);
	   else if(b<0&&d>=0) printf("(%.1f%.1fi) + (%.1f+%.1fi) = %.1f+%.1fi
",a,b,c,d,value1,value2);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) + (%.1f%.1fi) = %.1f+%.1fi
",a,b,c,d,value1,value2);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) + (%.1f%.1fi) = %.1f+%.1fi
",a,b,c,d,value1,value2);
      }
	   else {
	   if(b>=0&&d>=0) printf("(%.1f+%.1fi) + (%.1f+%.1fi) = %.1f%.1fi
",a,b,c,d,value1,value2); 
	   else if(b<0&&d>=0) printf("(%.1f%.1fi) + (%.1f+%.1fi) = %.1f%.1fi
",a,b,c,d,value1,value2);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) + (%.1f%.1fi) = %.1f%.1fi
",a,b,c,d,value1,value2);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) + (%.1f%.1fi) = %.1f%.1fi
",a,b,c,d,value1,value2);
       }
	}
	else if((int)(value1)==0&&(int)(value2)!=0) 
	{
      if(b>=0&&d>=0) printf("(%.1f+%.1fi) + (%.1f+%.1fi) = %.1fi
",a,b,c,d,value2);
      else if(b<0&&d>=0) printf("(%.1f%.1fi) + (%.1f+%.1fi) = %.1fi
",a,b,c,d,value2);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) + (%.1f%.1fi) = %.1fi
",a,b,c,d,value2);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) + (%.1f%.1fi) = %.1fi
",a,b,c,d,value2);
    }
	else if((int)(value1)!=0&&(int)(value2)==0) 
	{
	 if(b>=0&&d>=0) printf("(%.1f+%.1fi) + (%.1f+%.1fi) = %.1f
",a,b,c,d,value1);
	 else if(b<0&&d>=0) printf("(%.1f%.1fi) + (%.1f+%.1fi) = %.1f
",a,b,c,d,value1);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) + (%.1f%.1fi) = %.1f
",a,b,c,d,value1);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) + (%.1f%.1fi) = %.1f
",a,b,c,d,value1);
    }
	else 
	{
      if(b>=0&&d>=0) printf("(%.1f+%.1fi) + (%.1f+%.1fi) = 0.0
",a,b,c,d);
      else if(b<0&&d>=0) printf("(%.1f%.1fi) + (%.1f+%.1fi) = 0.0
",a,b,c,d);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) + (%.1f%.1fi) = 0.0
",a,b,c,d);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) + (%.1f%.1fi) = 0.0
",a,b,c,d);
    }
	//求减 
	if((int)(value3)!=0&&(int)(value4)!=0) 
	{
	   if((int)(value4)>0) 
	   {
	    if(b>=0&&d>=0) printf("(%.1f+%.1fi) - (%.1f+%.1fi) = %.1f+%.1fi
",a,b,c,d,value3,value4);
	    else if(b<0&&d>=0) printf("(%.1f%.1fi) - (%.1f+%.1fi) = %.1f+%.1fi
",a,b,c,d,value3,value4);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) - (%.1f%.1fi) = %.1f+%.1fi
",a,b,c,d,value3,value4);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) - (%.1f%.1fi) = %.1f+%.1fi
",a,b,c,d,value3,value4);
	   }
	   else 
	   {
	     if(b>=0&&d>=0) printf("(%.1f+%.1fi) - (%.1f+%.1fi) = %.1f%.1fi
",a,b,c,d,value3,value4); 
	     else if(b<0&&d>=0) printf("(%.1f%.1fi) - (%.1f+%.1fi) = %.1f%.1fi
",a,b,c,d,value3,value4);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) - (%.1f%.1fi) = %.1f%.1fi
",a,b,c,d,value3,value4);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) - (%.1f%.1fi) = %.1f%.1fi
",a,b,c,d,value3,value4);
	   }
	}
	else if((int)(value3)==0&&(int)(value4)!=0) 
	{
	 if(b>=0&&d>=0) printf("(%.1f+%.1fi) - (%.1f+%.1fi) = %.1fi
",a,b,c,d,value4);
	 else if(b<0&&d>=0) printf("(%.1f%.1fi) - (%.1f+%.1fi) = %.1fi
",a,b,c,d,value4);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) - (%.1f%.1fi) = %.1fi
",a,b,c,d,value4);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) - (%.1f%.1fi) = %.1fi
",a,b,c,d,value4);
    }
	else if((int)(value3)!=0&&(int)(value4)==0) 
	{
	  if(b>=0&&d>=0) printf("(%.1f+%.1fi) - (%.1f+%.1fi) = %.1f
",a,b,c,d,value3);
	  else if(b<0&&d>=0) printf("(%.1f%.1fi) - (%.1f+%.1fi) = %.1f
",a,b,c,d,value3);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) - (%.1f%.1fi) = %.1f
",a,b,c,d,value3);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) - (%.1f%.1fi) = %.1f
",a,b,c,d,value3);
    }
	else 
	{
	 if(b>=0&&d>=0) printf("(%.1f+%.1fi) - (%.1f+%.1fi) = 0.0
",a,b,c,d);
      else if(b<0&&d>=0) printf("(%.1f%.1fi) - (%.1f+%.1fi) = 0.0
",a,b,c,d);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) - (%.1f%.1fi) = 0.0
",a,b,c,d);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) - (%.1f%.1fi) = 0.0
",a,b,c,d);
    }
	//求乘 
	if((int)(value5)!=0&&(int)(value6)!=0) 
	{
	   if((int)(value6)>0) 
	   {
	     if(b>=0&&d>=0) printf("(%.1f+%.1fi) * (%.1f+%.1fi) = %.1f+%.1fi
",a,b,c,d,value5,value6);
	     else if(b<0&&d>=0) printf("(%.1f%.1fi) * (%.1f+%.1fi) = %.1f+%.1fi
",a,b,c,d,value5,value6);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) * (%.1f%.1fi) = %.1f+%.1fi
",a,b,c,d,value5,value6);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) * (%.1f%.1fi) = %.1f+%.1fi
",a,b,c,d,value5,value6);
	   }
	   else 
	   {
	     if(b>=0&&d>=0) printf("(%.1f+%.1fi) * (%.1f+%.1fi) = %.1f%.1fi
",a,b,c,d,value5,value6); 
	     else if(b<0&&d>=0) printf("(%.1f%.1fi) * (%.1f+%.1fi) = %.1f%.1fi
",a,b,c,d,value5,value6);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) * (%.1f%.1fi) = %.1f%.1fi
",a,b,c,d,value5,value6);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) * (%.1f%.1fi) = %.1f%.1fi
",a,b,c,d,value5,value6);
	   }
	}
	else if((int)(value5)==0&&(int)(value6)!=0) 
	{
	   if(b>=0&&d>=0) printf("(%.1f+%.1fi) * (%.1f+%.1fi) = %.1fi
",a,b,c,d,value6);
	   else if(b<0&&d>=0) printf("(%.1f%.1fi) * (%.1f+%.1fi) = %.1fi
",a,b,c,d,value6);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) * (%.1f%.1fi) = %.1fi
",a,b,c,d,value6);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) * (%.1f%.1fi) = %.1fi
",a,b,c,d,value6);
    }
	else if((int)(value5)!=0&&(int)(value6)==0) 
	{
	  if(b>=0&&d>=0) printf("(%.1f+%.1fi) * (%.1f+%.1fi) = %.1f
",a,b,c,d,value5);
	  else if(b<0&&d>=0) printf("(%.1f%.1fi) * (%.1f+%.1fi) = %.1f
",a,b,c,d,value5);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) * (%.1f%.1fi) = %.1f
",a,b,c,d,value5);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) * (%.1f%.1fi) = %.1f
",a,b,c,d,value5);
    }
	else 
	{
	  if(b>=0&&d>=0) printf("(%.1f+%.1fi) * (%.1f+%.1fi) = 0.0
",a,b,c,d);
      else if(b<0&&d>=0) printf("(%.1f%.1fi) * (%.1f+%.1fi) = 0.0
",a,b,c,d);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) * (%.1f%.1fi) = 0.0
",a,b,c,d);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) * (%.1f%.1fi) = 0.0
",a,b,c,d);
    }
	//printf("%.1f %.1f
",value7,value8);
	//求除 
	if((value7< -0.05||value7>0.05)&&(value8< -0.05||value8>0.05)) 
	{
	   if((value8)>0.00) 
	   {
	     if(b>=0&&d>=0) printf("(%.1f+%.1fi) / (%.1f+%.1fi) = %.1f+%.1fi
",a,b,c,d,value7,value8);
	     else if(b<0&&d>=0) printf("(%.1f%.1fi) / (%.1f+%.1fi) = %.1f+%.1fi
",a,b,c,d,value7,value8);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) / (%.1f%.1fi) = %.1f+%.1fi
",a,b,c,d,value7,value8);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) / (%.1f%.1fi) = %.1f+%.1fi
",a,b,c,d,value7,value8);
	   }
	   else 
	   {
	      if(b>=0&&d>=0) printf("(%.1f+%.1fi) / (%.1f+%.1fi) = %.1f%.1fi
",a,b,c,d,value7,value8); 
	      else if(b<0&&d>=0) printf("(%.1f%.1fi) / (%.1f+%.1fi) = %.1f%.1fi
",a,b,c,d,value7,value8);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) / (%.1f%.1fi) = %.1f%.1fi
",a,b,c,d,value7,value8);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) / (%.1f%.1fi) = %.1f%.1fi
",a,b,c,d,value7,value8);
	   }
	}
	else if((value7<=0.05&&value7>= -0.05)&&(value8>0.05||value8< -0.05)) 
	{
	  if(b>=0&&d>=0) printf("(%.1f+%.1fi) / (%.1f+%.1fi) = %.1fi
",a,b,c,d,value8);
	  else if(b<0&&d>=0) printf("(%.1f%.1fi) / (%.1f+%.1fi) = %.1fi
",a,b,c,d,value8);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) / (%.1f%.1fi) = %.1fi
",a,b,c,d,value8);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) / (%.1f%.1fi) = %.1fi
",a,b,c,d,value8);
    }
	else if((value7>0.05||value7< -0.05)&&(value8<=0.05&&value8>= -0.05)) 
	{
	  if(b>=0&&d>=0) printf("(%.1f+%.1fi) / (%.1f+%.1fi) = %.1f
",a,b,c,d,value7);
	  else if(b<0&&d>=0) printf("(%.1f%.1fi) / (%.1f+%.1fi) = %.1f
",a,b,c,d,value7);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) / (%.1f%.1fi) = %.1f
",a,b,c,d,value7);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) / (%.1f%.1fi) = %.1f
",a,b,c,d,value7);
    }
	else 
	{
	  if(b>=0&&d>=0) printf("(%.1f+%.1fi) / (%.1f+%.1fi) = 0.0
",a,b,c,d);
      else if(b<0&&d>=0) printf("(%.1f%.1fi) / (%.1f+%.1fi) = 0.0
",a,b,c,d);
	   else if(b>=0&&d<0) printf("(%.1f+%.1fi) / (%.1f%.1fi) = 0.0
",a,b,c,d);
	   else if(b<0&&d<0) printf("(%.1f%.1fi) / (%.1f%.1fi) = 0.0
",a,b,c,d);
    }
    return 0;
}

进制转换https://oj.ismdeep.com/contest/problem?id=1646&pid=1

金额转换https://oj.ismdeep.com/contest/Problem?id=1646&pid=3

用栈实现倒序输出一个字符串（可以带空格）

1.用string和getline获取一行可以带空格的文本

2.将string转换为 char*

3.将char*入栈

4.将栈内元素出栈即可实现倒叙输出

/*获得一行文本，用栈倒序输出这行文本*/
#include <iostream>
#include <stack>//使用标准库里面的栈
#include <cstring>
#include <string> 
using namespace std;
int main()
{
    string temp;
    getline(cin,temp);//获取一行可能包含有空格的文本
    int len = temp.size();
    const char *ss = temp.c_str();//将string转换成char*
    stack <char> text;
    int i = 0;
    while(len--) {//入栈
        text.push(ss[i++]);
    } 
    while(!text.empty()){//出栈
        cout << text.top();
        text.pop();
    }
    return 0;
} 

PTA基础题目集 7-26 单词长度 (15分)　

https://pintia.cn/problem-sets/14/problems/806

得了12分，两个断点答案错误，一个是空句子，一个是开头结尾多空格。

贴一下12分的代码：

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
int main()
{
	char chr;
	int i=0;
	while((chr=getchar())!='.')
	{
		if(chr!=' ') i++;
		else if(chr==' '){
			if(i!=0) cout<<i<<" ";
			i=0;
		}
	}
	cout<<i<<endl;
	return 0;
 }