博主：命运之光

专栏：算法修炼之练气篇

前言：每天练习五道题，炼气篇大概会练习200道题左右，题目有C语言网上的题，也有洛谷上面的题，题目简单适合新手入门。（代码都是命运之光自己写的，练完这200多道题就考了今年第十四届的B组蓝桥杯C/C++获得了省一，后面还会更新“算法修炼之筑基篇”里面包括了省赛到国赛这一个月训练的刷奖计划，大概有40道左右，感兴趣的话可以关注一下命运之光）

编辑

目录

P1059 [NOIP2006 普及组] 明明的随机数

题目描述

输入格式

输出格式

输入输出样例

P1075 [NOIP2012 普及组] 质因数分解

题目描述

输入格式

输出格式

输入输出样例

P1085 [NOIP2004 普及组] 不高兴的津津

题目描述

输入格式

输出格式

输入输出样例

P1089 [NOIP2004 提高组] 津津的储蓄计划

题目描述

输入格式

输出格式

输入输出样例

P1116 车厢重组

题目描述

输入格式

输出格式

输入输出样例

🍓🍓今日份修炼结束，再接再厉！！！

---

P1059 [NOIP2006 普及组] 明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N个 1 到 1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式

输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。

第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。

输出格式

输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。

第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入输出样例

输入 #1

10

20 40 32 67 40 20 89 300 400 15

输出 #1

8

15 20 32 40 67 89 300 400

#include<iostream>
using namespace std;
int main(){
    int n,t,m;
    int a[1001];
    cin>>n;
    for(int i=0;i<=1000;i++) a[i]=1;
    for(int i=0;i<n;i++){
        cin>>t;
        a[t]=0;
    }
    for(int i=0;i<=1000;i++)
        if(a[i]==0){
            a[m]=i; m++;
        }
    cout<<m<<endl;
    for(int i=0;i<m;i++)
        cout<<a[i]<<" ";
    return 0;
}

P1075 [NOIP2012 普及组] 质因数分解

题目描述

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

输入一个正整数 n。

输出格式

输出一个正整数 p，即较大的那个质数。

输入输出样例

输入 #1

21

输出 #1

7

#include<stdio.h>
int main()
{
    int n,i=2,a,b;
    scanf("%d",&n);
  	while (1)
    {
        if (n%i==0)
        {
		    a=i;
            b=n/i;
            if (a>b)
            {
                printf("%d",a);
                break;
            }
            else if (b>a)
            {
                printf("%d",b);
                break;
            }
        }
        else
        {
            i++;
        }
    }
    return 0;
}

P1085 [NOIP2004 普及组] 不高兴的津津

题目描述

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。

输入格式

输入包括 77 行数据，分别表示周一到周日的日程安排。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

输出格式

一个数字。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1, 2, 3, 4, 5, 6, 7 分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。

输入输出样例

输入 #1

5 3

6 2

7 2

5 3

5 4

0 4

0 6

输出 #1

3

#include <stdio.h>
int main()
{
    int a[8] = {0}, n = 0, max = 0, ans = 0;
    for (int i = 1; i <= 7; i++)
        for (int j = 0; j < 2; j++)
        {
            scanf("%d", &n);
            a[i] += n;
        }        
    for(int i = 1; i <= 7; i++)
    {
        if(a[i] > 8)
        {
            if(a[i] > max)
            {
                max = a[i];
                ans = i;
            }
        }
    }
    printf("%d", ans);
    return 0;
}

P1089 [NOIP2004 提高组] 津津的储蓄计划

题目描述

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。

例如 11月初津津手中还有 83 元，妈妈给了津津 300 元。津津预计11月的花销是 180 元，那么她就会在妈妈那里存 200 元，自己留下 183 元。到了 11 月月末，津津手中会剩下 3 元钱。

津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。

现在请你根据 2004 年 11 月到 12 月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。

输入格式

12 行数据，每行包含一个小于 350 的非负整数，分别表示 1 月到 12 月津津的预算。

输出格式

一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出 −X，X 表示出现这种情况的第一个月；否则输出到 2004 年年末津津手中会有多少钱。

注意，洛谷不需要进行文件输入输出，而是标准输入输出。

输入输出样例

输入 #1

290

230

280

200

300

170

340

50

90

80

200

60

输出 #1

-7

输入 #2

290

230

280

200

300

170

330

50

90

80

200

60

输出 #2

1580

#include<stdio.h>
int main()
{
    int sum=0,j=0,i,temp=0;
    int a[12];
    for(i=0;i<12;i++)
    {
    	scanf("%d",&a[i]);
	}
    for(i=0;i<12;i++)
    {
        sum+=300-a[i];
        if(sum<0)                            
        {
            printf("%d",-(i+1));
            return 0;
        }
        j=sum/100*100;                
        temp+=j;                             
        sum-=j;                              
    }
    printf("%.lf",sum+1.2*temp);       
    return 0;
}

P1116 车厢重组

题目描述

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

输入格式

共两行。

第一行是车厢总数 N(≤10000)。

第二行是 N 个不同的数表示初始的车厢顺序。

输出格式

一个整数，最少的旋转次数。

输入输出样例

输入 #1

4

4 3 2 1

输出 #1

6

#include<stdio.h>
#define max 10001
int main()
{
	int n,a[max],i,temp,sum=0,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{ 
		scanf("%d",&a[i]); 
	}
	for(i=n-1;i>=0;i--)
	{
		for(j=0;j<i;j++)
		{ 
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
				sum++;
			}
		}
	}
	printf("%d",sum);
	return 0;
}

🍓🍓今日份修炼结束，再接再厉！！！