文章目录
前言
2-6号周赛
一、幼儿数学
给你一个只包含数字[0,9]的字符串。
你可以在字符之间加上' + '或' - ',使得字符串成为一个带加减法的式子。
例如对于“12345”,你可以将他变成"123+4-5”。
现在给你一个整数N,计算有多少种方法可以使式子的结果等于N。
你只能在两个相邻字符中选择最多一个符号。
Input
多组数据,每组数据给出数字串S和一个整数n,( |S|<=12,|n|<1e12)
Output
输出有多少种方法,可以使式子的结果等于N
Sample Input
123456789 3
21 1
Sample Output
18
1
从最后一个数字开始往前面搜索,每一个数字都会有三种可能处理的情况,就是加上“+”,或者加上“-”,或者不处理,这样子的dfs下去。
#include <iostream>
#include<cstdio>
#include<string.h>
#define ll long long
using namespace std;
char s[100];//这样子可以将每个数字分开
ll n;
int len,ans;
void dfs(ll sum,ll num,int pos,int op)
{
if(pos==len)
{
if(n==sum+num*op)
ans++;
return;
}
dfs(sum,num*10+s[pos]-'0',pos+1,op);//就是不处理
dfs(sum+num*op,s[pos]-'0',pos+1,1);//执行加法
dfs(sum+num*op,s[pos]-'0',pos+1,-1);//执行减法
}
int main()
{
while(cin>>s>>n)
{
ans=0;
len=strlen(s);
dfs(0,s[0]-'0',1,1);//如果一直不处理,那么最后就sum+num,所以这里的op一开始就只能是1
cout<<ans<<endl;
}
return 0;
}
二、清空缓存区
在写第二题的时候,我想偷个懒,懒得开数组,只读取第一个字符,然后再清除缓存区,首先想到的是getchar()来清除缓存区,但是好像并没有起作用,跟没有加得效果是一样的,但是我再加了一个getchar()就起作用了,很有可能是回车在作怪,让下一个读取读入了,从而导致读取错误,回车就直接让第二个结果与第一个一样并没有真正执行,%c是可以读取回车,该怎么改进,及其相关问题,故该问题有待再进一步修炼解决
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<cstdio>
#include<queue>
#include<cmath>
using namespace std;
double check(char b)
{
double ans=1;
double tans=1000/1024.0;
switch(b)
{
case 'Y':ans*=tans;
case 'Z':ans*=tans;
case 'E':ans*=tans;
case 'P':ans*=tans;
case 'T':ans*=tans;
case 'G':ans*=tans;
case 'M':ans*=tans;
case 'K':ans*=tans;
case 'B':break;
default:break;
}
return ans;
}
int main()
{
int n,x=1;
scanf("%d",&n);
while(n--)
{
int a;
double ans=0;
char b;
scanf(" %d[%c]",&a,&b);
getchar();
getchar();
ans=1-check(b);
printf("Case #%d: %0.2lf%%\n",x,ans*100);
x++;
}
return 0;
}
关于getchar()
getchar()是在输入缓冲区顺序读入一个字符(包括空格、回车和Tab)
getchar()使用不方便,解决方法:
(1)使用下面的语句清除回车:
while(getchar()!='\n');
(2)用getche()或getch()代替getchar(),其作用是从键盘读入一个字符(不用按回车),注意要包含头文件<conio.h>
由于getchar()不太靠谱,所以我用了fflush函数,但可能这个骚操作并没有通过做题的编译器,竟然读不出来,没过,自己的编译器都过了,只好,老老实实开数组,早知道一开始不偷懒了,绕了这么大一圈子
fflush()函数
头文件:#include<stdio.h>
作用:更新缓存区
fflush(stdin):刷新缓冲区,将缓冲区内的数据清空并丢弃
fflush(stdout):刷新缓冲区,将缓冲区内的数据输出到设备
三、最大公约数和最小公倍数
最大公约数:运用辗转相除法
最小公倍数:两数乘积/最大公约数
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<cstdio>
#include<queue>
#include<cmath>
int main()
{
int a,b,temp;
int m,n;
printf("input two numbers:\n");
scanf("%d,%d", &m, &n);
a =max(m,n);
b= min(m,n);
while (a%b != 0)
{
temp = a%b;
a = b;
b = temp;
}
printf("最大公约数为:%d\n", b);
printf("最小公倍数为:%d",m*n/b);
return 0;
}
求最大公约数gcd还有几种不同的写法嘞
while(a、b不可以为0)
while (a%b != 0)
{
temp = a%b;
a = b;
b = temp;
}//b是最大公约数
三目运算(a、b可以为0)
int gcd(int a,int b) {
return b>0 ? gcd(b,a%b):a;
}
位运算(a、b可以为0)
int gcd(int a,int b) {
while(b^=a^=b^=a%=b);
return a;
}
gcd库函数(a、b可以为0)
#include <algorithm>
int gcd(int a,int b) {
return __gcd(a,b);
}
四、小技巧
1、要巧用二分来求,可以减少很多,也不用自己想着如何剪枝剪枝。
2、计算机当中的一些表示
long long类型的输出是%lld
int a = -1; // 声明一个有符号整数
printf("%u\n", a); // 无符号整数的形式
printf("%d\n", a); // 有符号整数的形式
3、求各位数之和--递归写法
int f(int p){
return (p==0)?0:(p%10+f(p/10));
4.switch的那个case用字符一定要加''
5.对数的表达形式
res = logm(n)
五、进制转换
众所周知,字符'a'的ASCII码是97。
现在,求一组给定的数字中有多少个字母a。
请注意,这里的数字是由计算机中的32位整数给出的。
也就是说,1位代表4个字符(一个字符由8位二进制数字表示)。
Input
多组输入,每组输入第一行是n,表示有n个整数,接下来给出n个数a(i)。
(n<=100,1<=a(i)<2^32)
Output
输出有多少个字符a
Sample Input
3
97 24929 100
Sample Output
3
这个题我连题目都没看懂,
其实这里的循环因为32位的给出来的,分给了8位二进制,所以,最多也就是循环4次,也可用for代替那个while
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<cstdio>
#include<queue>
#include<cmath>
using namespace std;
signed main()
{
int n;
while(cin>>n)
{
int ans=0;
while(n--)
{
int x;
cin>>x;
while(x)
{
if(x%256==97)
{
ans++;
}
x/=256;
}
}
cout<<ans<<endl;
}
return 0;
}
signed main()
就是为了区分#define int long long ,所以就是很鸡肋,emmm,没太懂反正就大概知道是等同于int main()
六、数学推导
#include <bitsdc++.h>
#define IOF ios_base::sync_with_stdio(0)
#define ll long long
using namespace std;
int main(){
int t, r; ll n;
double x;
IOF;
cin >> t;
while (t--){
cin >> n;
x = n * log10((double)n) - (ll)(n * log10((double)n));
r = (int)(pow(10.0, x));
cout << r << endl;
}
}
long long fastPower(long long base, long long power) {
long long result = 1;
while (power > 0) {
if (power & 1) {//此处等价于if(power%2==1),但是他的效率会更高一些
result = result * base ;
}
power >>= 1;//此处等价于power=power/2,但是他的效率会更高一些
base = base * base;
}
return result;
}