博主：命运之光
专栏：算法修炼之练气篇
前言：每天练习五道题，炼气篇大概会练习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;
}
