目录
T1 角谷证明
题目含义
如果n是偶数，则将n除以2，否则将n乘3。要求按这个步骤进行求n变成1的步骤
思路
递归+模拟
核心代码
void work(int n)
{
if(n == 1) return;
if(n % 2 == 0)
{
printf("%d ", n / 2);
work(n / 2);
}
else if(n % 2 == 1)
{
printf("%d ", n * 3 + 1);
work(n * 3 + 1);
}
}T2 屏幕比例
题目含义
输出x和y的比例
思路
欧几里得定理gcb
核心代码
int gcb(int a,int b){
if(b==0){
return a;
}
return gcb(b,a%b);
}
k=gcb(x,y)
printf("%d:%d",x/k,y/k)T3 最长子串
题目含义
最大子串和模板
思路
这是一道最大子串和的模板题
枚举1~n 每一次的dp状态可以是继续选这个和从这个开始选
最后答案为max{dp}
核心代码
for(int i = 1; i <= n; i++)
{
dp[i] = max(dp[i - 1] + a[i], a[i]);
}T4和T5本大屑只打了70和80pts 后面的代码等教练后面讲完再写
89
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
