༺追梦の人༻
Lv.1
这个人脑袋空空，不知道该写些什么
获赞:906收藏:645浏览:12893作品收藏:73
签名:因假期事务繁多，恐无时以创作 可以加我skype：https://join.skype.com/invite/q76JhA0dh6ca
Lv.1
这个人脑袋空空，不知道该写些什么
签名:因假期事务繁多，恐无时以创作 可以加我skype：https://join.skype.com/invite/q76JhA0dh6ca
在 C++测试题 中回复
2019：【例4.4】求阶乘
【题目描述】
利用for循环求n! 的值。
提示，n!=1×2×...×n。
【输入】
输入一个正整数n 。
【输出】
输出n! 的值。
【输入样例】
4
【输出样例】
24
【提示】
【数据规模及约定】
对于所有数据，1≤n≤20 。
2022-06-30T18:56:19 点赞:0
在 C++测试题 中回复
1071：菲波那契数
【题目描述】
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。
【输入】输入一行，包含一个正整数k。（1 ≤ k ≤ 46）
【输出】输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。
【输入样例】19【输出样例】
4181
2022-06-30T18:58:12 点赞:1
在 C++测试题 中回复
题号：P4325 题目描述
Given two integers A and B, A modulo B is the remainder when dividing A by B. For example, the numbers 7, 14, 27 and 38 become 1, 2, 0 and 2, modulo 3. Write a program that accepts 10 numbers as input and outputs the number of distinct numbers in the input, if the numbers are considered modulo 42.
输入格式The input will contain 10 non-negative integers, each 喵aller than 1000, one per line.
输出格式Output the number of distinct values when considered modulo 42 on a single line.
题意翻译描述
给出10个整数，问这些整数%42后有多少个不同的余数。 输入
输入包含10个小于1000的非负整数，每行一个。 输出
输出它们%42后，有多少个不同的余数。 说明
第一个样例的十个结果是1，2，3，4，5，6，7，8，9，10，有10个不同的结果；第二个样例结果都是0，只有一个不同的结果；第三个样例余数是39，40，41，0，1，2，40，41，0，1，有0，1，2，39，40，41这六个不同的结果。
感谢@ACdreamer 提供的翻译
注明：%42为除以42取余
输入输出样例
输入 #1
喵输出 #1
10输入 #2
42 84 252 420 840 126 42 84 420 126输出 #2
1输入 #3
39 40 41 42 43 44 82 83 84 85输出 #3
6说明/提示
In the first example, the numbers modulo 42 are 1, 2, 3, 4, 5, 6, 7, 8, 9 and 10. In the second example all numbers modulo 42 are 0. In the third example, the numbers modulo 42 are 39, 40, 41, 0, 1, 2, 40, 41, 0 and 1. There are 6 distinct numbers.
2022-06-30T19:09:23 点赞:0
在 C++测试题 中回复
题号：B2061
题目描述
给定 kk（1<k<1001<k<100）个正整数，其中每个数都是大于等于 11，小于等于 1010 的数。写程序计算给定的 kk 个正整数中，11，55 和 1010 出现的次数。
输入格式
输入有两行：第一行包含一个正整数 kk，第二行包含 kk 个正整数，每两个正整数用一个空格分开。
输出格式
输出有三行，第一行为 11 出现的次数，，第二行为 55 出现的次数，第三行为 1010 出现的次数。
输入输出样例 输入 #1
5 1 5 8 10 5
输出 #1
1 2 1
2022-06-30T19:31:15 点赞:0
在 C++测试题 中回复
2063：【例1.4】牛吃牧喵 【题目描述】
有一个牧场，牧场上的牧喵每天都在匀速生长，这片牧场可供15头牛吃20天，或可供20头牛吃10天，那么，这片牧场每天新生的喵量可供几头牛吃1天？
【输入】（无）
【输出】如题述，牛的数量。
【输入样例】（无）【输出样例】
（无）
2022-07-01T16:15:27 点赞:0
在 C++测试题 中回复
题号：P4603
题目描述
比特镇的路网由 mm 条双向道路连接的 nn 个交叉路口组成。
最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。
比赛的路线要按照如下方法规划：
在规划路径之前，镇长想请你帮忙计算，总共有多少种不同的选取 ss、cc 和 ff 的方案，使得在第 22 步中至少能设计出一条满足要求的路径。
输入格式第一行包含两个整数 nn 和 mm，分别表示交叉路口和双向道路的数量。
接下来 mm 行，每行两个整数 v_i, u_ivi,ui。表示存在一条双向道路连接交叉路口 v_i, u_ivi,ui（1 \le v_i, u_i \le n1≤vi,ui≤n，v_i \neq u_ivi=ui）。
保证任意两个交叉路口之间，至多被一条双向道路直接连接。
输出格式输出一行，包括一个整数，表示能满足要求的不同的选取 ss、cc 和 ff 的方案数。
输入输出样例 输入 #14 3 1 2 2 3 3 4输出 #1
8输入 #2
4 4 1 2 2 3 3 4 4 2输出 #2
14
2022-07-01T18:18:25 点赞:0
在 C++测试题 中回复
题号：P4603 说明/提示
提示
在第一个样例中，有以下 88 种不同的选择 (s, c, f)(s,c,f) 的方案：
在第二个样例中，有以下 1414 种不同的选择 (s, c, f)(s,c,f) 的方案：
子任务（注：这里给出的子任务与本题在这里的最终评测无关，仅供参考）
2022-07-01T18:18:41 点赞:0
在 全网搜寻—————软件推荐 中回复
h（防屏蔽）ttps://c.ru（防屏蔽）noob.com（防屏蔽）/more/s（防屏蔽）hapefly-（防屏蔽）diagram/
2022-07-03T11:40:33 点赞:0
在 C++测试题 中回复
题号：P8351 题目描述
小 D 四岁半的时候学会了后缀自动机。
你有一个字符串 SS，长度为 nn。初始时，T_0=ST0=S。每次你可以从删除 T_iTi 的开头或结尾的字符得到新的字符串 T_{i + 1}Ti+1，经过 n-1n−1 次操作之后，我们会得到只有一个字符的串 T_{n - 1}Tn−1，根据每次删除的选择，一共有 2^{n - 1}2n−1 种可能的操作序列。注意，虽然可能会有一次操作，删除开头或结尾的字符得到相同的串，但是我们仍然把它当成两种不一样的操作序列。
对于一个串 TT，我们记 \operatorname{\textit{occ}}(T)occ(T) 表示 TT 在 SS 中作为子串的出现次数，比如 \operatorname{\textit{occ}}(\texttt{aaa},\texttt{aaaabaaa})=3occ(aaa,aaaabaaa)=3。
对于一个操作序列，记它贡献是
\prod_{i = 1}^{n - 1} \operatorname{\textit{occ}}(T_i)i=1∏n−1occ(Ti)
求出所有操作序列的贡献和，由于答案很大，请输出答案对 998244353998244353 取模的结果。
输入格式只有一行一个字符串 SS，保证只包含小写字符。
输出格式输出一行一个整数表示答案。
输入输出样例 输入 #1zzz输出 #1
24输入 #2
abbab输出 #2
53
说明/提示 数据规模与约定
本题共 2020 个测试点。
对于所有数据，1 \le |S| \le 10^51≤∣S∣≤105。SS 中只有小写英文字母。
2022-07-03T11:45:55 点赞:0
在 不会写代码 中回复
a = 12 直接定义变量并赋值
# 也可以赋值其他的
# a = "字符串"
# a = 3.14 # 浮点数
# ......
print(a)# 结果：122022-07-03T12:03:55 点赞:0
在 不会写代码 中回复
#include<bits/stdc++.h>
using namespace std;
long long fib1(int n){
if(n<1)
return -1;
else if(n==1||n==2)
return 1;
else
return fib1(n-1)+fib1(n-2);
}
long double fib2(int n){
long double temp;
if(n<1)
return -1;
long double *a=new long double[n+1];
a[1]=a[2]=1;
for(int i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
// cout<<a[i]<<endl;
}
temp=a[n];
delete []a;
return temp;
}
long double fib3(int n){
long double s1,s2;
if(n<1)
return -1;
if(n==1 || n==2)
return 1;
s1=1;
s2=1;
for(int i=3;i<=n;i++){
s2=s1+s2;
s1=s2-s1;
// cout<<i<<": "<<s2<<endl;
}
return s2;
}
int main(){
time_t s,e,sumtime;
int n;
cin>>n;//10 30 50 100
s=clock();
cout<<fixed<<setprecision(0);
// cout<<"fib("<<n<<")="<<fib1(n)<<endl;
// cout<<"fib("<<n<<")="<<fib2(n)<<endl;
cout<<"fib("<<n<<")="<<fib3(n)<<endl;
e=clock();
sumtime=e-s;
cout<<"time:"<<sumtime<<endl;
return 0;
}
抱歉，我c++多一点
2022-07-03T12:07:37 点赞:0
