前几天刚开始对PAT甲级的刷题,首次看到英语的题目,让原本就菜的我更是头秃,但第一题叫了n遍以后满分通过的时候还是蛮爽的,在此仅记录一下该题的个人解题心路,菜鸟记录,技术极低。
Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).
Each input file contains one test case. Each case contains a pair of integers a and b where −106≤a,b≤106. The numbers are separated by a space.
For each test case, you should output the sum of a and b in one line. The sum must be written in the standard format.
-1000000 9
-999,991
加法计算,但是输出格式需分成三个一组,输入和输出的数据范围控制在10e-6~10e6。
首先,加法的计算和数据的范围无需多说,即重点在于输出的分组,开始我以为作为第一题,会是一个近乎没有结构或算法的题目,于是在开始之前以为会是有关键字或某个库中的函数,迟迟不敢下笔而是苦思冥想有没有学过,脑海搜索失败后开始编写这道题。
由于10e6三个一组并没有太多组,所以仅在该题中可以用if语句写,虽然很笨,但有用。
第一次提交:
1 #include<stdio.h>
2
3 int main ()
4 {
5 int a, b;
6 int sum;
7 int s; //记录sum值千位以上的数值,方便输出
8 scanf("%d%d", &a, &b);
9 sum = a + b;
10 s = sum / 1000;
11 while (sum / 1000 != 0)
12 {
13 s = sum / 1000;
14 if (s >= 1000)
15 {
16 a=s/ 1000;
17 printf("%d,", a);
18 s %= 1000;
19 }
20 if (s / 100 != 0) {
21 printf("%d\n", s);
22 }
23 else if (s / 10 != 0) {
24 printf("0%d\n", s);
25 }
26 else
27 {
28 printf("00%d,", s);
29
30 }
31 sum = sum % 1000;
32 }
33 if (sum / 100 != 0) {
34 printf("%d\n", sum);
35 }
36 else if(sum/10!=0) {
37 printf("0%d\n", sum);
38 }
39 else
40 {
41 printf("00%d\n", sum);
42
43 }
44 return 0;
45 }
提交结果:

20分只有2分的屑。。。经过多次测试,发现问题很多,例如:当sum值不超过100时,答案会是025或005这样的格式,0并没有消除,与预期所想不符,大刀阔斧改一下。
第二次提交:
#include<stdio.h>
int main()
{
int a, b;
int sum;
int s;
scanf("%d%d", &a, &b);
sum = a + b;
s = sum / 1000;
while (sum / 1000 != 0||s>0)
{
if (s / 1000 !=0)
{
a=s/ 1000;
printf("%d,", a);
s %= 1000;
}
if (s / 100 != 0) {
printf("%d,", s);
s = 0;
}
else if (s / 10 != 0) {
printf("%02d,", s);
s = 0;
}
else
{
printf("%03d,", s);
s = 0;
}
sum = sum % 1000;
}
if (sum / 100 != 0) {
printf("%d\n", abs(sum));
}
else if(sum/10!=0) {
printf("%02d\n", abs(sum));
}
else
{
printf("%03d\n", abs(sum));
}
return 0;
}
View Code提交结果:

第二次测试对s进行了改进,在while的判定条件里加入了||s>0,并在几个if语句中对s进行清零,意图通过对高位的判别进行改进,然而还是会有小错误,其中还要特殊情况,sum=0时出现的000。于是在第三次进行改进时,干脆将几个,分开的组用不同变量进行记录。
<--------------------------------------------------------------------------------------------------------------------------------------------------------------->
第三次提交:
1 //10e6===1,000,000
2
3 #include<stdio.h>
4 #include<math.h>
5
6 int main()
7 {
8 int a,b;
9 int sum;
10 scanf("%d%d",&a,&b);
11 sum=a+b;
12
13 int t=0,s,x;
14 if(sum<0) t=1;
15 sum=abs(sum);
16 s=sum/1000;
17 x=s/1000;
18 sum%=1000;
19 if(t)
20 {
21 if(x)
22 {
23 s%=1000;
24 printf("-%d,%03d,%03d\n",x,s,sum);
25 }
26 else if(s)
27 printf("-%d,%03d\n",s,sum);
28 else if(sum)
29 printf("-%d\n",sum);
30 }
31 else
32 {
33 if(x)
34 {
35 s%=1000;
36 printf("%d,%03d,%03d\n",x,s,sum);
37 }
38 else if(s)
39 printf("%d,%03d\n",s,sum);
40 else if(sum)
41 printf("%d\n",sum);
42 else
43 printf("0\n");
44 }
45 return 0;
46
47 }
最终结果:

满分通过。

