1,奇怪的函数
P2759 奇怪的函数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
1这道题有两个点,一个是求数的位数
2,用整数二分求出的位数与n比较
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
int main(){int k;scanf("%lld",&n);ll l=1 ,r=2e9;while(l<r){ll mid=(l+r)/2;if((ll)mid*log10(1.0*mid)+1>=n)r=mid;elsel=mid+1;}cout<<l;return 0;
}
2.垂直柱状图
P1598 垂直柱状图 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过 100100 个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
输入格式
四行字符,由大写字母组成,每行不超过 100100 个字符
输出格式
由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。
输入输出样例
输入 #1复制
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG. THIS IS AN EXAMPLE TO TEST FOR YOUR HISTOGRAM PROGRAM. HELLO!
输出 #1复制
*** ** * * ** * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
#include <bits/stdc++.h>
using namespace std;
int a[26];//用于记录字符出现的个数
int main(){string s;for(int i=0;i<4;i++){getline(cin,s);//输出字符串 for(int j=0;j<s.length();j++){if(s[j]>='A'&&s[j]<='Z')a[s[j]-'A']++;//s[j]-'A'将字符转换成数字 }
}int sum=0;for(int i=0;i<26;i++){sum=max(sum,a[i]);//找出柱状图的最高点 } for(int i=sum;i>0;i--){for(int j=0;j<26;j++){if(a[j]>=i)cout<<"* ";//注意空格 elsecout<<" ";}cout<<endl;
}for(int i=0;i<26;i++)printf("%c ",i+'A');return 0;
}
3,招聘
#include <iostream>using namespace std;const int N = 1010;
int a[N];int main() {int t; cin >> t;while(t--) {int n, m; cin >> n >> m;for(int i = 1; i <= m; i++) cin >> a[i];int res = 0;for(int i = 1; i <= n; i++) {res = (res + a[1 + (n - i) % m]) % i;//约瑟夫环递推}cout << res << endl;}return 0;
}