题目描述:萝卜上次已经说过要给各位同学出一道冒泡排序,那么此题就以冒泡排序为主吧,可是实验室的学长学姐觉得学弟学妹们都很厉害,所以就加了各种各样的条件,最 终萝卜还是选择加一些条件,比如:让你直接排序输出结果就体现不出冒泡排序了。所以萝卜决定必须要用冒泡排序才能做出来的题目才叫冒泡排序的题目嘛?所以 这里只需要你在使用冒泡排序的时候统计交换的次数,在定义一个规则,如果存在相同的数,那么出现较早的那个数就排在后面。请帮萝卜解决这个问题吧。
输入
只有一组数据。
第一行一个n。(n<100)
接下来有n个数,表示要排序的数(不超过100)。
输出
输出交换的次数。
样例输入
3
1 2 2
样例输出
1
这道题目统计的是交换次数,我们只需要在交换的时候加一个变量,每次交换就加1,就可以记录交换次数,需要注意的是相同的数我们也需要将其交换,代码如下:
#include <stdio.h>
int main()
{
int n,i,j,g=0,min,teap;
int arr[1000];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&arr[i]);
}
for(i=0;i<n;i++){
min=arr[i];
for(j=i+1;j<n;j++){
if(min>=arr[j]){
teap=min;
min=arr[j];
arr[j]=teap;
g++;
}
}
arr[i]=min;
}
printf("%d",g);
}
题目描述:一位智将才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。 输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。
输入:输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。例如,输入:2 4 5
输出:输出总人数的最小值(或报告无解,即输出No answer)。实例,输出:89
样例输入:2 1 6
样例输出:41
题目理解:每次排尾剩下的人数就是总人数除以队形人数就ok了,然后再利用for循环来解决这个问题,代码如下:
#include <stdio.h>
int main()
{
int a,b,c;
int i;
scanf("%d%d%d",&a,&b,&c);
for(i=10;i<=101;i++){
if(i%3==a&&i%5==b&&i%7==c){
printf("%d",i);
break;
}
if(i==101){
printf("No answer");
break;
}
}
}
题目描述: 在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了...
这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。
变换的过程如下:
第一步. 把字符串6个一组折叠起来,比如wangximing则变为:
wangxi
ming
第二步. 把所有垂直在同一个位置的字符的ascii码值相加,得出6个数字,如上面的例子,则得出:
228 202 220 206 120 105
第三步. 再把每个数字“缩位”处理:就是把每个位的数字相加,得出的数字如果不是一位数字,就再缩位,直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3
上面的数字缩位后变为:344836, 这就是程序最终的输出结果!
要求程序从标准输入接收数据,在标准输出上输出结果。
输入:输入格式为:第一行是一个整数n(<100),表示下边有多少输入行,接下来是n行字符串,就是等待变换的字符串。
输出: 输出格式为:n行变换后的6位密码。
样例输入:5
zhangfeng
wangximing
jiujingfazi
woaibeijingtiananmen
haohaoxuexi
样例输出:
772243
344836
297332
716652
875843
题目理解:刚开始看到这道题目以为要利用二维数组来对字符串进行处理,发现其实不然,我们只需要将该数的位置是第几位求出来然后相加即可,就是用数组下标对6取余数,就可以得到该数的位置,然后将位置相同的数相加就可以得出答案,代码如下:
#include <stdio.h>
#include <string.h>
int main()
{
int suo(int x);
char s[1000]={0};
int a,b,c,d,e,f;
int n,i,j,sum,g;
scanf("%d",&n);
for(i=0;i<n;i++){
a=b=c=d=e=f=0;
scanf("%s",s);
sum=strlen(s);
for(j=0;j<sum;j++){
g=j+1;
if(g%6==1){
a=a+s[j];
}
if(g%6==2){
b=b+s[j];
}
if(g%6==3){
c=c+s[j];
}
if(g%6==4){
d=d+s[j];
}
if(g%6==5){
e=e+s[j];
}
if(g%6==0){
f=f+s[j];
}
}
a=suo(a);
b=suo(b);
c=suo(c);
d=suo(d);
e=suo(e);
f=suo(f);
printf("%d%d%d%d%d%d\n",a,b,c,d,e,f);
}
}
int suo(int x)
{
int i,j,sum=0;
for(i=0;i<100;i++){
sum=x%10+sum;
x/=10;
}
if(sum>=10){
sum=suo(sum);
}
return sum;
}
学习总结:对于字符串的理解还是不够深,在很多小细节上会出现一些错误,要更加注重细节,还是要多去听一些基础的课程,把基础打扎实,不能只专心于刷题而错过了基础上的东西,还有自己的进度相对其他同学来说还是有点慢的,要多学习!