[已解决]每周一练题目征集活动【出题者有鱼币奖励！】

xiaosi4081

zhangjinxuan 发表于 2022-11-26 14:00

证明也超级简单（doge
思路也超级简单（doge
水蓝实锤

高山

我觉得你不用发在C\C++版块吧
我们每周一练也收录Python 的题目呀 ？
建议发在吹水阁

zhangjinxuan

高山 发表于 2022-11-27 11:59
我觉得你不用发在C\C++版块吧
我们每周一练也收录Python 的题目呀 ？
建议发在吹水阁

嗯，有道理

@不二如是 ，打扰一下，可以将这个帖子移动到 吹水阁 板块吗？万分感谢

Jason茗

zhangjinxuan 发表于 2022-11-27 13:55
嗯，有道理

@不二如是 ，打扰一下，可以将这个帖子移动到 吹水阁 板块吗？万分感谢{:10_254 ...

那个啥，我刚才看到你的好友申请了，结果系统不让我加你

zhangjinxuan

Jason茗 发表于 2022-11-27 13:58
那个啥，我刚才看到你的好友申请了，结果系统不让我加你

初级鱼油好像不能加好友

zhangjinxuan

Jason茗 发表于 2022-11-27 13:58
那个啥，我刚才看到你的好友申请了，结果系统不让我加你

评分助升级

Jason茗

zhangjinxuan 发表于 2022-11-27 15:36
评分助升级

太感谢了

陈尚涵

表达式求值
输入一个表达式:(1+2)/3
输出结果：1
虽然题目很好理解
但还是有难度的
提示：先转化成逆波兰，再使用栈

zhangjinxuan

陈尚涵 发表于 2022-12-5 09:11
表达式求值
输入一个表达式:(1+2)/3
输出结果：1

简单啊

陈尚涵

zhangjinxuan 发表于 2022-12-5 09:23
简单啊

嗯

陈尚涵

zhangjinxuan 发表于 2022-12-5 09:23
简单啊

不使用eval有点难度
你可以试试

zhangjinxuan

陈尚涵 发表于 2022-12-5 11:06
不使用eval有点难度
你可以试试

老师讲了就很简单，不需要用什么栈：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. 
   
5. const int N = 1000100;
   
6. int x, n;
   
7. char s[N];
   
8. int c1[N], c2[N], l1[N], l2[N], cor, cand;
   
9. #define p 1000000007
   
10. int calc(int l, int r) {
    
11.         if (l1[r] >= l) {
    
12.                 if (s[l1[r]] == '+')
    
13.                         return (calc(l, l1[r] - 1) + calc(l1[r] + 1, r)) % p;
    
14.                 else return (calc(l, l1[r] - 1) - calc(l1[r] + 1, r) + p) % p;
    
15.         } else if (l2[r] >= l) {
    
16.                 if (s[l1[r]] == '*')
    
17.                         return (1LL * calc(l, l1[r] - 1) * calc(l1[r] + 1, r)) % p;
    
18.                 else return (calc(l, l1[r] - 1) / calc(l1[r] + 1, r));
    
19.         }
    
20.         if (s[l] == '(' && s[r] == ')') return calc(l + 1, r - 1);
    
21.         int res = 0;
    
22.         for (int i = l; i <= r; ++i)
    
23.                 res = res * 10 + s[i] - '0';
    
24.         return res % p;
    
25. }
    
26. 
    
27. int main() {
    
28.         scanf("%s", s + 1);
    
29.         n = strlen(s + 1);
    
30.         for (int i = 1; i <= n; ++i) {
    
31.                 if (s[i] == '(') ++x;
    
32.                 else if (s[i] == ')') --x;
    
33.                
    
34.                 if (s[i] == '*' || s[i] == '/') c2[x] = i;
    
35.                 else if (s[i] == '+' || s[i] == '-') c1[x] = i;
    
36.                 l1[i] = c1[x];
    
37.                 l2[i] = c2[x];
    
38.         }
    
39.         int ans = calc(1, n);
    
40.         printf("%d\n", ans);
    
41.         return 0;
    
42. }

复制代码

wangyanren

搞点鱼币

zhangjinxuan

wangyanren 发表于 2022-12-5 11:20
搞点鱼币

莫油了！

tommyyu

我刚刚又想到一个题目，过来投稿一下 @zhangjinxuan

题目
编写一个程序，将输入的一个分段函数（每段皆为一次函数，且该分段函数连续），表示成多个绝对值和一个一次二项式（可有可无）的和或差。

输入输出格式
输入格式：
第一行有一个整数N,，表示分界点的个数。
第二行到第N+2行输入函数各段的表达式，详见输入输出样例。

输出格式：
一行，将以上的分段函数表示为多个绝对值得和或差。

输入输出样例：
输入样例：

1. x<=0,-1/2x
   
2. x>=0,3x

复制代码

输出样例：

1. 7/4|x|+5/4x

复制代码

（这道题建议再补几个测试点，楼主自己算吧，我被我造的一个样例折磨了半天，也没算出来 ）

数据范围
n<=100.

zhangjinxuan

tommyyu 发表于 2023-1-1 11:54
我刚刚又想到一个题目，过来投稿一下 @zhangjinxuan

题目

这，我有点看不懂

tommyyu

zhangjinxuan 发表于 2023-1-1 12:51
这，我有点看不懂

应该是我表述的不太清晰

高山

tommyyu 发表于 2023-1-1 11:54
我刚刚又想到一个题目，过来投稿一下 @zhangjinxuan

题目

行的，我找时间推出

dolly_yos2

tommyyu 发表于 2023-1-1 11:54
我刚刚又想到一个题目，过来投稿一下 @zhangjinxuan

题目

好像有点意思，本质上是解线性方程组？
另外样例太少了，同时有上下界的分段区间怎么表示？

tommyyu

dolly_yos2 发表于 2023-1-2 15:15
好像有点意思，本质上是解线性方程组？
另外样例太少了，同时有上下界的分段区间怎么表示？

有上下界的就用

1. a<=x<=b

复制代码

的形式表示