网上看来的,比起增加变量,这样的if语句更加简洁。先判断sum值是否为负数,为负数时就先输出 - 号,在判断sum的大小,根据范围依次输出。
首先,仅基于对题目的算法进行编写,如果脱离题目,那么范围就可能太小了,需要多个变量和if语句。其次,题目本身并无难问题,调试过程中直觉得是逻辑问题,无新的地方。最后,对于PAT甲级,英语题目,除了数据结构和算法,英语也要提升。
我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据,就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理?我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题;这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML,但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中,将我的XML代码修改为
Sinatra新手;我正在运行一些rspec测试,但在日志中收到了一堆不需要的噪音。如何消除日志中过多的噪音?我仔细检查了环境是否设置为:test,这意味着记录器级别应设置为WARN而不是DEBUG。spec_helper:require"./app"require"sinatra"require"rspec"require"rack/test"require"database_cleaner"require"factory_girl"set:environment,:testFactoryGirl.definition_file_paths=%w{./factories./test/
我有两个Rails模型,即Invoice和Invoice_details。一个Invoice_details属于Invoice,一个Invoice有多个Invoice_details。我无法使用accepts_nested_attributes_forinInvoice通过Invoice模型保存Invoice_details。我收到以下错误:(0.2ms)BEGIN(0.2ms)ROLLBACKCompleted422UnprocessableEntityin25ms(ActiveRecord:4.0ms)ActiveRecord::RecordInvalid(Validationfa
需求:要创建虚拟机,就需要给他提供一个虚拟的磁盘,我们就在/opt目录下创建一个10G大小的raw格式的虚拟磁盘CentOS-7-x86_64.raw命令格式:qemu-imgcreate-f磁盘格式磁盘名称磁盘大小qemu-imgcreate-f磁盘格式-o?1.创建磁盘qemu-imgcreate-fraw/opt/CentOS-7-x86_64.raw10G执行效果#ls/opt/CentOS-7-x86_64.raw2.安装虚拟机使用virt-install命令,基于我们提供的系统镜像和虚拟磁盘来创建一个虚拟机,另外在创建虚拟机之前,提前打开vnc客户端,在创建虚拟机的时候,通过vnc
我正在尝试将以下SQL查询转换为ActiveRecord,它正在融化我的大脑。deletefromtablewhereid有什么想法吗?我想做的是限制表中的行数。所以,我想删除少于最近10个条目的所有内容。编辑:通过结合以下几个答案找到了解决方案。Temperature.where('id这给我留下了最新的10个条目。 最佳答案 从您的SQL来看,您似乎想要从表中删除前10条记录。我相信到目前为止的大多数答案都会如此。这里有两个额外的选择:基于MurifoX的版本:Table.where(:id=>Table.order(:id).
我目前正在用Ruby编写一个项目,它使用ActiveRecordgem进行数据库交互,我正在尝试使用ActiveRecord::Base.logger记录所有数据库事件具有以下代码的属性ActiveRecord::Base.logger=Logger.new(File.open('logs/database.log','a'))这适用于迁移等(出于某种原因似乎需要启用日志记录,因为它在禁用时会出现NilClass错误)但是当我尝试运行包含调用ActiveRecord对象的线程守护程序的项目时脚本失败并出现以下错误/System/Library/Frameworks/Ruby.frame
我有一个应用需要发送用户事件邀请。当用户邀请friend(用户)参加事件时,如果尚不存在将用户连接到该事件的新记录,则会创建该记录。我的模型由用户、事件和events_user组成。classEventdefinvite(user_id,*args)user_id.eachdo|u|e=EventsUser.find_or_create_by_event_id_and_user_id(self.id,u)e.save!endendend用法Event.first.invite([1,2,3])我不认为以上是完成我的任务的最有效方法。我设想了一种方法,例如Model.find_or_cr
在许多ruby类之间共享记录器实例的最佳(正确)方法是什么?现在我只是将记录器创建为全局$logger=Logger.new变量,但我觉得有更好的方法可以在不使用全局变量的情况下执行此操作。如果我有以下内容:moduleFooclassAclassBclassC...classZend在所有类之间共享记录器实例的最佳方式是什么?我是以某种方式在Foo模块中声明/创建记录器还是只是使用全局$logger没问题? 最佳答案 在模块中添加常量:moduleFooLogger=Logger.newclassAclassBclassC..
如何在出现异常时指定全局救援,如果您将Sinatra用于API或应用程序,您将如何处理日志记录? 最佳答案 404可以在not_found方法的帮助下处理,例如:not_founddo'Sitedoesnotexist.'end500s可以通过调用带有block的错误方法来处理,例如:errordo"Applicationerror.Plstrylater."end错误的详细信息可以通过request.env中的sinatra.error访问,如下所示:errordo'Anerroroccured:'+request.env['si
例如,假设我有一个名为Products的模型,并且在ProductsController中,我有以下代码用于product_listView以显示已排序的产品。@products=Product.order(params[:order_by])让我们想象一下,在product_listView中,用户可以使用下拉菜单按价格、评级、重量等进行排序。数据库中的产品不会经常更改。我很难理解的是,每次用户选择新的order_by过滤器时,rails是否必须查询,或者rails是否能够以某种方式缓存事件记录以在服务器端重新排序?有没有一种方法可以编写它,以便在用户排序时rails不会重新查询结果