1.统计x出现的次数【numx】
描述
给定整数m,n,x,计算从m到n的所有整数中(包括m,n),
数字x(0≤x≤9)出现了多少次(1≤m≤n≤1000000)
输入
输入数据只有一行,包含三个正整数,分别是m,n,x
输出
输出一个正整数,表示m到n之间,x一共出现的次数。
输入样例 1复制
1 11 1
输出样例1复制
4
提示
1,2,3,4,5,6,7,8,9,10,11中数字1总共出现了4次
这一题没什么难的,如果你去考小学/初中区赛起码要写对2道题才对得起你的C++老师(如果像我之前说的【2019年xx区小学区赛】一样逆天的当我没说)
#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n,x,i,i2,cnt=0;
cin>>m>>n>>x;
for(i=m;i<=n;i++){
i2=i;
while(i2!=0){
if(i2%10==x){
cnt++;
}
i2/=10;
}
}
cout<<cnt;
return 0;
}
2.卡拉兹猜想【callatz】
描述
卡拉兹在 1950年的世界数学家大会上公布了著名的卡拉兹猜想,即对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,甚至有人说这是一个阴谋,是在蓄意延缓美国数学的发展和进步。
同学们,对于给定的任一不超过 1000的正整数 n,请计算需要多少步(砍几下)才能得到 n=1。
输入
输入只有一行,一个正整数 n。
输出
输出一个正整数 k,表示需要 k步才能得到 n=1。
输入样例 1复制
3
输出样例1复制
5
提示
对于100%的数据:1≤n≤1000
这一题就是while循环测试,也不难
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int cnt=0;
while(1){
if(n==1){
break;
}else{
if(n%2==0){
n/=2;
}else if(n%2==1){
n=(3*n+1)/2;
}
cnt++;
}
}
printf("%d", cnt);
return 0;
}
3.最大质因子【zys】
描述
质数(又称素数)是指除了1和它本身外没有其他的因子,如3是质数,4不是质数,现给定一个正整数n,如果n是质数,输出它本身,如果n是合数,输出能整除n的最大质数(即最大质因子)。
输入
输入数据只有一行一个正整数n。
输出
输出一个正整数,表示n的最大质因子。
输入样例 1复制
10
输出样例1复制
5
提示
一个整数N( 2 ≤ N ≤ 10000)
这题稍微难一点,不过还好。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i,j;
cin>>n;
for(i=n;i>=2;i--){
if(n%i==0){
int bz=1;
for(j=2;j<i;j++){
if(i%j==0){
bz=0;
break;
}
}
if(bz==1){
cout<<i;
return 0;
}
}
}
return 0;
}
4.最长上升子序列【zcss】
描述
一个序列bi,当b1<b2<...<bS的时候,我们称这个序列是上升的。
对于给定的一个序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里1<=i1<i2<...<iK<=N。
例如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,有(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4,比如子序列(1, 3, 5, 8).
你的任务,就是对于给定的序列,求出最长上升子序列的长度。
输入
第一行为一个数n,表示有n个数;
第二行是用空格隔开的n个整数序列。
输出
输出最长上升子序列的长度。
输入样例 1复制
7 1 7 3 5 9 4 8
输出样例1复制
4
输入样例 2复制
14 13 7 9 16 38 24 37 18 44 19 21 22 63 15
输出样例2复制
8
这题DP经典题目,对于小学组可能有一丁点困难
//这里给各位展示一下《信息学奥赛一本通》中的写法:
#include<bits/stdc++.h>
using namespace std;
int main(){
int i=0,j,k,l,b[1001][1001],s,n;
cin>>n;
for(i=1;i<=n;i++){
cin>>s;
b[i][1]=s;
b[i][2]=1;
b[i][3]=0;
}
for(i=n-1;i>=1;i--){
l=k=0;
for(j=i+1;j<=n;j++){
if(b[j][1]>b[i][1]&&b[j][2]>l){
l=b[j][2];
k=j;
}
if(l>0){
b[i][2]=l+1;
b[i][3]=k;
}
}
}
k=1;
for(j=1;j<=n;j++){
if(b[j][2]>b[k][2]){
k=j;
}
}
cout<<b[k][2];
return 0;
}
//或者这种方法
#include<bits/stdc++.h>
using namespace std;
int a[1000],f[1000];
int n,ans=-10000000;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
f[i]=1;
}
for(int i=1;i<=n;i++){
for(int j=1;j<i;j++){
if(a[j]<a[i]){
f[i]=max(f[i],f[j]+1);
}
}
}
for(int i=1;i<=n;i++){
ans=max(ans,f[i]);
}
cout<<ans;
return 0;
}
祝大家也祝我自己区赛顺利!