P5015 [NOIP2018 普及组] 标题统计
题目描述
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。
输入格式
输入文件只有一行,一个字符串 𝑠s。
输出格式
输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。
输入输出样例
输入 #1
234
输出 #1
3
输入 #2
Ca 45
输出 #2
4
说明/提示
样例 1 说明
标题中共有 3 个字符,这 3 个字符都是数字字符。
样例 2 说明
标题中共有 5 个字符,包括 1 个大写英文字母, 1个小写英文字母和 2个数字字符, 还有 1个空格。由于空格不计入结果中,故标题的有效字符数为 4个。
数据规模与约定
规定 ∣𝑠∣表示字符串 𝑠的长度(即字符串中的字符和空格数)。
对于 40%的数据,1≤∣𝑠∣≤5,保证输入为数字字符及行末换行符。
对于 80% 的数据,1≤∣𝑠∣≤5,输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于 100% 的数据,1≤∣𝑠∣≤5,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。
#include<string.h>
#include<stdio.h>
#include<math.h>
int main()
{
char num[6];
gets(num);
int len = strlen(num);
int sum = 0;
for(int i = 0;i < len;i++)
{
if(num[i] >= 'A'&&num[i] <='Z')
{
sum++;
}
if(num[i] >= '0'&&num[i] <='9')
{
sum++;
}
if(num[i] >= 'a'&&num[i] <='z')
{
sum++;
}
}
printf("%d\n",sum);
return 0;
}
解题思路·:因为数据s<=5,则可声明一个长度为六的数组,利用gets函数输入字符串,利用strlen函数算出输入的字符串的长度,然后遍历数组中元素,看是否满足所求字符的要求,进行加和,即可得到答案。
P5731 【深基5.习6】蛇形方阵
题目描述
给出一个不大于 9的正整数 𝑛,输出 𝑛×𝑛 的蛇形方阵。
从左上角填上 1开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3个字符,前面使用空格补齐。
输入格式
输入一个正整数 𝑛,含义如题所述。
输出格式
输出符合题目要求的蛇形矩阵。
输入输出样例
输入 #1
4
输出 #1
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7
说明/提示
数据保证,1≤𝑛≤9。
#include <stdio.h>
int main()
{
int i,j,n,k=1,t;
int a[100][100];
scanf("%d",&n);
if(n%2==0) t = n/2; //t为圈数
else t = n/2+1;
for(i=0;i<t;i++){ //控制圈数
for(j=i;j<n-i;j++) //从左往右将数字存入数组对应位置
a[i][j]=k++;
for(j=i+1;j<n-i;j++)
a[j][n-i-1]=k++;
for(j=n-i-2;j>=i;j--)
a[n-1-i][j]=k++;
for(j=n-2-i;j>=i+1;j--)
a[j][i]=k++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%3d",a[i][j]);
}
printf("\n");
}
return 0;
}
解题思路:首先通过判断输入的数的奇偶性判断圈数,偶数为1/2*n圈,奇数为1/2*n+1圈,紧接着依次按顺时针方向填入数字,将数字的位置固定好后,再依次打印。
P1102 A-B 数对
题目描述
给出一串正整数数列以及一个正整数 𝐶,要求计算出所有满足 𝐴−𝐵=𝐶 的数对的个数(不同位置的数字一样的数对算不同的数对)。
输入格式
输入共两行。
第一行,两个正整数 𝑁,𝐶。
第二行,𝑁N个正整数,作为要求处理的那串数。
输出格式
一行,表示该串正整数中包含的满足 𝐴−𝐵=𝐶的数对的个数。
输入输出样例
输入 #1
4 1 1 1 2 3
输出 #1
3
说明/提示
对于 75%的数据,1≤𝑁≤2000。
对于 100%的数据,1≤𝑁≤2×10^5,0≤𝑎𝑖<230,1≤𝐶<230。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#define MAXN 200000
double arr[MAXN];
int cmpfunc(const void *a, const void *b) {
double arg1 = *(const double*)a;
double arg2 = *(const double*)b;
if (arg1 < arg2) return -1;
if (arg1 > arg2) return 1;
return 0;
}
int main()
{
int n;
double c;
scanf("%d%lf", &n, &c);
for (int i = 0; i < n; i++)
{
scanf("%lf", &arr[i]);
}
qsort(arr, n, sizeof(double), cmpfunc);
long long count = 0;
for (long long i = 0; i < n; i++)
{
long long lower = 0, upper = 0;
double a = arr[i];
double b = a - c;
// 找下限
long long l = 0, r = i;
while (l < r)
{
long long mid = (l + r) / 2;
if (arr[mid] >= b)
// [l,r]->[l,mid]
r = mid;
else
// [l,r]->[]
l = mid + 1;
}
if (arr[l] != b)
continue;
else
lower = l;
//printf("%d\n", lower);
// 找上限
l = 0, r = i;
while (l < r)
{
long long mid = (l + r + 1) / 2;
if (arr[mid] <= b)
// [l,r]->[l,mid]
l = mid;
else
// [l,r]->[]
r = mid - 1;
}
upper = l;
//printf("%d\n", l);
count += upper - lower + 1;
}
printf("%lld\n", count);
return 0;
}
P2440 木材加工
题目描述
木材厂有 𝑛根原木,现在想把这些木头切割成 𝑘 段长度均为 𝑙 的小段木头(木头有可能有剩余)。
当然,我们希望得到的小段木头越长越好,请求出 𝑙 的最大值。
木头长度的单位是 cm,原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。
例如有两根原木长度分别为 11 和 21,要求切割成等长的 6 段,很明显能切割出来的小段木头长度最长为 5。
输入格式
第一行是两个正整数 𝑛,𝑘,分别表示原木的数量,需要得到的小段的数量。
接下来 𝑛 行,每行一个正整数 𝐿𝑖,表示一根原木的长度。
输出格式
仅一行,即 𝑙 的最大值。
如果连 1cm 长的小段都切不出来,输出 0
。
输入输出样例
输入 #1复制
3 7 232 124 456
输出 #1复制
114
说明/提示
数据规模与约定
对于 100% 的数据,有 1≤𝑛≤105,1≤𝑘≤108,1≤𝐿𝑖≤108(𝑖∈[1,𝑛])。
#include<stdio.h>
#define s 100010
int arr[s];
int n, k;
int judge(int mid)
{
int i = 1, count = 0;
while(i <= n) //从第i根木头一直到第n根木头
{
int len = arr[i]; //长度赋值
count += len / mid; //这一根木头能切的段数
++i; //下一根木头
}
if (count >= k) //如果切出来的段数比要求的多或者相等,说明mid有可能小了或者相等
{
return 1;
}
else //如果切出来的段数比要求的少,说明mid大了
{
return 0;
}
}
int main()
{
int max = 0;
scanf("%d%d", &n, &k);
for (int i = 1; i <= n; i++) //输入木头的长度
{
scanf("%d", &arr[i]);
if (arr[i] > max)
{
max = arr[i];
}
}
int left = 0, right = max + 1; //找到二分答案的左边界和右边界
while (left + 1 != right) //二分答案排除
{
int mid = (left + right) / 2;
if (judge(mid)) //短了
{
left = mid;
}
else //长了
{
right = mid;
}
}
if (judge(right)) //因为right比left大,所以right如果符合题意,就选right
{
printf("%d\n", right);
}
else //right不符合题意,那就是left
{
printf("%d\n", left);
}
return 0;
}
P1059 [NOIP2006
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 𝑁个 1到 1000 之间的随机整数 (𝑁≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有两行,第 1行为 1个正整数,表示所生成的随机数的个数 𝑁。
第 2 行有 𝑁个用空格隔开的正整数,为所产生的随机数。
输出格式
输出也是两行,第 1行为 1 个正整数 𝑀,表示不相同的随机数的个数。
第 2行为 𝑀 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
输入输出样例
输入 #1复制
10 20 40 32 67 40 20 89 300 400 15
输出 #1复制
8 15 20 32 40 67 89 300 400
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int a[1000] = { 0 },b[1000], n, m,k, i,j,num=0,t;
scanf("%d", &n);//n个数
for (i = 0; i < n; i++) {//输入n个数
scanf("%d", &a[i]);
}
//查重
for(i=0;i<n;i++)
for (j = i + 1; j < n; j++) {
if (!(a[i] - a[j]))//等价于(a[i]==a[j])
a[j] = 0;
}
//将除重之后的数组重新赋值给新数组
for (i = 0,j=0; i < n; i++) {
if (a[i] != 0) {
b[j] = a[i];
j++;
num++;
}
}
//选择法排序
for (i = 0; i < num; i++) {
k = i;
for (j = i + 1; j < num; j++) {
if (b[j] < b[k]) {
k = j;
}
}
t = b[k];
b[k] = b[i];
b[i] = t;
}
//冒泡法排序
/*
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++){
if(a[i]>a[i+1]){
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
*/
//输出
printf("%d\n", num);
for (i = 0; i < num; i++) {
printf("%d ", b[i]);
}
return 0;
}