hdu5062 简单题

题意：
求区间逆序数的个数，逆序数增加了个要求就是必须要是先升序在降序例如12321或者123321这样的.

思路：
水题直接写就行了，数据范围不大，估计直接求也不会超时，我看见询问只有7种情况，直接打表了，下面给出打表代码和ac代码。

打表
#include<stdio.h>
#include<string.h>

int jude(int now)
{
int num[10] ,nowid = 0;
while(now)
{
num[++nowid] = now % 10;
now /= 10;
}
int tt = nowid / 2 + nowid % 2;
for(int i = 1 ;i < tt ;i ++)
if(num[i] >= num[i+1]) return 0;
for(int i = 1 ;i <= nowid / 2 ;i ++)
if(num[i] != num[nowid-i+1]) return 0;
return 1;
}

int main ()
{
int sum[8];
memset(sum ,0 ,sizeof(sum));
sum[0] = 1;
for(int i = 1 ;i <= 1000000 ;i ++)
{
int now = jude(i);
if(now && i <= 1000) printf("%d*\n" ,i);
if(i <= 10) sum[1] += now;
if(i <= 100) sum[2] += now;
if(i <= 1000) sum[3] += now;
if(i <= 10000) sum[4] += now;
if(i <= 100000) sum[5] += now;
if(i <= 1000000) sum[6] += now;
}
for(int i = 0 ;i <= 6 ;i ++)
printf("%d**\n" ,sum[i]);
getchar();
return 0;
}

AC
#include<stdio.h>
int main ()
{
int t ,n;
scanf("%d" ,&t);
while(t--)
{
scanf("%d" ,&n);
if(n == 0)printf("%d\n" ,1);
if(n == 1)printf("%d\n" ,9);
if(n == 2)printf("%d\n" ,18);
if(n == 3)printf("%d\n" ,54);
if(n == 4)printf("%d\n" ,90);
if(n == 5)printf("%d\n" ,174);
if(n == 6)printf("%d\n" ,258);
}
return 0;
}

hdu5062 简单题相关推荐

HDU 排名(简单题)
好久没在oj上做题了,刚开始第二天做一道简单题的心得记录. 1 #include <cstdio> 2 #include <cstring> 3 #include <st ...
（每日一题）CF1139D Steps to One 2021年天梯赛 L3-3 可怜的简单题（期望，莫比乌斯反演，杜教筛）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划一周连考三门,人都没了 Weblink 2021年天梯赛 L3-3 可怜的简单题 CF1139D Pr ...
【bzoj2751】[HAOI2012]容易题(easy) 数论，简单题
Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取 ...
小M的简单题(easy)
小M的简单题(easy) 时间限制:3s 内存限制:128MB [题目描述] 小M是某知名高中的学生,有一天,他请他的n个同学吃苹果,同学们排成一行,且手中已经有一些苹果.为了表示他的大方,有时他会给 ...
Loj 【CQOI 2006】简单题，mmp
#10117. 「一本通 4.1 练习 2」简单题题目描述题目来源:CQOI 2006 有一个 nnn 个元素的数组,每个元素初始均为 000.有 mmm 条指令,要么让其中一段连续序列数字反 ...
BZOJ4066: 简单题
BZOJ4066: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限制内容 1 x y A 1<=x,y& ...
BZOJ 4066: 简单题
4066: 简单题 Time Limit: 50 Sec Memory Limit: 20 MB Submit: 2373 Solved: 622 [Submit][Status][Discuss ...
CSU 1785: 又一道简单题
1785: 又一道简单题 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 602 ...
zzuli 2177 Contest - 河南省多校连萌（四）（简单题）
Contest - 河南省多校连萌(四) Problem F: 小姐姐的忠告:少吃辣条多刷题题目链接 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1 ...

hdu5062 简单题

hdu5062 简单题相关推荐

最新文章

热门文章