B. Bad Prices
题目传送门
这道题目给我一个错觉,理解题目错觉,不过理解后也能很快做出来。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int main()
{
   
	int t, n, i, j, min, count;
	scanf("%d", &t);
	int arr[150000];
	for (i = 0; i < t; i++)
	{
   
		scanf("%d", &n);
		for (j = 0; j < n; j++)
		{
   
			scanf("%d", &arr[j]);
		}
		count = 0;
		min = arr[n - 1];
		for (j = n - 2; j >= 0; j--)
		{
   
			if (arr[j] <= min)
			{
   
				min = arr[j];
			}
			else
			{
   
				count++;
			}
		}
		printf("%d\n", count);
	}
	return 0;
}

C. Book Reading
题目传送门
这道题目,按照正常模拟肯定超时。
疯狂想其它巧妙的方法,想过这个题目的数据铁定可以得一个规律,如果按照这个规律去算那么就可以解决了。还有一个数学思维是,就是所有的n除以m那么得出的是所有可以被m整除的数的个数,那么我们再根据之前的这个规律,去算它整十的规律,还有可能剩下一些不是整除十的数据,那么就可以利用取余,然后继续算他就好。

在这个题目中,我是想到这个思路,但并没有能之间用代码实现,因为当时没有准确的方向和实现的伪代码。
以后接受教训,要学会明确一个思路,既然可以实现,那么就去构思它怎么实现,而不是乱想其它的。

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
    int t;
    cin >> t;
    while(t--)
    {
   
        long long int n, m;
        cin>>n>>m;
        int ar[10];//记录循环的一个规律
        long long int s = 0;
        for(int i=0; i<10; i++)
        {
   
            ar[i]=((i+1)*m)%10;//每个数,得出它的规律
        }
        for(int i=0; i<10; i++)
        {
   
            //cout<<ar[i]<<endl;
            s+=ar[i];//求出十以内的规律
        }
        long long int a=(n/m);//全部能够整除的数的个数
        long long int ans=0;
        ans+=((a/10)*s);//按照规律的那部分
        for(int i=0; i<a%10; i++)//剩下一部分
        {
   
            ans+=ar[i];
        }
        cout<<ans<<endl;
    }
    return 0;
}